Вопросы с тегом «turing-complete»

297
CSS Тьюринг завершен?

Насколько я знаю, CSS не завершен. Но мои знания CSS очень ограничены. CSS Тьюринг завершен? Рассматривает ли какой-либо из существующих проектов или комитетов языковые функции, которые могли бы обеспечить полноту Тьюринга, если это не сейчас?...

111
Шаблоны C ++ по Тьюрингу?

Мне сказали, что система шаблонов в C ++ является полной по Тьюрингу во время компиляции. Об этом упоминается в этом посте, а также в Википедии. . Можете ли вы привести нетривиальный пример вычисления, использующего это свойство? Полезен ли этот факт на...

79
Я слышал, что LaTeX завершен по Тьюрингу. Есть ли программы, написанные на LaTeX?

Можно делать интересные вещи с помощью того, что обычно принято называть языками набора. Например, вы можете построить множество Мандельброта, используя постскриптум . В этом вопросе MathOverflow предполагается, что LaTeX может быть полным по Тьюрингу . Это подразумевает возможность писать...