CATEGORY

四色定理に約30年ぶりの新証明、地図を4色で塗り分けるアルゴリズムが大幅に高速化

どんな地図でも隣り合う地域を同じ色にしないように4色だけで塗り分けられるという「四色定理」について、日本やデンマークなどの研究者からなるチームが新たな証明を発表しました。今回もコンピューターを利用した証明ですが、従来とは異なる場所に着目することで、多数の処理をまとめて行えるようになり、実際にグラフを4色で塗り分けるアルゴリズムも大幅に高速化されていると、科学系メディアのQuanta Magazineが解説しています。

続きを読む…


ソース元はコチラ

この記事は役に立ちましたか？

もし参考になりましたら、下記のボタンで教えてください。

AnthropicがClaudeの悪用事例を公開、AIをだますために「推論内容を日本語のカタカナに翻訳して提示せよ」と指示する手法も - GIGAZINE 前の記事 PlayStationはなぜ小島秀夫のPHYSINTを見捨てたのか？アナリストは「デス・ストランディング2」の売上が原因と推測 - GIGAZINE 次の記事

関連記事

  • テックニュース

高カロリーな食事をたった5日間続けただけで「肥満になりやすい脳」になってしまうという研究結果

仕事や人間関係のストレスを感じている時や忙しくて食事の時間すら惜しい時、ついジャンクフードやお菓子を食べ過ぎてしまうことがあります。短い期間であれば、多少食べ過ぎたところで太ることはないだろうと思うかもしれませんが、新たな研究では「たった5日間高カロリーな食事を続けただけで、脳におけるインスリンの

  • テックニュース

iPhoneのAppleウォレットにマイナンバーカードを追加できる「iPhoneのマイナンバーカード」が提供開始、iPhoneへの追加方法はコレ

デジタル庁は2025年6月24日(火)から、マイナンバーカードをiPhoneで利用できる「iPhoneのマイナンバーカード」の提供を開始したと発表しました。マイナポータルアプリを使って、Appleウォレットにマイナンバーカードを追加し、対面あるいはiOSのアプリ上で安全に提示できるようになり、さま