Rozumiem, że kompletność Turinga wymaga nieograniczonej pamięci i nieograniczonego czasu.
Jednak w tej usłudze jest skończona ilość atomów, co ogranicza pamięć. Na przykład, chociaż jest irracjonalne, nie ma sposobu na przechowywanie więcej niż pewnej liczby cyfr, nawet jeśli do tego celu zostały użyte wszystkie atomy we wszechświecie.
Jakie są zatem granice obliczalności zaimplementowanej maszyny Turinga (która mogłaby wykorzystać wszystkie zasoby wszechświata, ale nie więcej) w oparciu o granice wszechświata? Jaka jest maksymalna liczba cyfr ? Czy są jakieś artykuły na ten temat, które mogą być interesujące do przeczytania?