Ridicare la putere in timp logaritmic
Ideea de bază este că dacă avem calculată valoarea pentru jumătatea exponentului, o putem înmulți cu ea însăși. În afară de valoarea pur teoretică a ridicării unui număr la o putere, ne interesează situația ridicării unei matrice la o putere (cu mare aplicabilitate practică). În acest capitol sunt propuse probleme de ambele tipuri.