imported>John Red: Ergänzung

2025-05-06T07:13:49Z

Ergänzung

Neue Seite

'''Joseph Bernard Kruskal''' (* [[29. Januar]] [[1928]] in [[New York City]]; † [[19. September]] [[2010]] in [[Princeton (New Jersey)]]) war ein [[USA|US-amerikanischer]] [[Mathematiker]] und [[Statistik]]er.<ref>[https://paw.princeton.edu/issues/2011/01/19/pages/7810/index.xml Recent alumni deaths] paw.princeton.edu, abgerufen am 17. Februar 2011</ref>

== Leben ==

Er hat an der [[University of Chicago|Universität von Chicago]] und der [[Universität Princeton|Princeton-Universität]] studiert, wo er 1954 mit der Dissertation ''Theory of Well-Quasi-Ordering'' unter [[Roger Lyndon]] und [[Paul Erdős]] [[Promotion (Doktor)|promoviert]] wurde.<ref>{{MathGenealogyProject|id=7714|name=Joseph Bernard Kruskal}}</ref>

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 University|Yale]], [[Columbia University|Columbia]] und [[Rutgers University|Rutgers]].<ref>Thomas Koshy: ''Discrete mathematics with applications.'' Elsevier 2004, ISBN 0-12-421180-1. (Kapitel 9: Trees, S. 616)</ref>

Von ihm stammt der [[Algorithmus von Kruskal|Kruskal-Algorithmus]] zur Berechnung minimaler [[Spannbaum|aufspannender Bäume]] in der [[Graphentheorie]].

1960<ref>Kruskal, Well-quasi-ordering, the tree theorem, and Vazsonyi's conjecture, Transactions of the American Mathematical Society, Band 95, 1960, S. 210–225. Einen einfacheren Beweis gab [[Crispin Nash-Williams]], Proc. Cambridge Phil. Soc., Band 59, 1963, S. 833–835.</ref> bewies er einen nach ihm benannten Satz über die Ordnungseigenschaften einer unendlichen Folge endlicher Bäume. Der Satz besagt, dass in einer unendlichen Menge endlicher Bäume ein Baum existiert, der Teil eines anderen Baums der Menge ist. 1981 zeigte [[Harvey Friedman (Mathematiker)|Harvey Friedman]], dass eine Variante des Satzes in der [[Peano-Arithmetik]] unentscheidbar ist. Friedman musste, um den Satz in der Peano-Arithmetik formulieren zu können, eine endliche Version von Kruskals Satz formulieren, allerdings mit einer sehr schnell wachsenden endlichen Menge.<ref>[https://plus.maths.org/content/picking-holes-mathematics Marianne Freiberger, Picking Holes in Mathematics, Plus Magazine]</ref>

1982 wurde er Fellow der [[American Association for the Advancement of Science]].

Seine Brüder [[Martin Kruskal]] und [[William Kruskal]] waren ebenfalls Mathematiker.

== Weblinks ==
* {{MacTutor|id=Kruskal_Joseph|title=Joseph Bernard Kruskal, Jr.}}
* [https://zbmath.org/authors/kruskal.joseph-b-jun Joseph B. Kruskal jun.] in der Datenbank [[zbMATH]]

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=143080903|LCCN=n/80/131147|VIAF=92004116}}

{{SORTIERUNG:Kruskal, Joseph}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Statistiker (20. Jahrhundert)]]
[[Kategorie:Graphentheoretiker]]
[[Kategorie:Fellow der American Association for the Advancement of Science]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1928]]
[[Kategorie:Gestorben 2010]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Kruskal, Joseph
|ALTERNATIVNAMEN=Kruskal, Joseph Bernard (vollständiger Name)
|KURZBESCHREIBUNG=US-amerikanischer Mathematiker und Statistiker
|GEBURTSDATUM=29. Januar 1928
|GEBURTSORT=[[New York City]]
|STERBEDATUM=19. September 2010
|STERBEORT=[[Princeton (New Jersey)]]
}}

Joseph Kruskal - Versionsgeschichte

imported>John Red: Ergänzung