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

[1 それでも動く名無し 2022/08/03(水) 23:10:09.37 ID:Tg13WYTm0]

見るで

[461 それでも動く名無し 2022/08/03(水) 23:51:18.14 ID:JP34QqUT0]

>>458
先週のワイ

[462 それでも動く名無し 2022/08/03(水) 23:51:57.59 ID:VFWtPitb0]

ワイこれ見逃し配信見たくてNHK+に登録してもうたわ

[463 それでも動く名無し 2022/08/03(水) 23:55:05.93 ID:v/OGlYEs0]

>>460
実は計算複雑性理論では計算モデルを限定してないから、TMじゃなくてもいい
計算ステップの定義も適当だからザックリn^kで計算できるってわかればいいのよ
そこを何か固定しなきゃ気持ち悪いって言うならTMでもラムダ計算でもどうぞお好きにっていう

[464 それでも動く名無し 2022/08/03(水) 23:57:17.52 ID:VVai2mdo0]

なんGってどの分野にもガチ勢いるよな