gligeti Creative Commons License 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)