Joseph Kruskal

tipo de documento Wikipedia Artikulua Person

Equipo Didactalia

Gustatzen zait 0
Bisitak 7
Oharrak 0
Hemen gorde:
Ekintzak
- Lotura bidali

Baliabide honi buruz...

Joseph Kruskal

Person

Artículo WikipediaFuente Dbpedia

Joseph Bernard Kruskal (* 29. Januar 1928 in New York City; † 19. September 2010 in Princeton (New Jersey)) war ein US-amerikanischer Mathematiker und Statistiker.Er hat an der Universität von Chicago und der Princeton Universität studiert, wo er 1954 mit der Dissertation Theory of Well-Quasi-Ordering unter Roger Lyndon und Paul Erdős promoviert wurde.Nachdem er an der Princeton University und der University of Wisconsin unterrichtet hatte, wurde er 1958 zum Assistenzprofessor an der University of Michigan ernannt. Im darauf folgenden Jahr wechselte er zu den Bell Telephone Laboratories. Er war weiterhin Gastprofessor in Yale, Columbia und Rutgers.Von ihm stammt der Kruskal-Algorithmus zur Berechnung minimaler aufspannender Bäume in der Graphentheorie. 1960 bewies er einen nach ihm benannten Satz über die Ordnungseigenschaften einer unendlichen Folge endlicher Bäume. In den 1980er Jahren zeigte Harvey Friedman, dass eine Variante des Satzes in der Peano-Arithmetik unentscheidbar ist.Seine Brüder Martin Kruskal und William Kruskal waren ebenfalls Mathematiker.

Fecha de nacimiento 1928-01-29

Año de nacimiento 1928

Fecha de defunción 2010-09-19

Año de defunción 2010

Wikipedia Inglés http://en.wikipedia.org/wiki/Joseph_Kruskal

Wikipedia Español http://es.wikipedia.org/wiki/Joseph_Kruskal

Enlaces externos relacionado http://cm.bell-labs.com/cm/ms/departments/sia/kruskal/ http://www.wordgumbo.com/ie/cmp/