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 | |