

MCQOPTIONS
Saved Bookmarks
1. |
NL ∈ PSPACE ∈ EXPSPACEThe given relation involves which of the following theorems?a) Space hierarchy theoremb) Savitch’s theoremc) Both ( |
A. | Space hierarchy theoremb) Savitch’s theoremc) Both (a) and ( |
B. | Savitch’s theorem |
C. | Both (a) and (b) |
D. | None of the mentioned |
Answer» D. None of the mentioned | |