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. Notaation 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).