Kezdőoldal » Tudományok » Egyéb kérdések » Az Ackermann-függvény kiszámít...

Az Ackermann-függvény kiszámításához hány iteráció kell ha definíció szerint számolunk?

Figyelt kérdés

Pl.:

ack(2,2) =

ack(1,ack(2,1)) =

ack(1,ack(1,ack(2,0))) =

ack(1,ack(1,ack(1,1))) =

ack(1,ack(1,ack(0,ack(1,0)))) =

ack(1,ack(1,ack(0,ack(0,1)))) =

ack(1,ack(1,ack(0,2))) =

ack(1,ack(1,3)) =

ack(1,ack(0,ack(1,2))) =

ack(1,ack(0,ack(0,ack(1,1)))) =

ack(1,ack(0,ack(0,ack(0,ack(1,0))))) =

ack(1,ack(0,ack(0,ack(0,ack(0,1))))) =

ack(1,ack(0,ack(0,ack(0,2)))) =

ack(1,ack(0,ack(0,3))) =

ack(1,ack(0,4)) =

ack(1,5) =

ack(0,ack(1,4)) =

ack(0,ack(0,ack(1,3))) =

ack(0,ack(0,ack(0,ack(1,2)))) =

ack(0,ack(0,ack(0,ack(0,ack(1,1))))) =

ack(0,ack(0,ack(0,ack(0,ack(0,ack(1,0)))))) =

ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,1)))))) =

ack(0,ack(0,ack(0,ack(0,ack(0,2))))) =

ack(0,ack(0,ack(0,ack(0,3)))) =

ack(0,ack(0,ack(0,4))) =

ack(0,ack(0,5)) =

ack(0,6) =

2013. okt. 2. 01:03

1/8 A kérdező kommentje:

Dehát ack(2,2)-hez 27 iterációs lépés kellett.

ack(3,2)-hez:

ack(3,2) =

ack(2,ack(3,1)) =

ack(2,ack(2,ack(3,0))) =

ack(2,ack(2,ack(2,1))) =

ack(2,ack(2,ack(1,ack(2,0)))) =

ack(2,ack(2,ack(1,ack(1,1)))) =

ack(2,ack(2,ack(1,ack(0,ack(1,0))))) =

ack(2,ack(2,ack(1,ack(0,ack(0,1))))) =

ack(2,ack(2,ack(1,ack(0,2)))) =

ack(2,ack(2,ack(1,3))) =

ack(2,ack(2,ack(0,ack(1,2)))) =

ack(2,ack(2,ack(0,ack(0,ack(1,1))))) =

ack(2,ack(2,ack(0,ack(0,ack(0,ack(1,0)))))) =

ack(2,ack(2,ack(0,ack(0,ack(0,ack(0,1)))))) =

ack(2,ack(2,ack(0,ack(0,ack(0,2))))) =

ack(2,ack(2,ack(0,ack(0,3)))) =

ack(2,ack(2,ack(0,4))) =

ack(2,ack(2,5)) =

ack(2,ack(1,ack(2,4))) =

ack(2,ack(1,ack(1,ack(2,3)))) =

ack(2,ack(1,ack(1,ack(1,ack(2,2))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(2,1)))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(1,ack(2,0))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(1,ack(1,1))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(1,ack(0,ack(1,0)))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(1,ack(0,ack(0,1)))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(1,ack(0,2))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(1,3)))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(0,ack(1,2))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(0,ack(0,ack(1,1)))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(0,ack(0,ack(0,ack(1,0))))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,1))))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(0,ack(0,ack(0,2)))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(0,ack(0,3))))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,ack(0,4)))))) =

ack(2,ack(1,ack(1,ack(1,ack(1,5))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,ack(1,4)))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,ack(0,ack(1,3))))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,ack(0,ack(0,ack(1,2)))))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(1,1))))))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(0,ack(1,0)))))))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,1)))))))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(0,2))))))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,3)))))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,ack(0,ack(0,4))))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,ack(0,5)))))) =

ack(2,ack(1,ack(1,ack(1,ack(0,6))))) =

ack(2,ack(1,ack(1,ack(1,7)))) =

ack(2,ack(1,ack(1,ack(0,ack(1,6))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(1,5)))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,ack(1,4))))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(1,3)))))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(0,ack(1,2))))))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,ack(1,1)))))))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,ack(1,0))))))))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,1))))))))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,2)))))))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(0,ack(0,3))))))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,ack(0,4)))))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,ack(0,5))))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,ack(0,6)))))) =

ack(2,ack(1,ack(1,ack(0,ack(0,7))))) =

ack(2,ack(1,ack(1,ack(0,8)))) =

...

Be se másolom végig, ehhez 541 iteráció kell, írtam rá egy srciptet ami kiírja és kiszámolja ezt egy pillanat alatt. Az ack(4,2)-höz mennyi lépés lenne szükséges? Már több mint egy órája futtatom "7 mérföld" hosszú egymásba ágyazott ack függvények lettek.

Vagyis ack(x,y) definíció szerinti kiszámításához mennyi lépés szükséges x és y függvényében?

2013. okt. 2. 01:16

2/8 anonim

válasza:

Nem válaszolom meg a kérdéseidet, mert nem tudom a pontos választ, de hátha segít:

A(4,2) ~ 2×10^19728 (nem tudom érzékeled-e)

Tudjuk még, hogy a szükséges iterációk száma ennél több:

"Abból a szempontból érdekes még az Ackermann-függvény, hogy az egyetlen aritmetikai operátor, amit használ, az 1 hozzáadása és kivonása"

Tegyük fel, hogy a géped 300 millió iterációt számol ki mp-enként, tehát évente kb 10^16-ot.

Ebből következik, hogy legalább 2×10^19712 évig számolja.

Tudsz követni? Nem hiszem, hogy felfogod ezt a számot...

2013. okt. 11. 23:23

Hasznos számodra ez a válasz?

3/8 A kérdező kommentje:

Köszönöm a válaszod, nem számol ki mp-én annyi iterációt egyrészt mert nagyon hosszú formulák lesznek, másrészt sript nyelven írtam.

2013. okt. 12. 00:41

4/8 anonim

válasza:

Lásd még itt:

http://www.gyakorikerdesek.hu/tudomanyok__egyeb-kerdesek__49..

2013. okt. 12. 16:35

Hasznos számodra ez a válasz?

5/8 A kérdező kommentje:

Mind a 2 kérdést én írtam.

2013. okt. 12. 22:11

6/8 anonim

válasza:

Hát ez az. Két helyre várod a választ 1 kérdésre!?

2013. okt. 12. 22:41

Hasznos számodra ez a válasz?

7/8 A kérdező kommentje:

Megelégszem 1 helyre is, de máshogy nem kaptam választ hiába emeltem ki.

2013. okt. 25. 23:33

8/8 szpeti1991

válasza:

Talán azért, mert nem tudják a választ?? Ilyenkor nem az a megoldás, hogy még kétszer kiírod, hanem az, hogy elfogadod, hogy vannak kérdések, amelyek magasak a Gyakorikérdések színvonalának. (Ami tudományos részlegen egyébként kifejezetten magas!)

2013. okt. 26. 14:14

Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Ezt a fuggvenyt hogyan kell derrivAlni?

F (t) =sin (pi*t) függvénynek mik a zérushelyei?

Miért kell egy transzformálni az ilyen függvényeket?

Matematika - Határérték: alapvető kérdések (mit? , miért? , hogyan? )

Mi az a reakciókordináta, aminek a függvényében az aktivált komplex potenciálját fel szokás rajzolni egy hupli formájában?

Az előjel változása egy egyváltozós függvény változójában, matematikailag a függvény érték-tengelyre való tükrözését jelenti. Hogy kell érteni?

Tudományok főkategória kérdései »

Tudományok - Egyéb kérdések kategória kérdései »

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!