m1rko Nov 12 2018 at 16:06

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

13 min

60K

Information Security*Computer hardwareArtificial IntelligenceDesktop PC'sCPU

Translation

+52

Comments 15

tchspprt Nov 12 2018 at 16:19

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

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

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

Но это не так.

unC0Rr Nov 12 2018 at 18:20

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

tchspprt Nov 12 2018 at 18:22

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

pfg21 Nov 13 2018 at 12:04

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

UFO just landed and posted this here

pfg21 Nov 14 2018 at 10:34

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

UFO just landed and posted this here

legolegs Nov 13 2018 at 11:36

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

pfg21 Nov 13 2018 at 12:07

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

legolegs Nov 13 2018 at 20:20

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

-1

pfg21 Nov 14 2018 at 10:36

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

DelphiCowboy Nov 13 2018 at 13:09

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

trapwalker Nov 13 2018 at 14:57

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

UFO just landed and posted this here

Arqwer Nov 18 2018 at 13:46

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

Show the best of all time