四色定理に約30年ぶりの新証明、地図を4色で塗り分けるアルゴリズムが大幅に高速化
AI要約
四色定理に関して、日本やデンマークの研究者チームが約30年ぶりに新たな証明を発表した。今回の証明はコンピューターを用いているが、従来の方法とは異なる着目点により、多数の処理をまとめて行うことが可能となり、グラフの4色彩色アルゴリズムが大幅に高速化された。
元記事を読む →AI NEWS JAPAN ANALYSIS
四色彩色アルゴリズムの計算効率が大幅向上
研究チームは従来の逐次的処理から、互いに干渉しない多数の配置を同時に処理する手法を導入したことで、グラフの頂点を一定割合ずつ減らせるようになった。これにより、利用者や開発者は大規模グラフの四色彩色を従来より高速に実行可能となり、応用範囲も平面以外の曲面グラフへ広がることが期待される。
AI評価
80点 / 100点
Amazonのアソシエイトとして、AI NEWSジャパンは適格販売により収入を得ています。
YANSU AI VIEW
やんすAIの視点
AI NEWS ジャパン独自の視点から、このニュースをひとこと解説します。
やんすAI
AI NEWS ジャパン
四色定理は1852年に提起され、1976年と1997年にコンピューターを用いた証明がなされたが、今回の新証明は処理効率を大幅に改善し、アルゴリズムの計算量を従来のO(n²)から近似線形時間にまで短縮している点が注目される。
PICK UP
この記事に関連するサービス
この記事の内容に関連した、読者に役立つサービスをご紹介します。
※広告・アフィリエイトリンクを含みます
関連記事
アマゾン、Ring初のバッテリー式4K防犯カメラなど4機種
AmazonはホームセキュリティブランドRingの新製品4機種を発表し、Ring初のバッテリー給電対応4K屋外カメラ「Ring Outdoor Cam 4K Plus」などを10月7日より順次発売開始した。新製品は独自の映像技術「Retinal Vision」を搭載し、高画質映像と多様な給電方法を特徴としている。
IDCFクラウドへのランサム攻撃、495の企業・自治体に影響 一部には「復元難しい」との通達も
ソフトバンク子会社のIDCフロンティアが提供する法人向けクラウドサービス「IDCFクラウド」が10月7日に第三者によるランサムウェア攻撃を受け、495の企業・自治体に影響が及んだ。福島県白河市のデータセンターの一部システムが不正アクセスを受け、サービス停止や機能不具合が発生。複数の企業や自治体、サービスで障害が報告され、一部ではデータ復元が困難との通達もあった。
YouTubeショートの「おすすめ」がオリジナルコンテンツ優先に変更、他人のコンテンツを再アップロードするチャンネルは露出減少
YouTubeはショート動画のレコメンデーションシステムを更新し、オリジナルコンテンツを優先的に表示し、他者の動画を独自の要素なしに再アップロードするチャンネルの露出を減少させる方針を発表した。これにより、クリエイターの成長機会を確保し、視聴者体験の向上を目指す。