Joseph Bernard Kruskal

Joseph Bernard Kruskal, Jr. (narozen 29. ledna 1928) je americký matematik, statistik, počítačový vědec a psychometrik. Studoval na Chicagské univerzitě a na Princetonské univerzitě, kde v roce 1954 dokončil doktorát, nominálně pod Albertem W. Tuckerem a Rogerem Lyndonem, ale de facto pod Paulem Erdősem, se kterým měl dva velmi krátké rozhovory[Jak odkazovat a odkaz na shrnutí nebo text]. Kruskal pracoval na dobře-kvazi-uspořádání a multidimenzionálním škálování.

Je spolupracovníkem , bývalého prezidenta Psychometrické společnosti a bývalého prezidenta Klasifikační společnosti Severní Ameriky. Také inicioval a byl prvním předsedou Fair Housing Council of South Orange a Maplewood v roce 1963 a aktivně podporoval občanská práva v několika dalších organizacích.

Ve statistice je Kruskalovou nejvlivnější prací jeho zásadní příspěvek k formulaci vícerozměrného škálování. V počítačové vědě je jeho nejznámější prací Kruskalův algoritmus pro výpočet minimálního spanningového stromu (MST) váženého grafu. Algoritmus nejprve seřadí okraje podle hmotnosti a poté postupuje přes uspořádaný seznam přidáním okraje k částečnému MST za předpokladu, že přidáním nového okraje nevznikne cyklus. Minimální spanningové stromy mají aplikace pro výstavbu a tvorbu cen komunikačních sítí. V kombinatorice je známý Kruskalovou větou o stromech (1960), která je zajímavá i z pohledu matematické logiky, protože může být dokázána pouze nekonstruktivně. Kruskal také uplatnil svou práci v lingvistice, v experimentální lexikostatistické studii indoevropských jazyků, společně s lingvisty Isidorem Dyenem a Paulem Blackem. Jejich databáze je stále široce využívaná (dostupná na odkazu níže).

Kruskal se narodil v New Yorku úspěšnému velkoobchodníkovi s kožešinami Josephu B.

Josef Kruskal by neměl být zaměňován se svými dvěma bratry Martinem Davidem Kruskalem (1925-2006; spoluvynálezcem solitonů a surrealistických čísel) a Williamem Kruskalem (1919-2005; vyvinuli Kruskalovu-Wallisovu jednosměrnou analýzu rozptylu).

Pojmy pojmenované po Josefu Kruskalovi