Kenneth Appel

Kenneth Appel

Kenneth Appel, auch Ken Appel (* 8. Oktober 1932 in Brooklyn, New York City) ist ein US-amerikanischer Mathematiker, der vor allem wegen seines Beweises des Vierfarbensatzes mit Wolfgang Haken 1976 bekannt ist.

Appel studierte bis 1953 am Queens College (Bachelor Abschluss), diente zwei Jahre in der US-Armee und setzte dann sein Studium an der University of Michigan fort, wo er 1959 bei Roger Lyndon mit der Dissertation Two Investigations on the Borderline of Logic and Algebra promoviert wurde. Danach arbeitete er zwei Jahre am Institute for Defense Analyses in Princeton und ging dann 1961 als Assistenzprofessor an die University of Illinois at Urbana-Champaign, wo er 1967 Associate Professor und 1977 ordentlicher (full) Professor wurde und wo er im Jahre 1976 zusammen mit Wolfgang Haken den berühmten Vier-Farben-Satz bewies. Dieser besagt, dass für jede zweidimensionale Landkarte (mit bestimmten Einschränkungen) vier Farben ausreichen, um die Karte zu färben, ohne dass benachbarte „Länder“ die gleiche Farbe haben. Der Beweis kam nur durch massiven Computer-Einsatz zustande und konnte auch nur per Computer verifiziert werden (etwa 1500 Einzelfälle mussten überprüft werden). Damit markiert er auch beweistechnisch einen Einschnitt in der Mathematikgeschichte - der Beginn dessen, was heute unter dem Sammelbegriff experimentelle Mathematik läuft. In ihrem Beweis bauten sie auf Ideen von Heinrich Heesch auf, der in den 1960er Jahren an der TU Hannover ebenfalls an einem Beweis mit Computerhilfe arbeitete, aber nur ungenügende finanzielle Unterstützung erhielt und auch sonst relativ isoliert war. Appel und Haken benötigten für ihren Beweis 1200 Stunden Rechenzeit auf einer IBM 360 mit 64 kB Arbeitsspeicher, die an der Universität sonst nur Verwaltungs-Zwecken diente. Ihre Arbeit an dem Beweis dauerte rund vier Jahre und begann 1972. Dabei wurden sie auch von den Kindern von Appel unterstützte (sein Sohn Andrew ist inzwischen auch Professor für Informatik in Princeton). Zur Feier des Beweises führte die Universität von Illinois einen neuen Poststempel Four colors suffice ein. Anscheinend wurde der Großteil der Programmierung (in Assembler-Sprache) von Appel durchgeführt, während der Topologe Haken konzeptionelle Ideen beisteuerte.

Kenneth Appel war zuletzt Professor an der University of New Hampshire in Durham, wo er 1993-2002 Chef des Mathematik-Departments war.

1979 erhielt er mit Haken den Fulkerson-Preis der AMS für diskrete Mathematik.

Er ist seit 1959 mit Carole Stein verheiratet.

Literatur

  • Appel, Haken: Every planar map is four colorable. Part I. Discharging. Illinois Journal of Mathematics Bd.21, 1977
  • Appel, Haken: Every planar map is four colorable, Bulletin AMS Bd.82, 1976, S.711
  • Appel, Haken: Every Planar Map is Four Colorable, Contemporary Mathematics, Bd. 98, American Mathematical Society, 1989
  • Appel, Haken: The Solution of the Four-Color-Map Problem, Scientific American, Bd.237, Nr. 4, S. 108-121 (1977)
  • Robin Wilson: Four Colors Suffice: How the Map Problem Was Solved, Princeton University Press, Penguin Books 2002

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Kenneth Appel — (born 1932) is a mathematician who in 1976, with colleague Wolfgang Haken at the University of Illinois at Urbana Champaign, solved one of the most famous problems in mathematics, the four color theorem. They proved that any two dimensional map,… …   Wikipedia

  • Kenneth Appel — (né en 1932) est un mathématicien qui a résolu en 1976, avec son collègue Wolfgang Haken à Université de l Illinois à Urbana Champaign, l un des plus célèbres problèmes de mathématiques, le problème des quatre couleurs . Ils démontrèrent que… …   Wikipédia en Français

  • Kenneth Appel — (8 de octubre de 1932) es un matemático que, en 1976 resolvió, junto a su colega Wolfgang Haken, uno de los más famosos problemas en matemática: el teorema de los cuatro colores. Categorías: Nacidos en 1932Matemáticos de Estados UnidosMatemáticos …   Wikipedia Español

  • Kenneth Appel — (1945 1981) fue un informático, militante del partido conservador de Gran Bretaña y excéntrico escritor, sus obras: Mi Militancia , La Topología y la Política , Matemática = Verdad y Mi Militancia (segunda parte) . Amante de los animales, dueño… …   Enciclopedia Universal

  • Appel (Begriffsklärung) — Appel (niederdeutsch für Apfel) steht für: Orte Appel, eine Gemeinde im Landkreis Harburg in Niedersachsen einen Ortsteil der Gemeinde Helvesiek im Landkreis Rotenburg (Wümme) in Niedersachsen Appel ist der Familienname folgender Personen: Anna… …   Deutsch Wikipedia

  • Appel — may refer to:*Appel reaction, an organic chemical reaction *Appel, Germany, a municipality in Lower Saxony, Germany *Appel (Nijkerk), a hamlet in the Dutch province Gelderlandurname*Allen Appel, American novelist *Andrew Appel, American computer… …   Wikipedia

  • Kenneth "Babyface" Edmonds — Kenneth Edmonds Pour les articles homonymes, voir Kenneth, Babyface et Edmonds. Babyface Nom Kenneth Edmonds Naissance 10 avril 1958 …   Wikipédia en Français

  • Kenneth 'Babyface' Edmonds — Kenneth Edmonds Pour les articles homonymes, voir Kenneth, Babyface et Edmonds. Babyface Nom Kenneth Edmonds Naissance 10 avril 1958 …   Wikipédia en Français

  • Appel, Kenneth — Appel , Kenneth …   Scientists

  • Kenneth Starr — Pour les articles homonymes, voir Starr. Kenneth Starr Photo officielle de Kenneth Starr …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”