«Աստիճան (հանրահաշիվ)»–ի խմբագրումների տարբերություն

Ընդհանուր առմամաբ <math>b^n</math> արտահայտությունը հաշվելու համար անհրաժեշտ բազմապատկման գործողությունների քանակը կարելի է կրճատել մինչև [[Մեծ O նշանակում|Θ]](log ''n'')` [[աստիճան բարձրացնելու արագ ալգորիթմ]]ի կամ (ավելի ընդհանուր) գումարման շղթայով աստիճան բարձրացնելու ալգորիթմի միջոցով<!-- addition-chain exponentiation-ը չգտա հայերեն գրքերում :/ կարծում եմ՝ իմաստին համապատասխանող թարգմանություն է, բայց չէր խանգարի, եթե ճշտվեր ինչ-որ գրքում-->։ <math>b^n</math> արտահայտությունը հաշվելու համար անհրաժեշտ նվազագույն բազմապատկման գործողությունների քանակը գտնելը դժվար խնդիր է, որի համար հայտնի արդյունավետ ալգորիթմ չկա (տես [[ենթաբազմության գումարի խնդիր]]), բայց գոյություն ունեն բազմաթիվ արդյունավետ [[էվրիստիկական ալգորիթմ]]ներ<ref>{{Cite journal |last=Gordon |first=D. M. |date=1998 |title=A Survey of Fast Exponentiation Methods |url=http://www.ccrwest.org/gordon/jalg.pdf |journal=Journal of Algorithms |volume=27 |pages=129–146 |doi=10.1006/jagm.1997.0913 |citeseerx=10.1.1.17.7076 |access-date=2020-08-02 |archive-date=2017-08-09 |archive-url=https://web.archive.org/web/20170809053424/https://www.ccrwest.org/gordon/jalg.pdf |dead-url=yes }}</ref>։