On Bellman’s and Knuth’s Problems and their Generalizations
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Mathematical Sciences"
DOI: 10.1007/s10958-018-3928-4
Abstract: Various generalizations of the classical problem of the fastest raising to a power (or the so-called problem on addition chains) are studied in the asymptotic sense. Under weak restrictions, we demonstrate asymptotically tight solutions of… read more here.
Keywords: problems generalizations; knuth problems; bellman knuth; computational complexity ... See more keywords