Articles with "problems generalizations" as a keyword



Photo from archive.org

On Bellman’s and Knuth’s Problems and their Generalizations

Sign Up to like & get
recommendations!
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