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. |
In the above problem, if the input is binary, the class the problem belongs? |
| A. | EXPSPACE |
| B. | DLOGTIME |
| C. | EXPTIME-complete |
| D. | All of the mentioned |
| Answer» D. All of the mentioned | |
| 2. |
If the number of steps required to solve a problem is O(nk), then the problem is said to be solved in: |
| A. | non-polynomial time |
| B. | polynomial time |
| C. | infinite time |
| D. | none of the mentioned |
| Answer» C. infinite time | |