>>115
>P=NPの証明が非構成的に行える可能性(つまりP≠NPと仮定して矛盾を導く背理法による証明の可能性)は
>少なくとも現時点までのP vs NP問題に関して知られている事実からは排除できない
>108 はマジメだからこんなふうに書いてるけど
背理法によるP=NP の証明なんか絶対にできないことに カシオミニを10000個賭けてもいい。
できるとしたら実際にアルゴリズムを示す構成的証明。
つまり、>1 はいたってまともな論旨
【数学/電算】これが解けたら世界中のビットコインは思いのままに[07/21]
■ このスレッドは過去ログ倉庫に格納されています
2019/07/29(月) 18:34:27.56ID:ZMauxfyJ
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- Z世代がAIブームから一斉に「ログアウト🚶‍♂🚪」し始めた深刻な理由 [パンナ・コッタ★]
- 【芸能】女優・キムラ緑子「日本がかつて戦争に向かった日々に似ている気がします」 今の日本に思い [冬月記者★]
- 【速報】侍ジャパン、韓国との激闘制して決勝進出へ王手!宗山が2発5打点&8回決勝3ラン、正木も2戦連発 6投手リレーで開幕2連勝 [鉄チーズ烏★]
- 【紅白歌合戦】出場者発表 あいみょん、米津玄師、Number_iら名前なし…13日に発表されなかった歌手 [Ailuropoda melanoleuca★]
- 動いた農林中金、AI株を「底値買い」長期で安定成長を期待「目先より成長」 [Gecko★]
- 【芸能】フワちゃん、遅刻を注意される ミーティングにも遅刻… プロレス団体・スターダム社長の報告に「しっかり対処して」の声 [冬月記者★]
- HanaE.sys " Another Sky "
- ネット民「日本は兵糧攻めされたら終わる」→軍事専門家「英国は食料自給率38%でも戦争に勝ったけど?」 [834922174]
- デブニートなのが恥ずかしくて歯医者に行けない
- 本当の中国を知った日本人が「中国にはもう勝てない」と敗北宣言する現象、SNSで急増wwwwwwwwwwwwwwww [668024367]
- 軽度発達27ヒキニートぼくを罵倒するスレ
- 小泉進次郎防衛相「高卒自衛官の生涯収入は3億円を超えます」 ←それでもなりたい人が少ない理由