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

7
Застосованість тези Церкви-Тьюрінга до інтерактивних моделей обчислення
Пол Вегнер та Діна Голдін вже більше десяти років публікують праці та книги, стверджуючи передусім про те, що теза Церкви Тьюрінга часто неправильно представлена ​​у спільноті «Теорія ЦС» та інших місцях. Тобто він представлений як охоплює всі обчислення, коли насправді він стосується лише обчислення функцій, що є дуже невеликим підмножиною …

3
Розширена церковна дисертаційна робота
Одним з найбільш обговорюваних питань на сайті було те, що означало б спростувати тезу Церкви Тюрінга . Частково це пояснюється тим, що Дершовіц та Гуревич опублікували доказ тези Церкви Тюрінга - Вісник символічної логіки у 2008 році. Я не буду це обговорювати тут, але за посиланням та обширними коментарями дивіться …

1
Історичний зв’язок між набраним лямбда-численням і Ліспом?
Нещодавно я мав дискусію з другом (який є прихильником сильно набраних мов). Він зробив коментар: Винахідники Lambda Calculus завжди мали намір його набрати. Тепер ми бачимо , що церква була пов'язана з в Просто типізованих лямбда - обчисленню . Дійсно, здається, він пояснив просто набраний лямбда-обчислення, щоб зменшити непорозуміння щодо …

2
Відношення теорем про незавершеність Геделя до тези Церкви Тюрінга
Це може бути наївним питанням, але ось ідеться. (Редагувати - це не отримує відгуків, але ніхто також не запропонував відповіді; можливо, питання складніше, незрозуміліше або неясне, ніж я думав?) Теорема першої некомплектності Геделя може бути доведена як наслідок невирішеності проблеми зупинки (наприклад, Сіпсер Ч. 6; допис у блозі Скотта Ааронсона …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.