amarao (amarao_san) wrote,
amarao
amarao_san

Тьюринг-полные желания

(по мотивам HxH)
Возможность загадывать Тьюринг-полные желания (ветвления и циклы) открывает просто невероятное количество злоупотреблений со стороны приключенцев. Даже если условием валидного желания будет eventually halt описанного алгоритма, можно, например, сформулировать выполнение желания как решение задачи занятых бобров, или, там, какой-то другой суперэкспоненциальной задачи.

Впрочем, мы знаем, чем такие игры заканчиваются. "Traceback (most recent call last):" и всё такое.
Subscribe

  • innernet

    Кто-то с ним работал? https://blog.tonari.no/introducing-innernet Пока что по описанию оно звучит как офигенно.

  • ансибло-философия

    А вот я хочу продолжить думать умное про ансибл, ci/cd и прочую рабочую фигню между гитом и сервером. Классическое программирование стремится…

  • positive nagging

    Для повышения морали в коллективе было решено запретить токсичные и негативные сообщения в чате. Теперь все сообщения в чате выглядят так: Resolved…

  • 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.
  • 5 comments