Joseph Kruskal

Le Joseph Bernard Kruskal, Jr. ( soutenu 1928 du 29 janvier ) est un mathématicien américain du , le statisticien , et le Psychometrician . Il était un étudiant à l'Université de Chicago et à l'Université de Princeton , où il a accompli son Ph. dans le 1954 , nominalement sous le Albert W. Tucker et le Roger Lyndon , mais de fait sous le Paul Erdős avec qui il a eu deux conversations très courtes. Kruskal a travaillé sur le Well-quasi-orderings et la graduation multidimensionnelle .

Il est un camarade de l'association statistique américaine , ancien président de la société psychométrique , et ancien président de la société de classification de de l'Amérique du Nord . Il a également lancé et était le premier président du Conseil juste de logement de l'orange du sud et du Maplewood dans le 1963 , et les droits civiques activement soutenus dans plusieurs autres organismes.

Dans les statistiques, le travail le plus influent de Kruskal est sa contribution séminale à la formulation de la graduation multidimensionnelle . Dans de l'informatique, son travail plus connu est l'algorithme de Kruskal de pour calculer l'enjambement minimal de - l'arbre (MST) d'un graphique pesé par . L'algorithme premier commande les bords en poids et procède alors par la liste numérotée ajoutant un bord au MST partiel à condition que ajouter le nouveau bord ne crée pas un cycle. Enjambement minimal - les arbres ont des applications à la construction et à l'évaluation des réseaux de transmission.

Kruskal était né dans le New York City à un grossiste réussi de fourrure, Joseph B. Sa mère, Lillian Rose Vorhaus Kruskal Oppenheimer , est devenue une instigatrice remarquable de Origami pendant l'ère tôt de la télévision.

Joseph Kruskal ne devrait pas être confondu avec son Martin David Kruskal (1925-2006 de deux frères ; Co-inventeur de Solitons et des nombres surréalistes et du William Kruskal (1919-2005 ; a développé l'analyse de la variance de Kruskal-Wallis de à sens unique ).

Concepts baptisés du nom de Joseph Kruskal

L'algorithme (1956) de Kruskal de
Théorème (1960) de l'arbre de Kruskal de
Théorème (1963) de Kruskal-Katona de

EFAULTSORT : Kruskal, Joseph Bernard

Random links: