вычислительная сложность | SE7EN.ws https://se7en.ws Медиа-портал - компьютерные игры, фильмы, музыка, сообщества, игровые события. Mon, 12 Nov 2018 13:06:09 +0000 ru-RU hourly 1 https://se7en.ws/wp-content/uploads/2024/07/se7en-icon-150x150.png вычислительная сложность | SE7EN.ws https://se7en.ws 32 32 [Перевод] Неожиданная полнота по Тьюрингу повсюду https://se7en.ws/perevod-neozhidannaya-polnota-po-tyuringu-povsyudu/ https://se7en.ws/perevod-neozhidannaya-polnota-po-tyuringu-povsyudu/#respond Mon, 12 Nov 2018 13:06:09 +0000 https://se7en.ws/perevod-neozhidannaya-polnota-po-tyuringu-povsyudu/ Каталог программных конструкций, языков и API, которые неожиданно являются полными по Тьюрингу; последствия этого для безопасности и надёжности. Приложение: сколько компьютеров в вашем компьютере? Любая достаточно сложная программа на Си или Фортране содержит заново написанную, неспецифицированную, глючную и медленную реализацию половины языка Common Lisp. — Десятое правило Гринспена Полнота по Тьюрингу (Turing-completeness, TC) — это...

The post [Перевод] Неожиданная полнота по Тьюрингу повсюду first appeared on SE7EN.ws.

]]> https://se7en.ws/perevod-neozhidannaya-polnota-po-tyuringu-povsyudu/feed/ 0