Pytania oznaczone «hypercomputation»

Teoretyczne maszyny, które są mocniejsze niż maszyny Turinga

Czy są jakieś teoretyczne maszyny, które przekraczają możliwości maszyn Turinga w przynajmniej niektórych

Maszyna Turinga + dylatacja czasu = rozwiązać problem zatrzymania?

Istnieją relatywistyczne czasoprzestrzenie (np. Czasoprzestrzenie MH; patrz Hogarth 1994), w których linia świata o nieskończonym czasie trwania może być zawarta w przeszłości skończonego obserwatora. Oznacza to, że normalny obserwator może mieć dostęp do nieskończonej liczby kroków...