Skip to content
Класс PSPACE
EntityQ500716· pop 21· linked from 163 articles

Класс PSPACE

Sign in to save

Also known as polynomial space

thumb|Inclusions of complexity classes including P (complexity)|P, NP, [[co-NP, BPP, P/poly, PH, and PSPACE]]

Wikidata facts

Instance of
complexity class
Part of
E
Has part
PP
Sources (3)

via Wikidata · CC0

Article · Русский

Класс сложности PSPACE — набор всех проблем разрешимости в теории сложности вычислений, которые могут быть разрешены машиной Тьюринга с полиномиальным ограничением пространства.

Abstract from DBpedia / Wikipedia · CC BY-SA

Gallery (4)