August 2nd, 2013

404

Формула вселенной

Всю вселенную можно описать с помощью одной функции.

Вселенная это значение функции BB(42),

где BB (n) - это функция (Busy Beaver), которая отвечает на вопрос, сколько максимально может напечатать единиц подряд машина Тьюринга с n состояниями до своей остановки (на пустой ленте).

Материалы для чтения:
http://en.wikipedia.org/wiki/Busy_beaver
http://oeis.org/A028444
http://web.science.mq.edu.au/~chris/langmach/CHAP10%20Busy%20Beaver.pdf