笑わない数学「P対NP問題」

**公共放送名無しさん** · 2022/08/03(水) 21:41:54.65

[総合] 2022年08月03日午後11:05 ~ 午後11:35 (30分)

パンサー尾形貴弘が数学の難問を大真面目に解説する「笑わない数学」。今回は懸賞金１億円の「Ｐ対ＮＰ問題」。世紀の難問が解けるとき、私たちの暮らしは激変する！？

**公共放送名無しさん** · 2022/08/03(水) 22:43:12.72

どういう問題？

**公共放送名無しさん** · 2022/08/03(水) 22:59:14.62

簡単に言うと配達ルートの最適解

2022/08/03(水) 23:00:09.84

たった1億円

**公共放送名無しさん** · 2022/08/03(水) 23:00:28.16

10分遅れ

**公共放送名無しさん** · 2022/08/03(水) 23:00:29.84

4ぬ

2022/08/03(水) 23:00:35.60

はじまたんない

**公共放送名無しさん** · 2022/08/03(水) 23:00:38.79

遅れ

**公共放送名無しさん** · 2022/08/03(水) 23:01:26.62

暗号の話すんのかな

**公共放送名無しさん** · 2022/08/03(水) 23:03:35.41

PNPってトランジスタのこと？

2022/08/03(水) 23:04:21.15

はぁ～サマージャンボ7億円～

**公共放送名無しさん** · 2022/08/03(水) 23:05:56.04

おい！もう５分たったぞ！

**公共放送名無しさん** · 2022/08/03(水) 23:06:37.21

ボトレネック

**公共放送名無しさん** · 2022/08/03(水) 23:07:03.14

どこがｐ？

**公共放送名無しさん** · 2022/08/03(水) 23:08:18.78

東北ローカルは大雨特番かな

**公共放送名無しさん** · 2022/08/03(水) 23:08:53.01

山形の人おる？

**公共放送名無しさん** · 2022/08/03(水) 23:09:06.24

>>12
>>15
今日は大雨のため中止です
東京もです

**公共放送名無しさん** · 2022/08/03(水) 23:09:52.75

>>17
そすか
ならば寝るわ
ご無礼

**公共放送名無しさん** · 2022/08/03(水) 23:10:04.77

いやもう始まるぞ

**公共放送名無しさん** · 2022/08/03(水) 23:10:14.46

ハジマタ

**公共放送名無しさん** · 2022/08/03(水) 23:10:19.62

あれ、始まった

**公共放送名無しさん** · 2022/08/03(水) 23:10:20.04

尾形いま横切ったろ

**公共放送名無しさん** · 2022/08/03(水) 23:10:24.93

名前はきいたことあるけどさっぱりわからん

**公共放送名無しさん** · 2022/08/03(水) 23:10:38.05

小芝と倉科で巡回性ぇるすしたい

**公共放送名無しさん** · 2022/08/03(水) 23:10:43.08

Ｐ　パワー
ＮＰ　ノーパワー

2022/08/03(水) 23:10:50.68

ちょー破格

**公共放送名無しさん** · 2022/08/03(水) 23:10:50.90

あれ、なんか始まったぞ
見てから寝よう

**公共放送名無しさん** · 2022/08/03(水) 23:10:51.39

一番役に立つ問題

**公共放送名無しさん** · 2022/08/03(水) 23:10:52.61

OPと二の腕はイコールなのか？

**公共放送名無しさん** · 2022/08/03(水) 23:10:59.28

【パンサー尾形】笑わない数学【NHK総合】
http://rio2016.5ch.net/test/read.cgi/math/1657715098/

**公共放送名無しさん** · 2022/08/03(水) 23:11:10.88

バナナは

**公共放送名無しさん** · 2022/08/03(水) 23:11:27.06

貴重な受信料でパッケージわざわざ作ったんか

**公共放送名無しさん** · 2022/08/03(水) 23:11:31.77

ナップサックこまけぇこたぁいいんだよ問題

**公共放送名無しさん** · 2022/08/03(水) 23:11:32.96

梅仁丹はお菓子に入らないですよね？

**公共放送名無しさん** · 2022/08/03(水) 23:11:33.21

大人になっても悩んでますけど(´･ω･`)

**公共放送名無しさん** · 2022/08/03(水) 23:11:34.33

こういうの好き♥

**公共放送名無しさん** · 2022/08/03(水) 23:11:34.34

お菓子のパッケージって全部美術さんが作ってるのかしら

**公共放送名無しさん** · 2022/08/03(水) 23:11:59.88

とんがりコーン風のｗ

**公共放送名無しさん** · 2022/08/03(水) 23:12:10.88

>>34
紳士のエチケット用品だからＯＫ

**公共放送名無しさん** · 2022/08/03(水) 23:12:17.81

遠足終わって校長の話だな

**公共放送名無しさん** · 2022/08/03(水) 23:12:22.29

>>37
NHKだから、ドラマ班とかと共有の小道具倉庫がありそう

2022/08/03(水) 23:12:23.21

先週の力業で

**公共放送名無しさん** · 2022/08/03(水) 23:12:26.49

先週のしらみつぶし問題とも関連ある？

**公共放送名無しさん** · 2022/08/03(水) 23:12:33.15

>>31
おやつには入りませんが
肛門には挿入ります

**公共放送名無しさん** · 2022/08/03(水) 23:12:34.11

とりあえず高い物から突っ込んでおけ

**公共放送名無しさん** · 2022/08/03(水) 23:12:37.00

わざわざパッケージを加工してメーカーも外したのか
無駄な予算消費だな

**公共放送名無しさん** · 2022/08/03(水) 23:12:40.42

しらみつ武士　きらきら武士

**公共放送名無しさん** · 2022/08/03(水) 23:12:41.90

パンサー尾形のキャスティングはおかしいやろ
全然わかってない感じやん

**公共放送名無しさん** · 2022/08/03(水) 23:12:49.42

量子コンピューターで出来ないの

**公共放送名無しさん** · 2022/08/03(水) 23:12:49.81

この芸人しゃべりが下手すぎるわ
面白い事言わないならAIで充分やろ

**公共放送名無しさん** · 2022/08/03(水) 23:13:02.05

プーチン

**公共放送名無しさん** · 2022/08/03(水) 23:13:20.11

経済や衣料かー

**公共放送名無しさん** · 2022/08/03(水) 23:13:22.66

>>48
カズレーザーだったらまだ観れた

**公共放送名無しさん** · 2022/08/03(水) 23:13:22.75

ピータン

**公共放送名無しさん** · 2022/08/03(水) 23:13:27.32

暗号が簡単に解ける

**公共放送名無しさん** · 2022/08/03(水) 23:13:28.11

わからないからいいこともあるってことか

**公共放送名無しさん** · 2022/08/03(水) 23:13:33.71

小学生の発表みたいな読み方

**公共放送名無しさん** · 2022/08/03(水) 23:13:34.57

だからこの問題が解けそうになった人間は皆組織に消されているのです

**公共放送名無しさん** · 2022/08/03(水) 23:13:36.73

カンペ読むなよ

**公共放送名無しさん** · 2022/08/03(水) 23:13:37.82

ノンパイパン

**公共放送名無しさん** · 2022/08/03(水) 23:13:37.89

お前らも誰と結婚すべきか考えて今独身中だよね

**公共放送名無しさん** · 2022/08/03(水) 23:13:40.59

幼女かわええ

**公共放送名無しさん** · 2022/08/03(水) 23:13:41.31

>>41
まんぷくラーメンは、良くでてくるね

**公共放送名無しさん** · 2022/08/03(水) 23:13:46.30

PNPトランジスタ

2022/08/03(水) 23:13:46.57

あ、合原

**公共放送名無しさん** · 2022/08/03(水) 23:13:55.98

もう分からん

**公共放送名無しさん** · 2022/08/03(水) 23:13:56.69

やさしいバル声

**公共放送名無しさん** · 2022/08/03(水) 23:14:02.46

>>50
カンペ読んでるだけだから

**公共放送名無しさん** · 2022/08/03(水) 23:14:08.05

わざわざ幼女にこんなことさせやがって

**公共放送名無しさん** · 2022/08/03(水) 23:14:11.26

パンティ
ノーパンティ

**公共放送名無しさん** · 2022/08/03(水) 23:14:15.67

要するに未解決のままが最も無難てことだな
はい1億円！

**公共放送名無しさん** · 2022/08/03(水) 23:14:19.41

これは何縛りだ

**公共放送名無しさん** · 2022/08/03(水) 23:14:21.15

>>48

なんでパンサー尾形さん？
https://www.nhk.jp/p/ts/Y5R676NK92/blog/bl/pmg0p5PX8L/bp/p3YekM0Jk3/

**公共放送名無しさん** · 2022/08/03(水) 23:14:22.68

好きなものを選ぼう

**公共放送名無しさん** · 2022/08/03(水) 23:14:23.34

フェルスタッペン閉路

**公共放送名無しさん** · 2022/08/03(水) 23:14:29.94

しらみつぶし法って好きだけどな
無駄に手間がかかるけど

**公共放送名無しさん** · 2022/08/03(水) 23:14:31.57

亀甲縛り

**公共放送名無しさん** · 2022/08/03(水) 23:14:36.28

そんなに有名な問題なの？
ポアンカレー予想より？

**公共放送名無しさん** · 2022/08/03(水) 23:14:38.76

無理な気がする

2022/08/03(水) 23:14:39.54

計算量

**公共放送名無しさん** · 2022/08/03(水) 23:14:52.17

点対象だから、1/5にできる

**公共放送名無しさん** · 2022/08/03(水) 23:14:53.25

奇数点が３つ以上だっけ?

**公共放送名無しさん** · 2022/08/03(水) 23:14:59.90

>>48
尾形も分かってないから一緒に学ぼうってやつじゃないのん？

**公共放送名無しさん** · 2022/08/03(水) 23:15:14.73

ケーニスベルグの橋じゃねーの？これ

**公共放送名無しさん** · 2022/08/03(水) 23:15:15.24

南沢奈央がMCだったらよかったなぁ

**公共放送名無しさん** · 2022/08/03(水) 23:15:15.57

ひと筆書きできるかはかんたんに判別できるんだよな

**公共放送名無しさん** · 2022/08/03(水) 23:15:17.07

偶数やないとだめだろ

**公共放送名無しさん** · 2022/08/03(水) 23:15:21.74

>>76
受験レベルの確率の問題をしらみつぶしじゃなくて
これはこういう確率と同じだからこうやってーってあっという間に解く子になりたかった

**公共放送名無しさん** · 2022/08/03(水) 23:15:25.07

あるんかーい

**公共放送名無しさん** · 2022/08/03(水) 23:15:27.76

こういうスマホゲームあったな

**公共放送名無しさん** · 2022/08/03(水) 23:15:32.76

グラフ理論か

**公共放送名無しさん** · 2022/08/03(水) 23:15:33.84

これ暗号解読とかに関わってくるんだっけか

**公共放送名無しさん** · 2022/08/03(水) 23:15:33.99

すげえええ(´･ω･`)

**公共放送名無しさん** · 2022/08/03(水) 23:15:45.03

スタート地点は6種類しかない

**公共放送名無しさん** · 2022/08/03(水) 23:15:55.24

粘菌せやな

**公共放送名無しさん** · 2022/08/03(水) 23:15:56.90

コツは有りそうだけど

**公共放送名無しさん** · 2022/08/03(水) 23:16:00.18

ないんかーい

**公共放送名無しさん** · 2022/08/03(水) 23:16:02.12

えぇ

**公共放送名無しさん** · 2022/08/03(水) 23:16:02.59

原理がないってことか

**公共放送名無しさん** · 2022/08/03(水) 23:16:08.08

ないんかーい

**公共放送名無しさん** · 2022/08/03(水) 23:16:11.51

線虫にとかせろ

**公共放送名無しさん** · 2022/08/03(水) 23:16:18.16

アリアドネの糸で

**公共放送名無しさん** · 2022/08/03(水) 23:16:21.27

Pは多項式時間で解ける問題

NPは多項式時間で解けない問題
ではなく、
非決定性チューリングマシンなら多項式時間で解ける問題

NPよりもっと大変な問題もある

**公共放送名無しさん** · 2022/08/03(水) 23:16:23.08

蟻だー

**公共放送名無しさん** · 2022/08/03(水) 23:16:28.78

AIにやらせろ

**公共放送名無しさん** · 2022/08/03(水) 23:16:33.20

ひとふで書きと勘違いしてた

2022/08/03(水) 23:16:35.00

二分探索

**公共放送名無しさん** · 2022/08/03(水) 23:16:38.20

一筆書きは、線が奇数個と偶数個の数で、できるか決まるんじゃなかったけ

**公共放送名無しさん** · 2022/08/03(水) 23:16:40.66

あー経路自体は通らなくていいのか

**公共放送名無しさん** · 2022/08/03(水) 23:16:48.46

AI将棋とかもこういう問題？

**公共放送名無しさん** · 2022/08/03(水) 23:16:54.40

すべての点からは3つの線が出ている

**公共放送名無しさん** · 2022/08/03(水) 23:16:54.46

こんとんじょのいこ

**公共放送名無しさん** · 2022/08/03(水) 23:16:55.93

○ャンコロならそれくらいの匹数居る

**公共放送名無しさん** · 2022/08/03(水) 23:16:56.52

宅配の効率的ルート検索

**公共放送名無しさん** · 2022/08/03(水) 23:17:00.29

コンピューターで力づくでしらみつぶしに調べればとけ・・　　ないな
そこで量子コンピューターか

**公共放送名無しさん** · 2022/08/03(水) 23:17:04.55

>>85
ナレに文句を言うと途中から渡邊あゆみ女史に代えますよ

**公共放送名無しさん** · 2022/08/03(水) 23:17:05.02

NP問題じゃなくてNP困難かNP完全の方がよいのでは？
簡単に解ける問題もNPなんだから

**公共放送名無しさん** · 2022/08/03(水) 23:17:13.23

ドーン！！

**公共放送名無しさん** · 2022/08/03(水) 23:17:16.01

今のもセールスマン巡回じゃないのか

**公共放送名無しさん** · 2022/08/03(水) 23:17:21.98

>>103
チューリングマシンとかもよく分からんからやってほしい

**公共放送名無しさん** · 2022/08/03(水) 23:17:22.28

巡回NHK徴収員

**公共放送名無しさん** · 2022/08/03(水) 23:17:22.32

>>108
一筆書じゃないぞ

**公共放送名無しさん** · 2022/08/03(水) 23:17:44.25

オイラーの定理通じないのか

**公共放送名無しさん** · 2022/08/03(水) 23:17:49.91

ああこれ集金で地図でやったな

**公共放送名無しさん** · 2022/08/03(水) 23:17:50.42

まず何通りあるかが分からんわ

**公共放送名無しさん** · 2022/08/03(水) 23:18:10.06

アシスタントちゃんかわいい

**公共放送名無しさん** · 2022/08/03(水) 23:18:11.20

エクセルで

**公共放送名無しさん** · 2022/08/03(水) 23:18:15.46

将棋AIみたいなもんだな

**公共放送名無しさん** · 2022/08/03(水) 23:18:21.58

量子コンピューターならしらみつぶし一瞬じゃないか

**公共放送名無しさん** · 2022/08/03(水) 23:18:23.17

場合の数？

**公共放送名無しさん** · 2022/08/03(水) 23:18:23.49

最短な経路を繋げろよ

**公共放送名無しさん** · 2022/08/03(水) 23:18:26.62

アシさん久しぶり

本放送では初だっけ？

**公共放送名無しさん** · 2022/08/03(水) 23:18:33.39

ハミルトンHaloなきゃ死んでた問題

**公共放送名無しさん** · 2022/08/03(水) 23:18:33.68

これって新作？
昔の再放送？

**公共放送名無しさん** · 2022/08/03(水) 23:18:38.36

尾形暗算できんのかよすげえ

**公共放送名無しさん** · 2022/08/03(水) 23:18:46.30

>>116
番組冒頭で何を歌ってくれますか？

**公共放送名無しさん** · 2022/08/03(水) 23:18:47.43

えｗｗ

**公共放送名無しさん** · 2022/08/03(水) 23:18:52.43

妊婦さんをアシスタントにしてる

2022/08/03(水) 23:19:11.62

漁師アニーリング

**公共放送名無しさん** · 2022/08/03(水) 23:19:14.95

A地点からB地点まで
行く間に

**公共放送名無しさん**(しまむら) · 2022/08/03(水) 23:19:14.96

馬鹿なんじゃねーの人妻一人暮らし美人の家からまわるにきまってんだろ馬鹿

**公共放送名無しさん** · 2022/08/03(水) 23:19:17.11

営業でその家で営業トークするんだから必ずしも最短とはならんだろ
顧客との会話が長くなったら破綻する

**公共放送名無しさん** · 2022/08/03(水) 23:19:22.29

プログラムの動作テストなら、全パターンやらないとね(´・ω・｀)

**公共放送名無しさん** · 2022/08/03(水) 23:19:27.25

尾形って大学の数学科とか出てんの？
なんか馬鹿の代表みたいに思っててすまそ

**公共放送名無しさん** · 2022/08/03(水) 23:19:28.29

n!計算しよう

**公共放送名無しさん** · 2022/08/03(水) 23:19:30.17

巡回セールスマン問題はNPより難しいんじゃなかったっけ

**公共放送名無しさん** · 2022/08/03(水) 23:19:35.41

場合の数と同じじゃね？

**公共放送名無しさん** · 2022/08/03(水) 23:19:42.97

>>141
忙しい時間に行っちゃダメだ

**公共放送名無しさん** · 2022/08/03(水) 23:19:44.60

客を呼びつけろ

**公共放送名無しさん** · 2022/08/03(水) 23:19:50.86

>>136
プロなのでウルトラマンでもセーラームーンでも歌います（死んだ目で）

**公共放送名無しさん** · 2022/08/03(水) 23:19:55.08

ｳﾜｱｱｱｱｱｱ

**公共放送名無しさん** · 2022/08/03(水) 23:20:00.87

桁数ぱねえ

**公共放送名無しさん** · 2022/08/03(水) 23:20:04.45

>>144
中央大学だけど、スポーツ特待生じゃなかったかな

**公共放送名無しさん** · 2022/08/03(水) 23:20:06.02

桁多過ぎで読めない

**公共放送名無しさん** · 2022/08/03(水) 23:20:06.78

５０軒はやりすぎ

**公共放送名無しさん** · 2022/08/03(水) 23:20:09.96

50軒多いだろ
労基法違反じゃないか？

**公共放送名無しさん** · 2022/08/03(水) 23:20:11.55

ボテ腹爆乳妊婦？

**公共放送名無しさん** · 2022/08/03(水) 23:20:15.14

調べる前に行ったほうがはええな

**公共放送名無しさん** · 2022/08/03(水) 23:20:21.60

いくなんでも50軒も回らんだろう

**公共放送名無しさん** · 2022/08/03(水) 23:20:33.30

マジかよ

**公共放送名無しさん** · 2022/08/03(水) 23:20:35.72

>>140
そーなんです川崎さん（ビラ星人）

**公共放送名無しさん** · 2022/08/03(水) 23:20:40.78

世紀に換算しようぜ

**公共放送名無しさん** · 2022/08/03(水) 23:20:42.21

量子コンピュータならすぐ終わるで

**公共放送名無しさん** · 2022/08/03(水) 23:20:44.63

こうして考えるのをやめた

**公共放送名無しさん** · 2022/08/03(水) 23:20:49.75

セールスマン死んじゃうな

**公共放送名無しさん** · 2022/08/03(水) 23:20:50.29

ビッグバンからか

**公共放送名無しさん** · 2022/08/03(水) 23:20:54.50

コンピュータ「・・・ギブ」

**公共放送名無しさん** · 2022/08/03(水) 23:20:55.12

天文学的すぎる

**公共放送名無しさん** · 2022/08/03(水) 23:21:01.89

佐○「投げればいい」

**公共放送名無しさん** · 2022/08/03(水) 23:21:03.83

人間は全知全能になれないんだな

**公共放送名無しさん** · 2022/08/03(水) 23:21:04.56

極端な数字出すんじゃねーよ

**公共放送名無しさん** · 2022/08/03(水) 23:21:05.23

スーバーコンピュータ富岳でも駄目なんか？

**公共放送名無しさん** · 2022/08/03(水) 23:21:08.44

粘菌コンピューターで楽勝

**公共放送名無しさん** · 2022/08/03(水) 23:21:13.21

昨日の阿部寛とつながった

**公共放送名無しさん** · 2022/08/03(水) 23:21:19.08

答えはあるのに答えが見つけられない

**公共放送名無しさん** · 2022/08/03(水) 23:21:21.90

場合の数爆発？

**公共放送名無しさん** · 2022/08/03(水) 23:21:22.68

「セールスマンの死」

**公共放送名無しさん** · 2022/08/03(水) 23:21:27.24

今の計算合ってたか？
なんか怪しい気がした

**公共放送名無しさん** · 2022/08/03(水) 23:21:28.62

シラミって、何のことか最近の子は知らない

**公共放送名無しさん** · 2022/08/03(水) 23:21:29.89

そこで量子コンピュータですよ

**公共放送名無しさん** · 2022/08/03(水) 23:21:30.58

西濃　おるかー

**公共放送名無しさん** · 2022/08/03(水) 23:21:30.75

近くの家から行くだろ　常識的に考えて

**公共放送名無しさん** · 2022/08/03(水) 23:21:33.15

パスワード適切に決めればいいんだけどねぇ

**公共放送名無しさん** · 2022/08/03(水) 23:21:34.84

無量大数超えてるな

**公共放送名無しさん** · 2022/08/03(水) 23:21:35.98

桃鉄でもリニアカード使ってデカい目を出すと、
昔はコンピュータの演算時間にけっこう時間掛かってたな。

**公共放送名無しさん** · 2022/08/03(水) 23:21:37.73

おれこの子でいいや

**公共放送名無しさん** · 2022/08/03(水) 23:21:43.55

なんかすごい棒読みだな

**公共放送名無しさん** · 2022/08/03(水) 23:21:44.58

幼女かわええ

**公共放送名無しさん** · 2022/08/03(水) 23:21:49.57

漁師勘ピューターで

**公共放送名無しさん** · 2022/08/03(水) 23:21:54.14

分からない事があると思わせて
自信を無くす番組?

**公共放送名無しさん** · 2022/08/03(水) 23:21:56.38

NP問題みたいなのって、それこそ人工知能なら上手く解いてくれるんじゃないの

**公共放送名無しさん** · 2022/08/03(水) 23:22:00.45

バナナはおやつに入ります

**公共放送名無しさん** · 2022/08/03(水) 23:22:09.91

転売屋「それじゃ、効率的に店を回って転売商材買えないじゃん」

**公共放送名無しさん** · 2022/08/03(水) 23:22:15.84

どうせ誤差の範囲なんだから計算する時間が無駄だな！

**公共放送名無しさん** · 2022/08/03(水) 23:22:19.23

今解決してない中でもみんな適当なとこで作業割り振ってるってこと？

**公共放送名無しさん** · 2022/08/03(水) 23:22:19.23

バイトシフトアプリあるよね

**公共放送名無しさん** · 2022/08/03(水) 23:22:27.01

ナビのルート検索とかどーやってやってるんだ

**公共放送名無しさん** · 2022/08/03(水) 23:22:27.63

わかれば役に立つことばかり

**公共放送名無しさん** · 2022/08/03(水) 23:22:32.01

>>159
「よしここで降りろ、50件契約取るまで戻ってくるなよ」ブ~ン

**公共放送名無しさん** · 2022/08/03(水) 23:22:37.59

解けませんで良くね？