Wolfgang Haken - Wolfgang Haken
Wolfgang Haken | |
---|---|
narozený |
Berlín , Německo
|
21.června 1928
Alma mater | Kielova univerzita |
obsazení | Matematik, profesor |
Známý jako | Řešení čtyřbarevné věty |
Wolfgang Haken (narozený 21. června 1928) je německý matematik, který se specializuje na topologii , zejména na 3 variet .
Životopis
Haken se narodil v Berlíně v Německu . Jeho otec byl Werner Haken, fyzik, který měl jako poradce disertační práce Maxe Plancka . V roce 1953 získal Haken titul Ph.D. vystudoval matematiku na Christian-Albrechts-Universität zu Kiel (Kiel University) a oženil se s Annou-Irmgard von Bredow, která získala titul Ph.D. titul z matematiky na stejné univerzitě v roce 1959. V roce 1962 opustili Německo, aby mohl přijmout místo hostujícího profesora na Illinoiské univerzitě v Urbana-Champaign . V roce 1965 se stal řádným profesorem, v roce 1998 odešel do důchodu.
V roce 1976 spolu s kolegou Kennethem Appelem z University of Illinois v Urbana-Champaign vyřešil Haken čtyřbarevnou větu . Dokázali, že jakoukoli dvourozměrnou mapu, s určitými omezeními, lze vyplnit čtyřmi barvami, aniž by jakékoli sousední „země“ sdílely stejnou barvu. Haken představil několik myšlenek, včetně Haken potrubí , konečnosti Kneser-Haken a rozšíření Kneserovy práce do teorie normálních povrchů . Velká část jeho práce má algoritmický aspekt a je figurou v algoritmické topologii . Jedním z jeho klíčových příspěvků do tohoto pole je algoritmus, který detekuje, zda je uzel bez uzlu.
Hakenův nejstarší syn, Armin, dokázal, že existují výrokové tautologie, které vyžadují důkaz o rozlišení exponenciální velikosti. Hakenova nejstarší dcera, Dorothea Blostein , je profesorkou informatiky, známá svým objevem hlavní věty o opakování rozděl a panuj . Další z Hakenových synů, Lippold, je vynálezcem hmatníku Continuum . Wolfgang je bratranec Hermanna Hakena , fyzika známého laserovou teorií a synergetikou.
V roce 1978 přednesl Haken pozvanou adresu na mezinárodním kongresu matematiků v Helsinkách. Byl příjemce 1979 fulkersonova cena od Americké matematické společnosti pro jeho řešení s Appel z čtyřbarevné teorém .
Viz také
Reference
- Haken, W. „Theorie der Normalflachen.“ Acta Math . 105, 245–375, 1961.
externí odkazy
- Wolfgang Haken v projektu Matematická genealogie
- Hakenova stránka fakulty na University of Illinois v Urbana-Champaign
- Životopis Wolfganga Hakena ze světa matematiky
- Životní příběh Lippolda Hakena
- Haken, Armin (1985), „ Neřešitelnost rozlišení“, Theoretical Computer Science , 39 : 297–308, doi : 10,1016/0304-3975 (85) 90144-6
- Appel, Kenneth; Haken, Wolfgang (1989), Každá planární mapa je čtyřbarevná , AMS, s. xv, ISBN 0-8218-5103-9