|
|
libcats.org
The four-color theoremRudolf Fritsch, Gerda Fritsch, J.lie PeschkeThis elegant little book discusses a famous problem that helped to define the field now known as graph theory: What is the minimum number of colors required to print a map such that no two adjoining countries have the same color, no matter how convoluted their boundaries are. Many famous mathematicians have worked on the problem, but the proof eluded formulation until the 1970s, when it was finally cracked with a brute-force approach using a computer. The Four-Color Theorem begins by discussing the history of the problem up to the new approach given in the 1990s (by Neil Robertson, Daniel Sanders, Paul Seymour, and Robin Thomas). The book then goes into the mathematics, with a detailed discussion of how to convert the originally topological problem into a combinatorial one that is both elementary enough that anyone with a basic knowledge of geometry can follow it and also rigorous enough that a mathematician can read it with satisfaction. The authors discuss the mathematics and point to the philosophical debate that ensued when the proof was announced: Just what is a mathematical proof, if it takes a computer to provide one -- and is such a thing a proof at all?
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Похождения космической проституткиАвтор: Конн ВиллиКатегория: Боевая фантастика
Размер книги: 128 Kb
С.Л.Федосеев. Оружие современной пехоты: иллюстрированный справочник, часть 1 (2001, djvu)Автор:
Размер книги: 4.16 Mb
Calculus of Vector FunctionsАвтор: Richard E. Williamson, Автор: Richard H. Crowell, Автор: Hale F. Trotter
Размер книги: 3.80 Mb
Конструирование и изготовление мужской верхней одежды беспримерочным методомАвтор: Воронин М.Л.
Размер книги: 19.22 Mb
Kaiserkult in Kleinasien: Die Entwicklung der kultisch-religiosen Kaiserverehrung in der romischen Provinz Asia von Augustus bis Antoninus Pius (Novum Testamentum et Orbis Antiquus Studien zur Umwelt des Neuen Testaments 63)Автор: Thomas WitulskiКатегория: Образование
Размер книги: 12.17 Mb
Vernunft und das Andere der Vernunft (Alber-Reihe Philosophie)Автор: Karen Gloy
Размер книги: 9.02 Mb
|
|
|