Гіперкомп'ютація стосується моделей обчислень, які неможливо імітувати за допомогою машин Тьюрінга. (Гіперкомп'ютери не обов'язково фізично реалізовані!) Деякі гіперкомп'ютери мають доступ до ресурсу, що дозволяє вирішити проблему зупинки для стандартних машин Тьюрінга. Назвіть це "наддержавою": гіперкомп'ютер із надпотужністю може вирішити, чи припиняється будь-яка стандартна машина Тьюрінга.
Які види "наддержав" використовують гіперкомп'ютери?
Теза Еда Блейкі створює формальну основу для класифікації деяких основних видів ресурсів, що використовуються в гіперкомп'ютері, але вона не намагається забезпечити всебічне обстеження наддержав. Мене не цікавить перелік гіперкомп'ютерів (є приємний список у статті Вікіпедії), але в розумінні того, який «особливий соус» використовує кожна модель, можливо, вважається унікальним видом ресурсу.
Це питання натхнене тим, наскільки фундаментальним є невирішеність? . Також пов'язане: Що би означало спростування тези Церкви Тьюрінга? що викликало багато цікавих дискусій, і чи існують зараз які-небудь моделі обчислень, які можуть бути більш потужними, ніж машини Тюрінга? .