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