[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