Anonymous user
Talk:Addition-chain exponentiation: Difference between revisions
→One more value to find: new section
(→One more value to find: new section) |
|||
Line 164:
[[User:Arbautjc|Arbautjc]] ([[User talk:Arbautjc|talk]]) 23:10, 20 July 2015 (UTC)
== One more value to find ==
I added 12509 to the values of the task, 31415 and 27182. Actually, 12509 is the [http://strangelyconsistent.org/blog/t3-addition-chains smallest] for which star chains fail to give an optimal answer, and since the optimality of star chains is questionnable for 31415 and 27182, it's better to clearly exclude this approach. The task insists in asking for an optimal solution, and not a suboptimal one, thus one has to comply with this: algorithms which are faster but suboptimal are perfectly acceptable from an engineering point of view, but do not qualify for an answer to this task. Here we need the guarantee that the answer is correct, that is, really optimal.
[[User:Arbautjc|Arbautjc]] ([[User talk:Arbautjc|talk]]) 23:30, 20 July 2015 (UTC)
| |||