推測違い?です。
> 僕が申し訳ないと思ったのは、
>  村井さんは最小長が知りたいのであって、
>  最小の長さの連鎖の構成が必要ではない(のだろう)
> という推測ゆえです。
>
どっちみち「必要」なのではないのですが、
気になるもので。連鎖も知りたい。最小長も知りたい。
でもどうやら、完成されたアルゴリズムはない。
それでも、とっても大きな数についてまで知りたいわけではない(分かれば勿論ありがたいですが)。
だからまあ、不完全なアルゴリズムでも良いかなと。
で、もちろん興味があるのでrubyの勉強?にもなるかなと。

> というのは、連鎖を構成できずとも、
> 最小の長さを求めるアルゴリズムは存在するかもしれませんから。
>
うーん。あんまり想像できません。
> 加法連鎖に関しては、
>  非負整数 L をあたえたとき、 L よりも短い連鎖は存在するか? (yes or no)
> という問題が NP-hard だ(ろう)ということです。
> # 僕が事実を確かめていないので、憶測ですみません。
>
ですね。はい。

/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/ 
_/_/_/
_/_/ 村井 建 Murai, Moonlight, Tatsuru_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/
./_/ 京都府立洛東高等学校_/_/esatie / mac.com /_/_/_/_/_/_/_/_/_/_/_/
/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/ 
_/_/