PSPACE PSPACE
（重定向自Polynomial space）
![A representation of the relation among complexity classes](/Images/godic/202502/03/Complexity_subsets_pspace.svg1400.png")
![](/Images/godic/202502/03/Important_Complexity_Classes_within_PSPACE.svg1401.png")
In computational complexity theory, PSPACE is the set of all decision problems that can be solved by a Turing machine using a polynomial amount of space.
Polynomial space
英语百科
- Chronic suppurative otitis media
- chronic suppurative pericementitis
- chronic suppurative pneumonia
- chronic suppurative sinusitis
- Chronic suppurative thyroiditis
- chronic symptom
- chronic symptoms
- chronic systitis
- chronic tamponade
- chronic telogen effluvium
- chronic tension
- Chronic tension headache
- chronic tension myositis
- chronic tephaceous
- chronic tetanus
- chronic thalamic stimulation
- chronic threshold concentration
- chronic threshold dose
- chronic threshold level
- chronic throat obstruction
- Chronic thrombocytopenic purpura
- chronic thrombotic pulmonary vascular obstruction
- Chronic Thyroiditides
- chronic thyroiditis
- chronic thyrotoxic myopathy