AKIT
English Eesti

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
The professor of complexity theory says that the problem can be solved in polynomial time.

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
in Estonian:
https://home.cyber.ee/~ahtbu/complexity_slides.pdf

(2) keerukate süsteemide teooria
= a theory of complex systems
https://en.wikipedia.org/wiki/Complex_system

vt ka
- ajaline keerukus
- algoritmiline keerukus
- keerukus
- Kolmogorovi keerukus
- mahuline keerukus
- pääsu keerukus
- pöörduse keerukus