olemus
arvutiteaduse haru, mis uurib kombinatoorikaülesannete keerukust

ülevaateid
https://bugsareeasy.wordpress.com/2009/10/08/computational-complexity-for-dummies-an-introduction/

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

https://home.cyber.ee/~ahtbu/complexity_slides.pdf

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