Квантові комп’ютери
Поняття вычислимых функцій і теза Черча стали важливим відкриттям для математики, теорії машин та багатьох інших наук. Але техніка сильно змінилася і продовжує удосконалюватися. Передбачається, що квантові комп’ютери можуть виконувати безліч спільних завдань з меншими тимчасовими витратами в порівнянні з сучасними. Але залишаються такі питання, як проблема із зупинкою. На неї квантовий комп’ютер не може відповісти. І, відповідно тези Черча-Тюрінга, ніяке інше обчислювальне пристрій теж.
