Является ли PI вычислимым числом Тьюринга? [closed]

Замкнут. Этот вопрос не по теме . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос , чтобы он был по теме для Stack Overflow.

Закрыто 8 лет назад .

AFAIK, вычислимые числа Тьюринга - это числа, i-й индекс которых может быть возвращен машиной Тьюринга. Таким образом, невычислимое число будет чем-то вроде числа, десятичные точки которого определяются, если какая-то другая программа останавливается на каком-то другом входе и т. Д. Но опять же, PI - это действительное число, которое не может быть перечислено TM и, следовательно, не может вычисляться? Итак, какая школа мысли верна?

задан Gaurav Dadhania 9 November 2010 в 13:43

0 ответов

Другие вопросы по тегам:

numbers turing-machines computability

Является ли PI вычислимым числом Тьюринга? [closed]

0 ответов

Похожие вопросы: