Which Among Are Not The Results Of Computational Theory #738
Which among are not the results of computational theory?
This multiple choice question (MCQ) is related to the book/course gs gs101 Automata Theory. It can also be found in gs gs101 Introduction to Turing Machines - Simulation of Turing Machine - Quiz No.1.
Which among are not the results of computational theory?
In general, it is impossible to predict that what a Turing-complete program will do over an arbitrarily long time
It is impossible to determine for every input, whether the program will eventually stop or continue forever
It is not possible to determine whether a program will return true or false
None of the mentioned
Similar question(s) are as followings:
Online Quizzes of gs101 Automata Theory
Other Classes Of Problems - Randomized Algorithm - Quiz No.1
gs gs101 Automata Theory
Online Quizzes
Push Down Automata - DPDA and Ambiguous Grammars - Quiz No.1
gs gs101 Automata Theory
Online Quizzes