PSPACE

فئة تعقيد حسابي تضمّ جميع المسائل التي يمكن حلّها بمساحة ذاكرة متعددة الحدود في حجم المدخل، وتشمل محاكاة عمليات أُسّية الطول واللعب الأمثل في ألعاب متعددة الحدود.

A complexity class containing all problems solvable using polynomial space in the input size, including simulation of exponentially long processes and optimal play in polynomial-length games.