Изменения

Перейти к: навигация, поиск

Тьюринг-полнота

263 байта добавлено, 17:16, 8 января 2017
Тьюринговская трясина
==Тьюринговская трясина==
'''Тьюринговская трясина ''' — жаргонное общее название для языков программирования, которые ''Тьюринг-полны'', но обладают крайне примитивными синтаксисом и семантикой. Они неудобны для практического программирования (из-за трудности написания программ и низкой производительности), зато хорошо подходят для некоторых других задач (доказательство невычислимости некоторых функций, иллюстрация базовых принципов программирования и т. д.). Поэтому они интересны для информатики. Первыми представителями "трясины" были ''лямбда-исчисление'', ''комбинаторная логика'' и сама машина Тьюринга.  Многие эзотерические языки программирования также являются «трясинами Тьюринга»(напр. Brainfuck, Spoon, Malbolge, Whitespace).
==Тезис Чёрча-Тьюринга==
192
правки

Навигация