「ミツバチはコンピュータよりも速く巡回セールスマン問題を解ける」記事へのコメント

もっと時間掛ってます

[hrk!uw (36581)]

進化の過程でこの問題に対応できる様になっているので。(DNAに方略が書き込まれている) それと解の距離が近い場合は確率的でしょう。(精度の低さの問題) 一般受けが良さそうな話ですが、現時点では計算機科学的には特に面白くないです。 生物学的にはどうなんでしょう。

Re:

[annoymouse coward (11178)]

私は、計算機科学としても、生物学としても非常に面白いと思います。
なぜなら「知能って何だっけ？」という議論の土台になるからです。

たとえば

進化の過程でこの問題に対応できる様になっているので

本当にこう言い切れますか？なぜ対応できるようになったのか具体的に説明できますか？

Re:もっと時間掛ってます

[hrk!uw (36581)]

>なぜなら「知能って何だっけ？」という議論の土台になるからです。
私が鈍いだけなのかもしれませんが、
今回の報告を土台とした「知能って何だっけ？」という議論が計算科学的に面白いとは思えません。
なぜこの議論が計算科学的に面白いのかご説明頂けますでしょうか?

>> 進化の過程でこの問題に対応できる様になっているので
> 本当にこう言い切れますか？
はい、言い切れます。少なくとも原核生物にはこの課題は不可能ですので。

> なぜ対応できるようになったのか具体的に説明できますか？
今のところ生物学では説明できないでしょう。
ところでなぜ対応できるようになったのかは、生物学的興味だと思いますが。

念の為、「進化の過程でこの問題に対応できる様になっているので」は、「もっと時間掛ってます」に係ってます。

Re:

[Anonymous Coward]

念の為、「進化の過程でこの問題に対応できる様になっているので」は、「もっと時間掛ってます」に係ってます。

えっと、「巡回セールスマン問題の近似解を求めるアルゴリズムの開発にかかった時間」は「そのアルゴリズムで近似解を得るためにかかる時間」とは無関係なんじゃないかと。