ARTICLE 技術
ログイン

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

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

GIGAZINE 2026年09月11日 05:18

この記事のキーワード

研究者 高速化 30年ぶり コンピューター デンマーク アルゴリズム 科学系 科学系メディア Magazine 四色定理 Quanta
グラフで繋がりを見る

同じキーワードの記事

共有しているキーワードが多い順

人体にある第二の心臓「ふくらはぎ」を動かすことが健康の鍵であるとの指摘

GIGAZINE 08/31 05:15
科学系メディア 科学系

海底に作られた人間の居住施設が間もなく稼働開始、海底で暮らすことにどんな意味があるのか？

GIGAZINE 07/10 03:00
科学系メディア 科学系

AI時代において「CAPTCHA」に意味はあるのか？

GIGAZINE 07/08 21:00
科学系メディア 科学系

人類の歴史上「戦争のない時期」はあったのか？

GIGAZINE 07/07 03:00
科学系メディア 科学系

科学論文のタイトルで楽曲や歌詞が最も多く引用されるアーティストは「ビートルズ」

GIGAZINE 09/11 07:00
コンピューター

博物館資料 文化庁策定の収集管理考え方に意見書提出 学術団体

NHK生活 09/11 06:12
研究者

アンソロピックで抗議の退社、OpenAI社員も同調 AI開発加速を懸念 - 日本経済新聞

はてなテクノロジー 09/10 23:04
研究者

ハエの「脳を含む全神経」を丸ごと配線図化--マリオやDOOM、クルマを動かす実験も

CNET Japan 09/10 22:12
コンピューター

「日本の国力高めるには…」 寝てない首相に睡眠の研究者が提言

毎日新聞 09/10 20:00
研究者

.NET 11リリース候補版が登場。.NETランタイムが非同期ネイティブ対応、プロセッサ数の上限がなくなる、AOTコンパイラによるネイティブバイナリの高速化など

Publickey 09/10 15:42
高速化

『EAT-MAN』が完全新作アニメで令和に再誕！原作者自らが脚本などを務める『EAT-MAN The Over Order』始動へ、主人公のボルト・クランク役は江原正士さんが約30年ぶりに担当

はてなゲーム 09/10 10:02
30年ぶり

ＡＩ業界去る研究者、「ＡＩが人類滅ぼす可能性」を警告

時事通信 09/10 09:50
研究者

Anthropicの上級安全研究者が「AIが21世紀末までに人類を滅ぼす可能性が10％以上ある」と発言、「Anthropicの安全対策が甘い」と退職する社員も

GIGAZINE 09/10 05:06
研究者

“AIが人々の命奪いかねない”アンソロピック研究者が退社表明

NHK 09/10 04:57
研究者

因幡はねるコラボモデルPCがGALLERIAより発売 録りおろしのシステムボイス、マウスカーソル、壁紙2種が付属

PANORA VR 09/10 03:56
コンピューター

約30年ぶりに復活したSRPG『幻世録 リメイク』Steamで配信開始。5つの種族が争う大陸の戦乱劇、“1998年のオリジナル版”もまるごと収録

automaton 09/10 03:55
30年ぶり

「AIが全人類を死なせる可能性」Anthropicの研究者から警告相次ぐ

ASCII.jp 09/10 03:20
研究者

AIエージェントによるドイツ語ウィキ「DseWiki」ののっとりについてまとめてみた - piyolog

はてなテクノロジー 09/09 22:51
研究者

医学のラスカー賞に睡眠研究の柳沢正史氏 中外製薬の研究者らも受賞

日本経済新聞 09/09 12:00
研究者

「AIは10年以内に我々全員を殺す」 アンソロピックの研究者が「企業は無責任」と退社

はてなテクノロジー 09/09 10:41
研究者
GIGAZINEで元記事を読む