Є тонкий момент, про який я рідко бачу згадування в подібних дискусіях, і, на мою думку, заслуговує на більшу увагу.
Припустимо, як пропонує Андрій, хтось будує пристрій, який надійно обчислює функцію яку не може обчислити жодна машина Тьюрінга. Як ми могли б знати, що машина насправді обчислює ?fff
Очевидно, жодної кінцевої кількості значень введення / виведення не буде достатньо, щоб продемонструвати, що машина обчислює , на відміну від якоїсь іншої обчислювальної функції Тьюрінга, яка погоджується з на цьому кінцевому наборі. Тому наше переконання, що машина обчислює повинно було б базуватися на наших фізичних теоріях роботи машини. Якщо ви подивитесь на деякі конкретні пропозиції щодо гіперкомп'ютерів, то виявите, що, напевне, що вони роблять - це взяти якусь вигадливу передову фізичну теорію та екстраполювати цю теорію до нескінченностіf ffff. Добре, добре, але тепер припустимо, що ми побудуємо гіперкомп'ютер і запитаємо, чи не зупиниться машина Тюрінга, яка шукає протиріччя в ZFC. Припустимо, що гіперкомп'ютер відповідає "Ні". Що ми робимо висновок? Чи робимо висновок, що гіперкомп'ютер "обчислив" консистенцію ZFC? Як ми можемо виключити можливість того, що ZFC насправді є непослідовним, і ми щойно провели експеримент, який фальсифікував нашу фізичну теорію?
Важливою особливістю визначення Тьюрінга є те, що його філософські припущення дуже слабкі. Він передбачає, як звичайно, певні прості риси нашого повсякденного досвіду, такі як основна стабільність фізичного світу та здатність виконувати обмежені операції надійним, повторюваним та перевіряється способом. Ці речі всі приймають (поза філософським аудиторією, тобто!). Однак, схоже, прийняття гіперкомп'ютера вимагає від нас нескінченної екстраполяціїфізичної теорії, і весь наш досвід з фізики навчив нас не бути догматичними щодо справедливості теорії в режимі, що набагато вищий за те, що ми можемо експериментально перевірити. З цієї причини мені здається вкрай малоймовірним те, що будь-який переважний консенсус коли-небудь розвинеться, що будь-який конкретний гіперкомп'ютер просто обчислює , на відміну від гіперкомп'ютерів , тобто робить щось, що можна назвати "обчислювальним", лише якщо ви приймаєте якусь суперечливу філософську чи фізичні припущення щодо нескінченних екстраполяцій.
Інший спосіб сказати, що спростування тези Церкви-Тьюрінга вимагатиме не лише побудови пристрою, який описує Андрій, але й доведення усім, що пристрій працює як рекламоване. Хоча це і немислимо, це наказ високого рівня. Для сучасних комп’ютерів остаточний характер обчислень означає, що якщо я не вірю результату "обчислення конкретного комп'ютера", я в принципі можу виконати кінцеву послідовність кроків якось зовсім іншим чином, щоб перевірити результат. Такого роду "запасного" для здорового глузду та обмеженої перевірки немає, якщо у нас є сумніви щодо гіперкомп'ютера.