Joseph Kruskal

Joseph Bernard Kruskal (* 29. Januar 1928 in New York City; † 19. September 2010 in Princeton (New Jersey)) war ein US-amerikanischer Mathematiker und Statistiker.<ref>Recent alumni deaths paw.princeton.edu, abgerufen am 17. Februar 2011</ref>

Leben

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.<ref>Joseph Bernard Kruskal im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 7714 | {{#ifeq: {{#property:P549}} | 7714 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}</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, Columbia und 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 Kruskal-Algorithmus zur Berechnung minimaler 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, 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>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

{{#if: |{{{author}}}: |John J. O’Connor, Edmund F. Robertson: }}[https://mathshistory.st-andrews.ac.uk/{{#switch:

| bio = Biographies | cur = Curves | ex = Extras | ht = HistTopics | misc = Miscellaneous | soc = Societies | #default = Biographies }}/Kruskal_Joseph/ Joseph Bernard Kruskal, Jr..] In: {{#invoke:Vorlage:lang|flat}}{{#if: |, {{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}}} (englisch).

Joseph B. Kruskal jun. in der Datenbank zbMATH

Einzelnachweise

{{#ifeq: p | p | | {{#if: 143080903n/80/13114792004116 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 143080903n/80/13114792004116 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 143080903 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 143080903 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/80/131147 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/80/131147 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 92004116 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 92004116 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Kruskal, Joseph | {{#if: Kruskal, Joseph Bernard (vollständiger Name) | {{#if: US-amerikanischer Mathematiker und Statistiker | {{#if: 29. Januar 1928 | {{#if: New York City | {{#if: 19. September 2010 | {{#if: Princeton (New Jersey) |

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) }}

Vorlage:Wikidata-Registrierung