Hatena Blog Tags
はてなブログ トップ
四色定理
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

四色定理

(サイエンス)
【よんしょくていり】

→四色問題
証明されているため「四色定理」と言えるのだが、未解決期間が長かったこともあり、今でもよく「四色問題」と呼ばれる。


* リスト：リスト::数学関連

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
ありのままに生きる•5ヶ月前

デモクリトスと量子計算

スコット・アーロンソン 著 森弘之 訳「デモクリトスと量子計算」メモ デモクリトスと量子計算 作者:スコット・アーロンソン 森北出版 Amazon スコット・アーロンソン 著 森弘之 訳 「デモクリトスと量子計算」メモ 第１３章 【まとめ】 証明 ・証明が純粋に力学的だとすると、原理的には理解や洞察など関係なく、機械を動かすだけで新しい数学的真理を発見できる。・ゼロ知識証明は、その証明を見ている人が、対象となる命題について、それが真であること以外は何もわからないというような証明で、検証者はあることについて納得するが、それについてほかの人を納得させることはできない。・ある計算量仮定（一方向関数が…

#証明#ゼロ知識証明#確率的証明#四色定理#NP問題

関連ブログ

ありのままに生きる•7ヶ月前

デモクリトスと量子計算

スコット・アーロンソン 著 森弘之 訳「デモクリトスと量子計算」メモ デモクリトスと量子計算 作者:スコット・アーロンソン 森北出版 Amazon スコット・アーロンソン 著 森弘之 訳 「デモクリトスと量子計算」メモ 第４章 心と機械 【まとめ】・数学者にとり、物理的プロセスが終了して命題が証明されたと宣言されても、その命題は証明されたことにならず、彼らの心がその真理を感じ取ったとき、その命題は証明されたと言える。・「ロボットへの敵意」には二つの感情が組み合わされている。 ①意識があるという直接経験する確実性。 ②単なる計算機だとしたら、こんなふうには意識を持たないだろうという信念。・コンピ…

#チューリングテスト#四色問題#人工知能#ＡＩ#四色定理#Otter#意識
Candy_HOUSE’s diary•2年前

愚問のススメ Ⅱ～四色定理から

≪１≫ 愚問のススメ第二章、サンプルの事例は前回の数論の世界から180度変わって、幾何の世界からの出し物となります。 ≪２≫ おなじみの四色問題：平面の地図を塗り分けるには４色あれば十分、という例のあれです。証明されたという1976年以降、いまはもう定理になっちゃってる訳ですが 「これの立体版というのはどうなんだろう、、、」 と思うのが、正しい愚問の道その１です。 ３分ほど目を閉じて考えてみますと、下図のような「反例」が浮かんでくるかと思います。 あるいは、もっと単純に、 これは、すべての立体の国が腕を伸ばしてお互いに接しているので、必要な色の数は∞ 色。ということで、あえなく立体の世界での「…

#四色定理#観察数学#実験数学#反例
新潟大学図書館学習サポーターブログ•3年前

これが本当に数学？ ～四色定理を通して～

みなさんこんにちは！ 自然科学研究科M2のS.Kです． この記事に興味を持ってくださりありがとうございます！ みなさんは「数学」と聞いてどのような印象を抱くでしょうか？ 数式，計算，簡単，難しい，得意，苦手，… など様々な思いがあるでしょう． この記事では，あまり知られていない数学の世界の一部をお見せできればと思います． そしてみなさんの数学に対する印象に少しでも良い影響を与えられたら嬉しいなと思います．

#大学数学#四色問題#四色定理