…Since then, the four-color problem has attracted the interest of many people because the problem itself is simple and easy for anyone to understand, and efforts have been made to prove it. In 1990, P.J.Heawood showed that it was possible to color-code a country with five colors, and in 1937, P.Franklin showed that four colors are sufficient when the number of countries is 36 or less, but no substantial progress was made and the problem remained difficult for a long time. However, in 1976, this difficult problem was solved in the affirmative by K.Appel and W.Haken using a large computer. … *Some of the terminology referenced in "Heawood, PJ" is listed below. Source | Heibonsha World Encyclopedia 2nd Edition | Information |
…それ以来,四色問題は問題そのものが簡単でだれにでもわかりやすいところから多くの人びとの関心を呼び,証明のための努力がなされた。そして90年にはヒーウッドP.J.Heawoodによって5色あれば色分け可能であることが示され,1937年にはフランクリンP.Franklinによって国の数が36以下であるときは4色で十分であることが示されたが,本質的な進展はみられず,永い間難問とされていた。しかしながら,76年になってこの難問も大型コンピューターの使用によりアッペルK.AppelとハーケンW.Hakenにより肯定的に解決された。… ※「Heawood,P.J.」について言及している用語解説の一部を掲載しています。 出典|株式会社平凡社世界大百科事典 第2版について | 情報 |
<<: Hebb, DO (English spelling) HebbDO
...It requires a large aquarium, so it is not sui...
This refers to an unbalanced diet, where a person...
A group of ancient graves on a hill about 500m nor...
…Official name: IndiaBharat∥IndiaArea: 3,287,263 ...
Located at Washuyama Kusumihana in Ohata, Kurashik...
…Generally, they are divided into three categorie...
A specialized branch of clinical medicine. It dea...
A theater located in Namba-Shinchi, Chuo Ward, Os...
1867-1930 A bureaucrat and banker from the Meiji ...
… In the 20th century, people of common origins f...
This crab belongs to the family Portunidae, order...
…the predecessor of the Chinese Academy of Scienc...
…[Tsubaki Keisuke]. . . *Some of the terms that m...
Hemoglobin is a pigment protein found in large qu...
Two types of metal wires are joined at one end fo...