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

Что означает выражение «полный Тьюринг»? Можете ли вы дать простое объяснение, не вдаваясь в слишком много теоретических деталей?

487 theory  turing-machines  turing-complete 

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

297 css  turing-complete 

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

111 c++  templates  template-meta-programming  turing-complete 

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

79 latex  turing-complete