arvind@utcsri.UUCP (Arvind Gupta) (01/06/88)
*** REPLACE THIS LINE WITH YOUR MESSAGE *** Date: 8 Dec 1987 15:18:48-EST (Tuesday) From: "Victor S. Miller" <VICTOR@yktvmz.bitnet> Subject: Complexity of optimal addition chains Given a positive integer n, written in unary, is it known if finding the least cost addition chain for n is in P?