|
|
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?
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Слово о Драконе (Одинокий Дракон)Автор: Шумилов ПавелКатегория: Научная Фантастика
Размер книги: 444 Kb
Mathematics for Electrical Engineering and ComputingАвтор: Mary P Attenborough PhDКатегория: Mathematics, Algebra and Trigonometry
Размер книги: 7.63 Mb
Socialist Spaces: Sites of Everyday Life in the Eastern BlocАвтор: David Crowley, Автор: Susan E. ReidКатегория: Математика
Размер книги: 7.90 Mb
Bürgerliches Recht VIII. Prüfungstraining. Fallrepetitorium mit LösungenАвтор: Peter Apathy, Автор: Peter Bydlinski, Автор: Silvia Dullinger, Автор: Bernhard Eccher, Автор: Gert Michael Iro, Автор: Ferdinand Kersch
Размер книги: 2.48 Mb
RF System Design of Transceivers for Wireless CommunicationsАвтор: Qizheng Gu
Размер книги: 20.73 Mb
Twinkle, Twinkle, Little Star, There's a Body in the CarАвтор: Rizer FranКатегория: fiction
Размер книги: 284 Kb
|
|
|