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

38
Применимость тезиса Черча-Тьюринга к интерактивным моделям вычислений

Пол Вегнер и Дина Голдин уже более десяти лет публикуют статьи и книги, утверждая, прежде всего, что тезис Черча-Тьюринга часто искажается в сообществе теории КС и в других местах. То есть он представлен как охватывающий все вычисления, когда на самом деле он применяется только к вычислению...

35
Расширенный тезис Церковного Тьюринга

Одним из наиболее обсуждаемых вопросов на сайте было « Что бы это значило, чтобы опровергнуть тезис Церковного Тьюринга» . Отчасти это связано с тем, что Дершовиц и Гуревич опубликовали доказательство тезиса Черч-Тьюринга - Бюллетень символической логики в 2008 году. (Я не буду обсуждать это здесь,...

16
Историческая связь между типизированным лямбда-исчислением и Лиспом?

Недавно у меня была беседа с другом (сторонником строго типизированных языков). Он сделал комментарий: Изобретатели Lambda Calculus всегда предполагали, что он будет напечатан. Теперь мы видим , что церковь была связана с в Просто типизированных лямбда - исчислению . Действительно, кажется, что он...