gligeti
2003.10.22
|
|
0 0
824
|
Vitatkoznék azzal, hogy a gyakorlatban használható. Az a gond, hogy fordítva már nem megy a gyakorlatban: melyik az i. elem? ehhez prímtényezős felbontást kellene csinálni, ami nagy számokra nehezen megy, mint tudjuk.
Azaz, melyik a 323782347263478624782346786238732678234617816782647862378247823623478236234786-dik elem?
A 790/791 szépsége az, hogy
- a közismert átlós módszer kiterjesztése
- van explicit alakja oda-vissza
- bijekció (minden szám kódol valamit)
- kezelhető (log(n), ha igaz) marad az algoritmussebesség oda-vissza
- g
|
Előzmény: Kristóf Miklós (822)
|
|