MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 2 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory Questions and Answers knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
Which of the following does not belong to the closure properties of NP class? |
| A. | Union |
| B. | Concatenation |
| C. | Reversal |
| D. | Complement |
| Answer» E. | |
| 2. |
Which of the following is incorrect for the given phrase |
| A. | Phrase :’solvable by non deterministic algorithms in polynomial time’ |
| B. | NP Problems |
| C. | During control flow, non deterministic algorithm may have more than one choice |
| D. | If the choices that non deterministic algorithm makes are correct, the amount of time it takes is bounded by polynomial time. |
| E. | None of the mentioned |
| Answer» E. None of the mentioned | |