А "Мурку" может?

[spamsink]

Сегодня я узнал о существовании конфигурации игры "Жизнь", которая вычисляет число π c помощью Spigot algorithm в двоичном виде, а затем печатает его в десятичном виде:



(https://www.conwaylife.com/w/images/d/df/Pidigits.png)

На изображении приведено состояние через 63,850,210,955,854 поколений, в результате чего были вычислены 13 цифр числа π, в масштабе 64:1.

Comments

[juan_gandhi]

Рехнуться можно, до чего прогресс дошел. Должны ж быть компиляторы на жизнь, ну или хотя бы форт-интерпретатор.

[vak]

Ох ничего ж себе масштабы.

[spamsink]

Не говори!

Там уже есть реализация 8-битного микропроцессора и https://www.conwaylife.com/wiki/Spartan_universal_computer-constructor (no relation to Xilinx Spartan FPGA family), на базе которого, собственно, вычислитель пи и сделан, судя по сходству картинок. Наверное, уж не вручную программу для него писали.

[spamsink]

Масштабы, особенно временны́е, впечатляют, но для того и HashLife придуман.

[catodon]

Вообше-то есть доказательство, что "Life" туринг-полная система. Так что с помощью "Life" можно теотеричести запрограммировать что угодно. Самая угарная экзотика, которую я видел: "Life" запрограммированная при помощи "Life".

[spamsink]

Это да, но возиться делать именно симуляцию Life в Life ещё представляет теоретический интерес (и я ещё очень давно где-то видел конфигурацию, которая плюётся цепочками глайдеров, где их длина равна простым числам, тоже круто), а выдумывать "программу", которая мало того, что что-то считает, но ещё и десятичные циферки рисует, и даже курсор - это уже перебор, ИМХО.