The Four-Color Theorem

The Four-Color Theorem
Author: Rudolf Fritsch
Publisher: Springer Science & Business Media
Total Pages: 294
Release: 1998
Genre: Mathematics
ISBN: 9780387984971

Download The Four-Color Theorem Book in PDF, Epub and Kindle

This 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?

Flow Analysis of Computer Programs

Flow Analysis of Computer Programs
Author: Matthew S. Hecht
Publisher: North-Holland
Total Pages: 264
Release: 1977
Genre: Computers
ISBN:

Download Flow Analysis of Computer Programs Book in PDF, Epub and Kindle

Program Flow Analysis

Program Flow Analysis
Author: Steven S. Muchnick
Publisher: Prentice Hall
Total Pages: 454
Release: 1981
Genre: Computers
ISBN:

Download Program Flow Analysis Book in PDF, Epub and Kindle

"Presents a series of tutorial and research papers on the applications of flow analysis, as well as its methods and underlying theory." -- Preface.

The Four-Color Problem

The Four-Color Problem
Author:
Publisher: Academic Press
Total Pages: 277
Release: 2011-08-29
Genre: Mathematics
ISBN: 0080873391

Download The Four-Color Problem Book in PDF, Epub and Kindle

The Four-Color Problem

A Comprehensive Study of the Four Color Theorem

A Comprehensive Study of the Four Color Theorem
Author: Diane Swick
Publisher:
Total Pages: 82
Release: 1993
Genre: Four-color problem
ISBN:

Download A Comprehensive Study of the Four Color Theorem Book in PDF, Epub and Kindle

Includes software coding for author's programs relating to graph coloring and reducibility.

Design Theory and Computer Science

Design Theory and Computer Science
Author: Subrata Dasgupta
Publisher: Cambridge University Press
Total Pages: 450
Release: 1991-05-16
Genre: Computers
ISBN: 0521390214

Download Design Theory and Computer Science Book in PDF, Epub and Kindle

The author examines logic and methodology of design from the perspective of computer science. Computers provide the context for this examination both by discussion of the design process for hardware and software systems and by consideration of the role of computers in design in general. The central question posed by the author is whether or not we can construct a theory of design.