rozkład liczby na czynniki pierwsze.
Filozoficzne implikacje Istnieją istotne powiązania między hipotezą Churcha-Turinga a filozofią umysłu, podobnie jak kilka ważnych oraz otwartych wciąż pytań dotyczących relacji między tą hipotezą a fizyką oraz hiperobliczalnością. Stosując ją do fizyki, można otrzymać kilka wniosków: Wszechświat jest zupełny w sensie Turinga lub jest nawet słabszy – wtedy obliczanie nierozwiązywalnych problemów i funkcji nierekurencyjnych jest niemożliwe. Wszechświat nie jest zupełny, tzn. istnieją takie prawa fizyki, których nie da się obliczyć za pomocą maszyny Turinga. Nie są one jednak wykorzystywane do konstrukcji hiperkomputera. Przykładowo, fizyka dopuszczająca liczby rzeczywiste pasuje do tej kategorii (ze względu na ograniczone zasoby komputer nie jest w stanie odwzorować części tych liczb). Wszechświat jest hiperkomputerem i możliwe jest wykorzystanie jego właściwości do obliczeń wykraczających poza możliwości maszyn Turinga. Wciąż pozostaje otwarte pytanie, czy wszystkie zdarzenia mechaniki kwantowej są zupełne, pomimo iż wiadomo, że rygorystyczne modele, jak kwantowa maszyna Turinga są równoważne klasycznej (choć czynią niektóre problemy łatwo rozwiązywalnymi, nie powiększają liczby problemów, które da się rozwiązać).