Задание

В чем заключается тезис Тьюринга?

  • Любой алгоритм можно преобразовать в машину Тьюринга
  • Не каждый алгоритм можно преобразовать в машину Тьюринга
  • Только определенные алгоритмы могут быть преобразованы в машину Тьюринга
  • Любой алгоритм изначально является машиной Тьюринга