Джозеф Крускал

Материал из Циклопедии
Перейти к: навигация, поиск

Джозеф Крускал

англ. Joseph Kruskal
Joseph-kruskal-e-750.jpeg
Дата рождения 29 января 1928 года
Место рождения Нью-Йорк, США
Дата смерти 19 сентября 2010 года
Место смерти США












Джозеф Бернард Крускал-младший ( англ. Joseph Bernard Kruskal, Jr.) — американский математик, статистик, программист и психометрик[1].

[править] Биография

Родился 29 января 1928 года в Нью-Йорке в еврейской семье оптового продавца меха, Джозефа Б. Крускала-старшего и Лилиан Роуз, Ворхаус Крускал Оппенгеймер. Его братья — Уильям и Мартин Крускал — видные учёные.

В 1948 году получил степень бакалавра наук по математике, а в 1949 году — степень магистра математики в Чикагском университете.

В 1954 году получил докторскую степень в Принстонском университете.

В 1956 году описал Алгоритм Краскала — эффективный алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа. Также алгоритм используется для нахождения некоторых приближений для задачи Штейнера.

В 1959—1993 годах работал в Bell Labs.

Области исследований: многомерное шкалирование и т. д.

Умер 19 сентября 2010 года в Мейплвуде, Нью-Джерси.

[править] Источники

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты