olemus
kombinatoorikaülesande lahendamiseks vajalik
minimaalne mälumaht arvutusmudelis;
näiteks Turingi masina mudelis:
programmi tööga muudetavate mälupesade arv
=
the memory required by an algorithm until it executes completely

ülevaateid
https://en.wikipedia.org/wiki/Space_complexity

https://people.cs.clemson.edu/~goddard/texts/theoryOfComputation/18.pdf

https://homepages.dcc.ufmg.br/~hbarbosa/teaching/uiowa/toc/notes/26-space.pdf

https://users.cs.duke.edu/~reif/courses/complectures/Bulatov/18.pdf

https://www.cs.tau.ac.il/~safra/Complexity/Space_Handouts.pdf

https://cse.iitkgp.ac.in/~abhij/course/theory/CC/Spring04/chap3.pdf

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