Melyik megállapítás, összehasonlítás áll legközelebb az igazsághoz? Ackermann (5,2) =? (Ackermann függvény).
Legyen N az univerzum atomjainak becsült/feltételezett száma. ( ^ hatványozás )
a) Ackermann(5,2) ~ N * N
b) Ackermann(5,2) ~ N ^ N
c) Ackermann(5,2) ~ N ^ N ^ N
d) Ackermann(5,2) ~ N^N^N^N^N^N^... soha nem tudnék annyit leírni.
Már az ackermann 4,2-re is akkora szám jön ki,hogy több számjegye van, mint az univerzum atomjainak száma a 200. hatványon, a 4,3 pedig rengetegszer annyi számjegyet tartalmaz, mint ahány részecske az univerzumban van. A tetráció függvény 3,2-jénél pont egz googolplex jön ki. Ám a tetráció az iterációnak csupán a negyedik foka, de már az ackermann 4,3-nál el kell jutnod az iteráció 10^16x20^19712. fokára....elképzelhetetlen ugye?
Nos tegyük fel, az n-t iterálod.....hogy az ackermann 5,2 kijöjjön ahhoz az n-t kb ennyiszer kell iterálnod:14^(20^(28^(16^(18^(24^(12^(16^(10^16x20^19712))))))))
Ahány évig akár ezt egy szervergép is számolná......már annak a számjegyeinek a száma is mérhetetlenül nagy lenne
Tehát röviden én a d-re tippelnék.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!