مبرهنة سافيتش

المساحة غير الحتمية في نظرية التعقيد الحسابي

NSPACE · نظرية التعقيد الحسابي · آلة تورينج غير الحتمية