Запитання з тегом «turing-complete»

Що означає вираз "Turing Complete"? Чи можете ви дати просте пояснення, не вдаючись до занадто багато теоретичних деталей?

487 theory  turing-machines  turing-complete 

CSS не є, наскільки я знаю, Turing завершений. Але мої знання про CSS дуже обмежені. Чи завершено CSS Turing? Чи хтось із існуючих проектів чи комітетів розглядає мовні особливості, які могли б забезпечити повноту Тюрінга, якщо це не зараз?

297 css  turing-complete 

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

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

Можна робити цікаві речі, використовуючи те, що зазвичай вважається набірними мовами. Наприклад, ви можете побудувати набір Мандельброта, використовуючи постскриптум . У цьому питанні про MathOverflow передбачається, що LaTeX може бути закінченим Тьюрінгом . Це передбачає можливість писати довільні програми (хоча це може бути непросто!). Хтось знає якийсь конкретний приклад такої …

79 latex  turing-complete