[過去ﾛｸﾞ] (強いAI)技術的特異点/シンギュラリティ95 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
123(1): 2017/11/20(月)21:28 ID:o6vNY+HT(1) AAS
151名無しさん＠１周年2017/11/20(月) 12:06:45.92ID:dX9LzL5v0
>>130
最適化できるということはNP問題が解けるということ
NP問題は多項式時間で別のNP問題に変換可能だから
あらゆるNP問題を解くことができる
↑この人によれば量子イジングマシンは、あらゆるNP問題を高速で解けるらしいけど、
これって本当なの？
古典コンピュータであらゆるNP問題を組み合わせ最適化問題に変換するとか？
計算科学とか全くの素人なんで分かりません…
140: 2017/11/20(月)22:19 ID:BH/9icIO(7/8) AAS
>>123
RSA暗号はNP問題に属しているはずだけど、
量子イジングマシンで解けると言う話は、
知らない。
今後、アルゴリズムを開発すれば解けるというのなら、
そりゃ解けるかも知らんが、
それを言うなら、
量子ゲート方式も、
組合せ最適化を解くためのアルゴリズムが生み出せないとは言い切れないのと
同等のレベルの話じゃないの？
省6
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.515s