AKIT
English Eesti

space complexity

mahuline keerukus

olemus
kombinatoorikaülesande lahendamiseks vajalik minimaalne mälumaht arvutusmudelis:
- Turingi masina mudelis: programmi tööga muudetavate mälupesade arv

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