コトバンクはYahoo!辞書と技術提携しています。

アッペル,K. あっぺる

世界大百科事典内のアッペル,K.の言及

【四色問題】より

…そして90年にはヒーウッドP.J.Heawoodによって5色あれば色分け可能であることが示され,1937年にはフランクリンP.Franklinによって国の数が36以下であるときは4色で十分であることが示されたが,本質的な進展はみられず,永い間難問とされていた。しかしながら,76年になってこの難問も大型コンピューターの使用によりアッペルK.AppelとハーケンW.Hakenにより肯定的に解決された。彼らは地図の色分け問題は型の異なる1936個の標準的な地図の色分け問題に帰着できることを示し,コンピューターの使用により標準的な地図はいずれも4色で塗り分けられることを確かめたのである。…

※「アッペル,K.」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

今日のキーワード

大寒

二十四節気の一つ。元来,太陰太陽暦の 12月中 (12月後半) のことで,太陽の黄経が 300°に達した日 (太陽暦の1月 20日か 21日) から立春 (2月4日か5日) の前日までの約 15日間で...

続きを読む

コトバンク for iPhone