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

[tchspprt]

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

Бред. В таком случае HTML — тьюринг-полный, достаточно лишь добавить

<script type="text/javascript">...</script>

Но это не так.

[unC0Rr]

Аналогом игры для этого примера будет браузер, а не HTML-документ.

[tchspprt]

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

[pfg21]

если б у бабушки был член то она была бы дедушкой.
внедрение скриптовых элементов что угодно делает тьюринг-полным.
исходный же html без дополнений таки не полный тьюринг.

[pfg21]

а хз :) я честно говоря когда на html писал давным-давно попутные потребности css не использовал.
по ссылке есть указание что используется html5 и css3 а это весьма замудренное развитие html, мож где и перемудрили.

[legolegs]

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

[pfg21]

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

[legolegs]

Невыгодная она будет прежде всего потому, что среднерыночный программист ничего, кроме императивщины знать не знает, а найм спеца способного выбрать и использовать не полный по Тюрингу инструмент не окупится, т.к. увеличившийся надёжность и уменьшившаяся уязвимость плохо продаётся.

[pfg21]

надежность на рынке вообще всегда апосля цены учитывается :) обычно только в условиях «когда рак свистнет» или «проверка песца подгонит»…

[DelphiCowboy]

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

[trapwalker]

Вроде и понятно было что Тюринг-полных систем вокруг полно, но масштаб можно прочувствовать только после вот таких вот дотошных в хорошем смысле и аккуратных обзоров. Спасибо.
Сразу вспомнился Роберт Ибатуллин и его «Роза и червь»
Там был специальный компьютер для безопасного запуска кода переданного инопланетной цивилизацией.
Не буду сполйлерить.

[Arqwer]

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