Complexitate eficientă
Complexitatea efectivă , propusă inițial de Murray Gell-Mann și Seth Lloyd , este un concept care cuantifică regularitatea prezentă într-un sistem.
Descriere
Fiecare sistem fizic poate fi asociat cu o cantitate de informații egală cu ceea ce este necesar pentru a descrie starea sa completă, până la precizia maximă permisă de legile mecanicii cuantice . Aceste informații provin din două subseturi: cel care codifică regularitățile și cel care înregistrează componenta aleatorie. Complexitatea reală a unui sistem este dată de cantitatea de informații necesare pentru a descrie regularitățile sale. Într-un obiect construit prin ingeniozitatea umană, cum ar fi un avion, complexitatea reală este practic egală cu lungimea proiectului executiv, adică cantitatea de informații necesare pentru a construi obiectul pornind de la componentele sale. Prin urmare, complexitatea efectivă corespunde sumei informațiilor minime necesare pentru ca orice obiect sau sistem să-și poată atinge scopul.
