Существует ли постоянный пробел для цифр числа Пи?

Question

Существует ли постоянный пробел для цифр числа Пи?

Чтобы точно указать, что я имею в виду с генератором постоянного пространства для цифр числа пи, рассмотрим следующий процесс:

Я подключаю микропроцессор с n байтами оперативной памяти (для некоторой константы n) и принтером. Я начинаю процесс. С этого момента каждые x циклов одна цифра в базе b pi будет отправляться на принтер до конца времени.

Существует ли такой алгоритм?

3

algorithm pi

Источник

user565635 07 окт '13 в 22:55

1 ответ

Решение

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

user1087386 10 окт '13 в 16:15 2013-10-10 16:15 · Accepted Answer · 2013-10-10 16:15

Ответ - нет.

Без бесконечного пространства любая программа должна в конечном итоге либо завершиться, либо начать циклически проходить через одни и те же состояния. Думайте о "состоянии" как о значении всех байтов памяти - включая указатель инструкций и все остальное - записанные как одно огромное число). Компьютер в основном большой DFA. Если у вас есть 256 бит состояния, ваша программа может выполнить не более 2^256 шагов, прежде чем она начнет циклизацию.

Если вы ездите на велосипеде, вы не рассчитываете PI, потому что он трансцендентен.