Related InterviewSolutions

• The class PSPACE is closed under the following operations:(a) Union(b) Concatenation(c) Kleene(d) All of the mentioned
• Savitch theorem relates to which of the following:(a) PSPACE=NPSPACE(b) Alternating Turing Machine(c) Time complexity(d) None of the mentioned
• Complement of all the problems in PSPACE is ________(a) PSPACE(b) NL(c) P(d) All of the mentioned
• ZPP is based on ________(a) Probabalistic turing machine(b) Alternative turing machine(c) Quantum turing machine(d) None of the mentioned
• The space complexity of a turing machine is undefined if:(a) It is a multitape turing machine(b) If no string of length n causes T to use infinite number of tape squares(c) If some input of length n causes T to loop forever(d) None of the mentioned