complexity theory
keerukusteooria
olemus
(1) arvutiteaduse haru, mis uurib kombinatoorikaülesannete keerukust
Wiktionary:
(computer science) the study and classification of decision problems by the computational resources—such as time and space—needed by the programs that solve the problems
https://en.wikipedia.org/wiki/Computational_complexity_theory
https://medium.com/@junp01/an-introduction-to-complexity-theory-3c20695725f8
http://mathworld.wolfram.com/ComplexityTheory.html
https://www.math.uchicago.edu/~may/VIGRE/VIGRE2011/REUPapers/Hogan.pdf
https://www.math.ru.nl/~terwijn/teaching/complexitytheory.pdf
(2) keerukate süsteemide teooria
= a theory of complex systems
https://en.wikipedia.org/wiki/Complex_system
https://circulosemiotico.wordpress.com/wp-content/uploads/2015/05/philosophy_of_complex_systems.pdf
vt ka
- ajaline keerukus
- algoritmiline keerukus
- keerukus
- Kolmogorovi keerukus
- mahuline keerukus
- pääsu keerukus
- pöörduse keerukus