amarao (amarao_san) wrote,
amarao
amarao_san

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

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

Вселенная это значение функции 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
Tags: вечность
Subscribe

  • бездны интроспекции

    Я только что узнал, что если класс наследует функцию, которая смотрит на __file__, то этот __file__ будет содержать путь к файлу, где функция…

  • типизация в питоне такая типизация...

    PEP 484 -- Type Hints The official home of the Python Programming Language www.python.org Если у вас рекурсивный тип, то у нас есть специальный…

  • dataclass

    Насколько wtf'ным звучит использование @dataclass для не-датакласса с целью экономии на __init__'е? Грубо говоря, есть класс, в котором инит - это…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 0 comments