All set of polynomial questions which can be solved by a turing machin – McqOptions

MCQOPTIONS

1.	All set of polynomial questions which can be solved by a turing machine using a polynomial amount of space:
A.	PSPACE
B.	NPSPACE
C.	EXPSPACE
D.	None of the mentioned
Answer» B. NPSPACE

Discussion

No Comment Found

Related MCQs

Which of the following PSPACE can be characterized into?
Complement of all the problems in PSPACE is ________
Without needing extra __________ we can simulate non deterministic turing machine using deterministic turing machine.
Statement : All PSPACE problems can be reduced to PSPACE-complete problems.State true or false:
NL ∈ PSPACE ∈ EXPSPACEThe given relation involves which of the following theorems?a) Space hierarchy theoremb) Savitch’s theoremc) Both (
Correct the given order:NL∈ P∈ NP∈ PH∈ PSPACE
COMPLEMENT_OF_ALL_THE_PROBLEMS_IN_PSPACE_IS_________?$
Which_of_the_following_PSPACE_can_be_characterized_into?$
Without needing extra __________ we can simulate non deterministic turing machine using deterministic turing machine?
Statement : All PSPACE problems can be reduced to PSPACE-complete problems.