Как стать автором
Обновить

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

Время на прочтение13 мин
Количество просмотров60K
Всего голосов 54: ↑53 и ↓1+52
Комментарии15

Комментарии 15

Многие игры поддерживают скрипты для упрощения разработки и пользовательских модов. Поэтому сделать игру тьюринг-полной элементарно: достаточно включить синтаксис для вызова более известных языков, таких как Perl.

Бред. В таком случае HTML — тьюринг-полный, достаточно лишь добавить
<script type="text/javascript">...</script>

Но это не так.
Аналогом игры для этого примера будет браузер, а не HTML-документ.
А вот это ещё почему? Аналогом связи «браузер-HTML» для игры будет связь «игра-ОС».
Одумался, неправ. Тут можно долго рассуждать. Но и вы неправы, скорее всего. Нужно разворошить абстракции. :)
если б у бабушки был член то она была бы дедушкой.
внедрение скриптовых элементов что угодно делает тьюринг-полным.
исходный же html без дополнений таки не полный тьюринг.
НЛО прилетело и опубликовало эту надпись здесь
а хз :) я честно говоря когда на html писал давным-давно попутные потребности css не использовал.
по ссылке есть указание что используется html5 и css3 а это весьма замудренное развитие html, мож где и перемудрили.
НЛО прилетело и опубликовало эту надпись здесь

Я всегда подозревал, что Тюринг-полнота часто избыточна вредна и опасна. Но не знал, что избегать (в реальных системах) её так тяжело. Спасибо за перевод.

тьюринг полная система удобнее и прощее.
предположу что можно сделать gsm-модуль со сложной логикой можно сделать в виде тьюринг-неполной логической схемы, но она будет очень сложная. и как следствие невыгодная.
Невыгодная она будет прежде всего потому, что среднерыночный программист ничего, кроме императивщины знать не знает, а найм спеца способного выбрать и использовать не полный по Тюрингу инструмент не окупится, т.к. увеличившийся надёжность и уменьшившаяся уязвимость плохо продаётся.
надежность на рынке вообще всегда апосля цены учитывается :) обычно только в условиях «когда рак свистнет» или «проверка песца подгонит»…
Помнится, кто-то в комментариях к другой статье обещал рассказать про Тюринг-Полные Классы, но так этого и не сделал. :(
Никто не пояснит, что это?
Вроде и понятно было что Тюринг-полных систем вокруг полно, но масштаб можно прочувствовать только после вот таких вот дотошных в хорошем смысле и аккуратных обзоров. Спасибо.
Сразу вспомнился Роберт Ибатуллин и его «Роза и червь»
Там был специальный компьютер для безопасного запуска кода переданного инопланетной цивилизацией.
Не буду сполйлерить.
НЛО прилетело и опубликовало эту надпись здесь

Не представляю как можно это использовать. Вызов системных функций всё равно не получится произвести, а значит настоящим взломом это не грозит. Майнить криптовалюты бесполезно, потому что скорость таких систем ниже некуда. Остаётся, разве что DOS-атака, но у большинства систем просто сработает тайм-аут и всё.
А, ну да, наверное для случаев, аналогичных картам в StarCraft, то есть везде где хочется организовать сложную логику, но разработчик этого не предусмотрел.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Изменить настройки темы

Истории