【NHK】笑わない数学【P≠NP】

**それでも動く名無し** · 2022/08/03(水) 23:10:09.37

見るで

**それでも動く名無し** · 2022/08/03(水) 23:36:41.07

都市伝説系youtuberが使いそうな映像

**それでも動く名無し** · 2022/08/03(水) 23:36:42.02

世界が効率厨で溢れるんか

**それでも動く名無し** · 2022/08/03(水) 23:36:42.08

悪用不可避

**それでも動く名無し** · 2022/08/03(水) 23:36:51.45

やーばいでしょ

**それでも動く名無し** · 2022/08/03(水) 23:36:58.90

>>352
逆に足りないことが判明するかもしれん

**それでも動く名無し** · 2022/08/03(水) 23:37:00.12

せやろな

**それでも動く名無し** · 2022/08/03(水) 23:37:01.04

やっぱりな。

**それでも動く名無し** · 2022/08/03(水) 23:37:02.12

効率厨の末路

**それでも動く名無し** · 2022/08/03(水) 23:37:03.37

莫大な計算能力のスパコンちゃんも不要になるの？

**それでも動く名無し** · 2022/08/03(水) 23:37:04.55

面白い番組を作るための効率的な資源配分が見つかった結果尾形がいなくなりそう😭

**それでも動く名無し** · 2022/08/03(水) 23:37:05.58

一筆書きで人は死ぬよね

**それでも動く名無し** · 2022/08/03(水) 23:37:07.82

ヒトカスさあ

**それでも動く名無し** · 2022/08/03(水) 23:37:17.76

一気に悲しい顔になったな

**それでも動く名無し** · 2022/08/03(水) 23:37:20.82

すぐ戦争

**それでも動く名無し** · 2022/08/03(水) 23:37:24.80

>>334
数学ガールの乱択アルゴリズムに確かちょっと解説が書いてある
あとは渡辺治先生の解説記事がそこら辺にある

**それでも動く名無し** · 2022/08/03(水) 23:37:25.12

戦争をしないことが最適って答えが出されるんやないか？

**それでも動く名無し** · 2022/08/03(水) 23:37:26.83

まあそうなるわな

**それでも動く名無し転載いやん** · 2022/08/03(水) 23:37:29.69

先週の4色問題もやけど、ある数の問題が解ければn-1もn＋1も解ける理論は訳分からん
97ヶ国の地図は駄目かもしれへんやん

**それでも動く名無し** · 2022/08/03(水) 23:37:30.29

味のある顔やな

**それでも動く名無し** · 2022/08/03(水) 23:37:35.16

防御力が上がることはないのか

**それでも動く名無し** · 2022/08/03(水) 23:37:35.32

アホか

**それでも動く名無し** · 2022/08/03(水) 23:37:36.35

敵対する国

**それでも動く名無し** · 2022/08/03(水) 23:37:37.67

頭が良くなりすぎると世界が終わる理論

**それでも動く名無し** · 2022/08/03(水) 23:37:38.02

そんなん考えてたらなんも出来へん…

**それでも動く名無し** · 2022/08/03(水) 23:37:40.02

危険なんや

**それでも動く名無し** · 2022/08/03(水) 23:37:41.13

P≠NPのままがええやろな

**それでも動く名無し** · 2022/08/03(水) 23:37:53.44

あなたがた人類さあ

**それでも動く名無し** · 2022/08/03(水) 23:37:54.47

アルマゲドンでこんな話あったな

**それでも動く名無し** · 2022/08/03(水) 23:37:58.55

理解してなさそう

**それでも動く名無し** · 2022/08/03(水) 23:38:03.41

ほんまにわかってんのか

**それでも動く名無し** · 2022/08/03(水) 23:38:06.26

草

**それでも動く名無し** · 2022/08/03(水) 23:38:07.31

尾形さん、警鐘を鳴らす🔔

**それでも動く名無し** · 2022/08/03(水) 23:38:07.80

>>362
そもそもスパコンの最適な設計の方法も見つかるかもしれんぞ

**それでも動く名無し** · 2022/08/03(水) 23:38:08.59

まぁイギリスがエニグマ解読して実行してたんすけどね

**それでも動く名無し** · 2022/08/03(水) 23:38:15.59

ほんとか？

**それでも動く名無し** · 2022/08/03(水) 23:38:24.94

そらそうよ

**それでも動く名無し** · 2022/08/03(水) 23:38:26.44

これが懸賞金たった一億なの？

**それでも動く名無し** · 2022/08/03(水) 23:38:35.35

尾形が言うと笑うわ

**それでも動く名無し** · 2022/08/03(水) 23:38:38.49

頑張れば解けるやろw

**それでも動く名無し** · 2022/08/03(水) 23:38:39.58

それあなたの感想ですよね？

**それでも動く名無し** · 2022/08/03(水) 23:38:42.15

どっちなんだい

**それでも動く名無し** · 2022/08/03(水) 23:38:50.22

草

**それでも動く名無し** · 2022/08/03(水) 23:38:51.29

は？

**それでも動く名無し** · 2022/08/03(水) 23:38:51.56

理由は

**それでも動く名無し** · 2022/08/03(水) 23:38:52.35

そう…

**それでも動く名無し** · 2022/08/03(水) 23:38:52.93

尾形予想

**それでも動く名無し転載いやん** · 2022/08/03(水) 23:38:53.41

分かってなさそう

**それでも動く名無し** · 2022/08/03(水) 23:38:54.06

は？

**それでも動く名無し** · 2022/08/03(水) 23:38:54.18

草

**それでも動く名無し** · 2022/08/03(水) 23:38:54.31

話聞いてた？

**それでも動く名無し** · 2022/08/03(水) 23:38:54.56

こいつ聞きにくくてイライラするから普通に俳優使ってくれ

**それでも動く名無し** · 2022/08/03(水) 23:38:57.30

ここいる？

**それでも動く名無し** · 2022/08/03(水) 23:38:59.03

なんでや

**それでも動く名無し** · 2022/08/03(水) 23:38:59.12

正解

**それでも動く名無し** · 2022/08/03(水) 23:38:59.16

1/2やないか

**それでも動く名無し** · 2022/08/03(水) 23:38:59.78

草

**それでも動く名無し** · 2022/08/03(水) 23:39:08.25

ちょっと小馬鹿にしてる感じすこ

**それでも動く名無し** · 2022/08/03(水) 23:39:10.92

ロマンあるからな

**それでも動く名無し** · 2022/08/03(水) 23:39:11.64

新作

**それでも動く名無し** · 2022/08/03(水) 23:39:12.98

ポアンカレやんけ

**それでも動く名無し** · 2022/08/03(水) 23:39:13.77

でたわね

**それでも動く名無し** · 2022/08/03(水) 23:39:14.73

やっぱり笑わない数学はおもしろいなあ
みんなも周りの声に惑わされるなよ

**それでも動く名無し** · 2022/08/03(水) 23:39:18.08

ポアンカレやんけ

**それでも動く名無し** · 2022/08/03(水) 23:39:22.33

尾形が意見出して終わるの珍しいね

**それでも動く名無し** · 2022/08/03(水) 23:39:23.93

面白そう

**それでも動く名無し** · 2022/08/03(水) 23:39:26.29

おもろそうやな

**それでも動く名無し** · 2022/08/03(水) 23:39:26.66

ロシア人が解いたやつ

**それでも動く名無し** · 2022/08/03(水) 23:39:32.11

きたポアンカレ予想

**それでも動く名無し** · 2022/08/03(水) 23:39:32.12

吉本の経理の人「草、尾形にNHK出れるわけねぇだろ向井に入れたろ！」

https://news.livedoor.com/lite/article_detail/22588943/

**それでも動く名無し** · 2022/08/03(水) 23:39:34.82

ポアンカレ予想面白そう

**それでも動く名無し** · 2022/08/03(水) 23:39:38.81

面白かった

**それでも動く名無し** · 2022/08/03(水) 23:39:40.18

>>353
>>368
調べてみるわサンガツ

**それでも動く名無し** · 2022/08/03(水) 23:39:46.71

ポアンカレ予想前やってたな

**それでも動く名無し** · 2022/08/03(水) 23:39:52.72

笑数でやるならペレルマンの陰キャいじりとかはやめてほしいわ

**それでも動く名無し** · 2022/08/03(水) 23:39:54.65

この番組の最終回は不完全性定理で締めて欲しい

**それでも動く名無し** · 2022/08/03(水) 23:39:57.18

パラシュート部隊って九州の外で久々に見た

**それでも動く名無し** · 2022/08/03(水) 23:39:58.72

未証明やなくて証明済みの物を紹介してくれたほうがスッキリするわ

**それでも動く名無し** · 2022/08/03(水) 23:40:04.94

キツネに化かされた気分や

**それでも動く名無し** · 2022/08/03(水) 23:40:05.79

位相幾何とかひも理論とか懐かしいわ
全く忘れたけど

**それでも動く名無し** · 2022/08/03(水) 23:40:11.88

>>422
草
こんなミスあるんや

**それでも動く名無し** · 2022/08/03(水) 23:40:14.15

Nスペでやってた日本人の人が証明出したけどOKかで意見が割れてるやつはなんやっけ？

**それでも動く名無し** · 2022/08/03(水) 23:40:22.08

ポアンカレ予想が証明されたので宇宙はドーナツ型ではないことが分かりました

**それでも動く名無し** · 2022/08/03(水) 23:40:26.12

>>371
還元って手法があって、問題同士をうまい方法で変換するんや
例えばナップザック問題を巡回セールスマン問題に変換する、みたいな
今知られてるNP問題はみんなNP完全問題に変換する方法が知られとる

**それでも動く名無し** · 2022/08/03(水) 23:40:36.58

>>422
かわいそう

**それでも動く名無し** · 2022/08/03(水) 23:40:40.85

>>434
ABC予想

**それでも動く名無し** · 2022/08/03(水) 23:41:05.69

NS方程式とかやってクレメンス

**それでも動く名無し** · 2022/08/03(水) 23:41:10.76

>>434
ABC予想と宇宙際タイヒミュラー理論やっけ

**それでも動く名無し** · 2022/08/03(水) 23:41:34.43

見逃した
一挙再放送やるよね？

**それでも動く名無し** · 2022/08/03(水) 23:41:34.60

新潟やべーのによく長岡花火いけたな

**それでも動く名無し** · 2022/08/03(水) 23:41:43.57

>>434
ABC

**それでも動く名無し** · 2022/08/03(水) 23:41:47.73

オイラーの恒等式くらいのやつを尾形にはやってほしいわ

**それでも動く名無し** · 2022/08/03(水) 23:42:13.03

>>435
意味わからんな

**それでも動く名無し** · 2022/08/03(水) 23:42:41.72

すべての事象には説明ができるってことなん？P=NPって
途中から見始めた

**それでも動く名無し** · 2022/08/03(水) 23:42:50.91

>>438
サンガツ
あれは見てたら頭おかしくなりそうやったわ

**それでも動く名無し** · 2022/08/03(水) 23:43:25.33

>>430
ポアンカレ予想はトポロジーがかかわってくるから絶対は？って人出てくると思う

**それでも動く名無し** · 2022/08/03(水) 23:43:26.30

京都大学の数理解析研究所に2人も望月って人がいて草

**それでも動く名無し** · 2022/08/03(水) 23:43:30.07

>>446
ちがう

**それでも動く名無し** · 2022/08/03(水) 23:43:46.57

NPをちゃんと説明しようとすると形式言語の基本から始めてチューリングマシンを使ってまず計算とはいかにして定義されるかみたいな話をはじめにゃならんからしんどいな

**それでも動く名無し** · 2022/08/03(水) 23:44:11.56

>>446
どんな問題に対しても、総当たりの計算量でのゴリ押し無しでうまいこと答えを導けるかどうか

**それでも動く名無し** · 2022/08/03(水) 23:46:27.43

>>451
確かに定義はそうなんだけど、解が正しいかどうか多項式時間で確認可能
ていうのもTM使った定義と同値だからそこまで勉強しなくても別に大丈夫