State true or false:
Statement: A turing machine has the capability of using randomly ‘generated’ numbers.
(a) Statement: A turing machine has the capability of using randomly ‘generated’ numbers.
(b) true
(c) false
This question was addressed to me at a job interview.
This key question is from Randomized Algorithm topic in chapter Other Classes Of Problems of Automata Theory