- 1 名前：1 [04/09/11 01:48:08]
- について教えてよ
- 897 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 00:18:18 ]
- >>896
いやおまえが馬鹿だ
解法あるのにさ
- 898 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 01:43:10 ]
- >>897
総当たり以外に解法があるのか？まじで？教えてｗ
- 899 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 01:47:09 ]
- >>897
もしそれが本当なら最短経路探索にも解法が存在することになって
これはかなり実用的なものだぞ
- 900 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 01:55:17 ]
- 「解法」って何の事なんだろうね
- 901 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 01:58:12 ]
- >>900
知らないが、総当りで得ものはＮＮではないといい続けてるから
>>897の言う解法はそういう意味ではなく、純粋に多項式で解く方法を意味して言ってるんだろ思ったんだが
アルゴリズムを高速化しただけの近似解法はただの総当たりなんでこれも違うだろうし
- 902 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 01:59:08 ]
- 総当りでやるものは
- 903 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 02:40:49 ]
- ホップフィールドで、巡回セールスマン問題は解ける(もちろん、決定的な解じゃなく、総当たりで)
ルービックキューブはNN使って総当たりで解け無いの？
- 904 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 02:53:22 ]
- キューブの解法
っwww.google.co.jp/hws/search?hl=ja&q=%E3%83%AB%E3%83%BC%E3%83%93%E3%83%83%E3%82%AF%E3%82%AD%E3%83%A5%E3%83%BC%E3%83%96+%E8%A7%A3%E6%B3%95&client=fenrir&adsafe=off&safe=off&lr=lang_ja
NNとは本来多項式等でもしかしたら解けるかもしれないものの、どんな多項式で解けばいいのか分かっていない対象をNNによってブラックボックス化することで多項式の代わりとするもの。
それ以上のことをNNに求めてる人は夢見がちなのかただの無知なのかどっちよ？
極端な話、一部の人が言ってる「ただのデータベース」です。
NNスレでNNの定義から始めないと各々の認識が違いすぎるっぽいな……
>>890
出てる学部が違うのかな、NNの成り立ちと混ざってるのかな、どっちか分からないけどダウト。
>>896
ググッた記事読んだ感じだと、そのただのあほのようだぞ？ AIと名乗っているのはルールベースっぽい。それ以上はわからんかった。
>>899
NNが解法です（ｷﾘｯってことか？
- 905 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 04:49:40 ]
- もうだれかやってみろよ
- 906 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 04:59:23 ]
- >>984
>>NNによってブラックボックス化することで多項式の代わりとするもの。
ずっとそう言ってんだけど
だから多項式解法が存在しないものにＮＮを使う意味がないと
仮に使ってもそれはＮＮの本来の使われ方じゃないからＮＮじゃなくなると
正確にはただのデータベースとしても使える
多項式を記憶出来るから当然線形問題も記憶出来る
だけどそれはわざわざＮＮでやる話ではないというだけのこと
- 907 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 05:17:46 ]
- なんかよく分からなくなってきた
ホップフィールドネットワークで解く巡回セールスマン問題は多項式解法なの？
- 908 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 05:27:17 ]
- なんかルービックキューブの解法の場合は、プログラムする側が「次の手順が分かっていなければ」次の状態を記憶することができないみたいだね
人間がこれだ！という手順を知らなくても発見的に次の手順を見つけるNNは構成できないわけだ
- 909 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 06:09:39 ]
- 俺も>>908みたいな話だと思っていた
TSP（巡回セールスマン問題）で例えると、最短の経路を求めるために相互結合NNを使って、最短の経路を求める（近似解ではあるが）
ルービックキューブも同じように、解法経路を求めるためにNNを使い経路を求める（どんなNNか分からんがおそらく相互結合型に近いNN）
どちらも共通して言えることは、人間側は解がどのようになるかは分からないってことで、勝手に解を見つけられるNNを作ることはできるか？って話題じゃないのか？
解法を随時記録していくって話じゃなくてさ
- 910 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 06:28:16 ]
- >>908
プログラマが分かるってのは総当たりチェックして最適解を学習させることと何が違うんだ
>>909
近似解って意味なら出来る場合もあるけど
たぶんその巡回セールス問題のやつは都市数が少なくて近似でもなんでもないんだろうけど
近似解はあくまで近似解でセールス問題もゴールありきだから間違えても問題ないけど
ルービックキューブは間違えると永遠にループしたりどんどん離れていったりするから無理
どれくらいの割合で正解するかは単純にＮＮの記憶容量に依存するだけ
だからやっても面白くもなんともない
- 911 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 06:35:29 ]
- TSPの場合は解（近似解）が最後に求めることができればそれで終わりだけど
ルービックの場合は解法の経路を求めるから根本的に違うかもしれないけど、
経路をNNで求められたら面白いと思うけどな
- 912 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 06:56:46 ]
- 実時間で計算出来るサイズのＮＮじゃ正解率１％もいかないと予想
- 913 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 08:50:05 ]
- >>910
ループや離れるから無理ってんならチェスも無理だな。
ユーザが意図的にループさせる手を打ってくる可能性もあるし。
本当にそうなのかな？かな？
- 914 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 08:53:58 ]
- 多項式解法が存在しないものなんて世の中に存在するのか？
多項式解法が証明されているかいないかだけの話だろ。どちらかというとNNよりカオスな話になっちゃうけど。
- 915 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 09:15:29 ]
- ここでルービックキューブの問題は出来ないって言ってる人に質問。
逆にNNでできることって何？ 具体的に。
○○のようなこと、とかじゃなく○○ができるって言い切りの形で。
ついでに勝手に解を見つけるNNの具体例もあるとありがたい。
どういう状態のNNのことを勝手に解を見つけるNNと言ってるのか分かりやすくなるから。
|
 |
