Page 1 of 1

Which of the problems were not answered when the turing machine was invented?

Posted: Thu Jul 14, 2022 9:26 am
by answerhappygod
a) Does a machine exists that can determine whether any arbitrary machine on its tape is circular.
b) Does a machine exists that can determine whether any arbitrary machine on its tape is ever prints a symbol
c) Hilbert Entscheidungs problem
d) None of the mentioned