olemus
kombinatoorikaülesande lahendamiseks vajalik minimaalne mälumaht arvutusmudelis
= the memory required by an algorithm until it executes completely

näiteid
Turingi masina mudelis: programmi tööga muudetavate mälupesade arv
= in the Turing machine model: the number of memory slots that can be changed by the operation of the program

ü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

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