maksymalnych przesunięć) stają się bardzo szybko ekstremalnie duże. Dla S(6) > 102879 wymagane jest już specjalne, oparte na szablonach przyspieszanie, aby można było ją wykonać do zakończenia. Ponadto wiemy, że co jest gigantyczną liczbą. Nawet gdybyśmy znali np. S(30), to mogłoby się okazać, że wykonanie tak wielu kroków maszyny jest praktycznie niewykonalne.
Dowód nieobliczalności dla S(n) i Σ(n)