PとNP【第250号】
計算機科学の最大の未解決問題『P=NP』が解けたら世界はどう変わる？ 100万ドルの懸賞金がかかった数学の難問を，インチキ計算機で解説します．
いち
2025.09.12
読者限定
いちです，おはようございます．
エジプトに来ています．ナイル川西岸のアビドスという街に到着したところで，これからシンキのピラミッドの調査を予定しています．またゆきさん（河江肖剰先生）のYouTubeチャンネルに解説動画が投稿されると思いますので，期待してお待ちください．
さて，今週はそんなエジプトから，最先端の数学のお話をお届けします．
ハミルトン経路（すべての頂点を1度ずつ通る閉路，この閉路が存在するかどうかは「クラスNP」の問題）
📬 STEAM NEWSは国内外のSTEAM分野（科学・技術・工学・アート・数学）に関するニュースを面白く解説するニュースレターです．STEAM NEWSでは記事の無料配信を維持するためのご支援を受け付けております．詳しくはメール末尾を御覧ください．
(Cover Photo by Annie Spratt on Unsplash)
この記事は無料で続きを読めます
続きは、4959文字あります。
- やさしい問題（P）
- 難しい問題
- インチキ計算機登場
- P=NP?
- 今週の書籍
- 今週のTEDトーク
- Q&A
- 一伍一什のはなし
すでに登録された方はこちら
書き手から直接、最新記事が届きます。
読者限定の内容も逃しません。
登録する
読者限定の内容も逃しません。