Danish researchers find efficient solution to famous 174-year-old mathematical headache
Can any map be colored using just four colors? That is the question behind one of the most famous problems of mathematics, dating back to 1852. Since 1976, we h…
Can any map be colored using just four colors? That is the question behind one of the most famous problems of mathematics, dating back to 1852. Since 1976, we have known that the answer is "yes"—but how do you actually find the coloring? Now, two professors from the University of Copenhagen and DTU, together with international colleagues, have found the optimal algorithm after a decade-long obsession. The answer provides new fundamental mathematical insights.
原文出处:Phys.org (本文由聚合程序自动采集,版权归原作者所有)