space complexity
mahuline keerukus
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