الحساب المقيّد بالمساحة

خطة: أمثلة على خوارزميات مقيّدة بالمساحة (space bounded algorithms)، وأهمية الحفاظ على المساحة. الصنفان L و PSPACE، ونظرية تدرّج المساحة (space hierarchy theorem)، و PSPACE=NPSPACE، والمساحة الثابتة = اللغات المنتظمة.