A Conway-féle láncoltnyíl jelölést valaki el tudná magyarázni?
Hrm, ez ennyire nem egyszeru
Ha p es q pozitiv egeszek az X pedig egy lanc akkor:
1. A p lanc a p szamot jeloli
2. A p->q lanc a p^q hatvanyt jeloli
3. Az x->p->1 lanc azonos a X->p lanccal
4. X->1->(q+1)=X
5. X->(p+1)->(q+1)=X->(X->p->(q+1))->q
Az 5-os szabaly a kulcs: ha egy lanc utolso eleme nem egy akkor csokkenthetjuk eggyel cserebe a tolre balra levo elem fog jelentosen megnoni de ez nem baj mert egy ido az utolso elem 1 lesz, elhagyhatjuk es ezzel a lanc hossza csokkent es igy sok-sok lepes utan de kiszamolhatunk barmilyen lancot. Megjegyzes: a "tole balra levo elem" ami jelentosen megno ugyan egy masik lancbol kepzodik de mivel annak a jobbrol masodik eleme eggyel kisebb (p+1) vs p igy nem kerulunk vegtelen ciklusba.
A zarojelekkel vigyazni:
2->3->2=16
2->(3->2)=512
(2->3)->2=64
Arra hasznaljuk hogy a szamelmelet baromi nagy szamait kifejezzuk vele. Ackerman, Graham szam ilyesmi.
Szorakoztato hazifeladatnak szamold ki a 3->3->3->3 erteket ;)
Ez még nekem is hasznos volt.
Azt nem értem ha több mit 3 hosszú a lánc akkor hogy kell eljárni.
3->3->3->3 erre nem tudom milyen szabály van.
A Graham szám értéke jelölhető így?
3->3->64->2 Ez a Graham szám értékét jelzi vagy ez valami rövidítés?
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!