complexity theory
keerukusteooria
olemus
arvutiteaduse haru, mis uurib kombinatoorikaülesannete keerukust
ülevaateid
https://medium.com/@junp01/an-introduction-to-complexity-theory-3c20695725f8
https://www.slideshare.net/johncleveland/complexity-theory-basic-concepts
https://www.slideshare.net/T_I_H_R/an-introduction-to-complexity-theory
http://web.mit.edu/esd.83/www/notebook/Complexity%20Theory.ppt
http://mathworld.wolfram.com/ComplexityTheory.html
põhjalikumalt
https://home.cyber.ee/~ahtbu/complexity_slides.pdf
https://www.math.uchicago.edu/~may/VIGRE/VIGRE2011/REUPapers/Hogan.pdf
https://www.math.ru.nl/~terwijn/teaching/complexitytheory.pdf
vt ka
- ajaline keerukus
- algoritmiline keerukus
- keerukus
- Kolmogorovi keerukus
- mahuline keerukus
- pääsu keerukus
- pöörduse keerukus