Любая функция, которая может быть вычислена физическим устройством, может быть вычислена машиной Тьюринга
- тезис Маркова;
- слабый тезис Чёрча — Тьюринга;
- сильный тезис Чёрча — Тьюринга;
- физический тезис Чёрча — Тьюринга;
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.