Це, мабуть, вірно в контексті (деяких напрямків) інформатики, але не в цілому.
Одна з причин стосується тези Церкви. Основна причина полягає в тому, що деякі експерти, такі як Годель, не вважали, що аргументи, що попередні / інші моделі обчислення фіксують саме інтуїтивну концепцію обчислення, були переконливими. Є різні аргументи, Церква мала деякі, але вони не переконували Годеля. З іншого боку , аналіз Тьюринга був переконливим Геделя , так що було прийнято в якості на моделі для ефективного обчислення. Еквівалентність між різними моделями доведена пізніше (я думаю, що Kleene).
Друга причина - технічна та пізніша розробка, пов'язана з вивченням теорії складності. Визначити заходи складності, такі як час, простір та недетермінізм, здається, легше використовувати машини Тьюрінга, ніж інші моделі, такі як -cculus та -рекурсивні функції.μλмк
З іншого боку, -рекурсивні функції були і досі використовуються як основний спосіб визначення обчислюваності в книгах логіки та теорії обчислюваності. З ними легше працювати, коли дбаєш лише про ефективність, а не про складність. Книга Кліна "Метаматематика" мала дуже великий вплив на цей розвиток. Також -calculus здається більш поширеним у комп'ютерній науці CMU / європейського стилю, як мови програмування та теорія типів. Деякі автори віддають перевагу моделям оперативної пам'яті та реєстрації машин. (Мені здається, що чомусь американці прийняли семантичну модель Тьюрінга, а європейці прийняли синтаксичну модель Церкви, Хрух був американцем, а Тьюрінг - британським. Це особиста думка / спостереження та інші мають іншу точку зоруλмкλ. Також дивіться ці документи Віґго Столтенберга-Хансена та Джона В. Такер I , II ).
Деякі ресурси для подальшого читання:
Роберт І. Соаре має ряд статей з історії цих розробок, мені особисто подобається той, що знаходиться в Підручнику з теорії обчислюваності. ви можете знайти більше, перевіривши посилання в цьому документі.
Ще один хороший ресурс - стаття про обчислення Ніла Іммермана щодо SEP, див. Також статтю дисертації Церкви Тьюрінга Б. Джека Коуленда.
Зібрані твори Годеля містять багато інформації про його погляди. Спеціальні вступи до його статей надзвичайно добре написані.
« Метаматематика » Кліна - дуже приємна книга.
Нарешті, якщо вас все ще не влаштовує, перевірте архіви списку розсилки FOM , і якщо ви не можете знайти відповідь у архіві, надішліть електронний лист до списку розсилки.