The following question were asked from me by the VU teacher during the MS(CS) Viva for CS702 (Theory of Computation):
What is a Turing machine?
What do you know about Configuration?
What is an Enumerator?
What is the funtion of Dovetailing?
What is Multi Tape Turing machine?
What is the difference between Complexity and Computability?
What is NP Complete?