Ero sivun ”Knuthin nuolinotaatio” versioiden välillä

{{lähteetön}}'''Knuthin nuolinotaatio''' (tai '''Knuthin ylänuolinotaatio''') on matematiikassa käytetty menetelmä erittäin suurten potenssiinkorotusten esittämiseksi. Metodin esitteli [[Donald Knuth]] vuonna 1976 ja se liittyy voimakkaasti [[Ackermannin funktio]]on. NotaationMerkintätavan idea liittyy siihen tosiasiaan, että [[kertolasku]] voidaan käsitellä iteroituina yhteenlaskuina ja potenssiinkorotus iteroituina kertolaskuina. Jatkamalla samalla menetelmällä päästään iteroituun potenssiinkorotukseen ([[tetraatio]]on).

NotaatiotaMerkintätapaa luetaan oikealta vasemmalle:

Jo tällä päästään suhteellisen suuriin lukuihin, mutta Knuth jatkoi notaatiotamerkintätapaa pidemmälle. Hän määritteli “kolmoisnuoli” -operaattorin “kaksoisnuolten” iteroimiseksi edelleen ([[pentaatio]]):

NotaatiotaMerkintätapaa <math>a \uparrow^n b</math> käytetään kuvaamaan <math>a \uparrow\uparrow \dots \uparrow b</math> jossa on ''n'' nuolta.

NotaationMerkintätavan avulla voi tehokkaasti esittää nopeasti suurenevia funktioita, kuten [[Ackermannin funktio]]ta tai [[Grahamin luku]]a.