[seqfan] Re: shortest addition-subtraction-multiplication chain

Rob Pratt Rob.Pratt at sas.com
Sun Jan 20 21:01:59 CET 2013


http://oeis.org/A173419

On Jan 20, 2013, at 2:54 PM, "Max Alekseyev" <maxale at gmail.com<mailto:maxale at gmail.com>> wrote:

SeqFans,
Recent Al Zimmermann's programming contest basically asks for
computing a shortest addition-subtraction-multiplication chain for n!:
http://www.azspcs.net/Contest/Factorials
Is there a sequence in the OEIS that gives the length of such chain
for n (not factorial)? It should be hard to compute it for small n.
Regards,
Max

_______________________________________________

Seqfan Mailing list - http://list.seqfan.eu/




More information about the SeqFan mailing list