Från Rilpedia

Komplexitet anger nivån på oöverskådlighet i ett sammanhang. Ett sammanhang som består av stort antal beståndsdelar, speciellt då dessa har olika egenskaper, och då delarnas egenskaper är inbördesberoende, upplevs som komplext. Sammanhang som innehåller slumpmässiga eller illa utforskade egenskaper blir ofta komplexa.

Matematisk komplexitet

Huvudartikel: Komplexitet (matematik)

Inom matematik, beräkningsvetenskap och programmering är komplexitet ett mått på det räknearbete som krävs för att lösa ett givet problem.

Se även

• Kolmogorov-komplexitet
• Komplex
• Komplexa tal
• Irreducerbar komplexitet
• Specificerad komplexitet