Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Welche der folgenden Aussagen sind wahr?
PSPACE ist die Klasse aller Sprachen, die Spiele mit 2 Spielern kodieren.
Jede PSPACE-vollständige Sprache ist coNP-schwer.
Jede NP-schwere Sprache ist PSPACE-vollständig.
TQBF ist PSPACE-schwer, aber nicht in PSPACE.
Jede PSPACE-vollständige Sprache ist NP-schwer.
PSPACE ist die Klasse aller Sprachen, die von deterministischen Turing-Maschinen mit polynomiellen Platzbedarf entschieden werden können.
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!