FRACTRAN

  • ХабрахабрФото [Перевод] Неожиданная полнота по Тьюрингу повсюду

    [Перевод] Неожиданная полнота по Тьюрингу повсюду

    Каталог программных конструкций, языков и API, которые неожиданно являются полными по Тьюрингу; последствия этого для безопасности и надёжности. Приложение: сколько компьютеров в вашем компьютере? — Десятое правило Гринспена Любая достаточно сложная программа на Си или Фортране содержит заново написанную, неспецифицированную, глючную и медленную реализацию половины языка Common Lisp. Полнота по Тьюрингу (Turing-completeness, TC) — это свойство системы при некотором простом…

    Читать далее »


Кнопка «Наверх»