>>371
還元って手法があって、問題同士をうまい方法で変換するんや
例えばナップザック問題を巡回セールスマン問題に変換する、みたいな
今知られてるNP問題はみんなNP完全問題に変換する方法が知られとる
探検
【NHK】笑わない数学【P≠NP】
■ このスレッドは過去ログ倉庫に格納されています
436それでも動く名無し
2022/08/03(水) 23:40:26.12ID:v/OGlYEs0■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【米価】“消えた21万トン”流通目詰まりか…備蓄米放出へ 価格高騰に歯止めか [Ikhtiandr★]
- 【八潮陥没】運転席で人とみられる姿を確認…救助に最短で3カ月見通し [おっさん友の会★]
- デヴィ・スカルノ夫人(85)が「12(ワンニャン)平和党」代表就任、参院選に候補擁立へ…日本国内における犬猫の食肉禁止法令化を目指す [おっさん友の会★]
- 「いや、どんだけ女性が待ってる?!」調べて驚いた女性トイレだけ行列 男性はガラガラなのに…の理由 [おっさん友の会★]
- 「ウクライナの大部分はロシアになりたがっている」 ロシア大統領府 [どどん★]
- 元フジアナ渡邊渚が荒れるインスタのコメント欄を閉じないワケ テレビとは決別で3月に「関係者が会見を行う可能性」 [Ailuropoda melanoleuca★]
- 【悲報】ひろゆき「トランプ多様性廃止で日本文化支援も解散、マイナー言語とマイナー文化の支援にアメリカ人の税金を使う必要ないよね」 [733893279]
- 市民「ホームレスが倒れた。救急車を出動させて😭」消防「そう…」市民「ホームレスが…😢」消防「🙄…」 [441660812]
- コメの値上げの原因が判明、２１万トンの米が消えていた [691850561]
- 【悲報】図書館司書の女性さん、月収15万…。仕事以外話すことなし、家族とも疎遠。孤独死を意識する [242521385]
- 俺が好きな歴代VIP人権コテ一覧🔥出来たんだがｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
- へずま「俺は反省しない奴が大嫌い！犯罪者がやり直せる世の中にしたいが反省しない奴が多すぎる」 [542584332]