في نظرية التعقيد الحسابي، مجموعة مسائل التقرير بيسبايس-كاملة (بالإنجليزية: PSPACE-complete) هي مسائل تابعة لقسم التعقيد PSPACE، بحيث يمكن أن تختصر كل مسألة في PSPACE اليها بوقت متعدد الحدود (انظر التعقيد الكامل).
أي هذه المسائل هي المسائل الأصعب في القسم PSPACE من جهة أن حل هذه المسائل بسرعة -أي وقت الخوارزمية متعدد الحدود بالنسبة للمدخل - يفضي لحل كثير من المسائل المشابهة. حَدَسَ العلماء أن مثل هذه المسائل لاتتبع اقسام التعقيد P وNP، ولكن لا نعرف صحة هذا الحدس. ولكنها تقع خارج القسم إن سي، وذلك لأنَّ «إن سي» مجموعة جزئية للقسم
P
o
l
y
L
=
D
S
P
A
C
E
[
log
(
n
O
(
1
)
)
]
{\displaystyle PolyL=DSPACE[\log(n^{O(1)})]}
، وهذه القسم الاخير، أي PolyL , مجموعة جزئية فعلية (proper subset) ل-PSPACE .