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

Джозеф Крускал
Родившийся(1928-01-29)29 января 1928 г.
Нью-Йорк, НАС
Умер19 сентября 2010 г.(2010-09-19) (82 года)
Альма-матерЧикагский университет
Университет Принстона
ИзвестенАлгоритм Краскала
Теорема Крускала о дереве
Теорема Крускала – Катоны
Научная карьера
ТезисТеория частично упорядоченных множеств  (1954)
ДокторантыРоджер Линдон
Пол Эрдёш

Джозеф Бернард Крускал-младший (/ˈkрʌskəl/; 29 января 1928-19 сентября 2010) был Американец математик, статистик, специалист в области информатики и психометрический врач.

Личная жизнь

Крускал родился в семье Еврейский семья[1] в Нью-Йорк успешному оптовику мехов Джозефу Б. Крускалу, старшему, его матери, Лиллиан Роуз Форхаус Крускал Оппенгеймер, стал известным промоутером оригами в раннюю эпоху телевидения.

У Крускала было два известных брата, Мартин Дэвид Крускал, соавтор солитоны, и Уильям Краскал, который разработал Односторонний дисперсионный анализ Краскала-Уоллиса. Один из племянников Джозефа Крускала - известный ученый-компьютерщик и профессор. Клайд Краскал.

Образование и карьера

Он учился в Чикагский университет получил степень бакалавра математических наук в 1948 году и степень магистра математических наук в следующем 1949 году.[2] После учебы в Чикагском университете Крускал посетил Университет Принстона, где он завершил Кандидат наук. в 1954 г. номинально меньше Альберт В. Такер и Роджер Линдон,[нужна цитата ] но де-факто под Пол Эрдёш с которым у него было два очень коротких разговора.[3] Крускал работал над хорошие квазиупорядочения[4][5] и многомерное масштабирование.

Он был членом Американская статистическая ассоциация, бывший президент Психометрическое общество, и бывший президент Классификационное общество Северной Америки. Он также был инициатором и первым президентом Совета по справедливому жилищному строительству Южный апельсин и Кленовое дерево в 1963 году и активно поддерживал гражданские права в нескольких других организациях, таких как ОСНОВНОЙ.[6]

Он работал в Bell Labs с 1959 по 1993 гг.[7]

Исследование

В статистике наиболее влиятельная работа Крускала - это его основополагающий вклад в формулировку многомерное масштабирование. В области информатики его самая известная работа - Алгоритм Краскала для вычисления минимальное остовное дерево (MST) взвешенный график. Алгоритм сначала упорядочивает ребра по весу, а затем переходит к упорядоченному списку, добавляя ребро к частичному MST при условии, что добавление нового ребра не создает цикла. Минимальные остовные деревья находят применение при построении сетей связи и ценообразовании. В комбинаторике он известен Теорема Крускала о дереве (1960), что также интересно математическая логика перспектива, поскольку это может быть доказано только неконструктивно. Краскал также применил свои работы в лингвистике в экспериментальной лексикостатистический исследование Индоевропейские языки вместе с лингвистами Исидор Дайен и Пол Блэк. Их база данных по-прежнему широко используется.

Концепты имени Иосифа Крускала

Рекомендации

  1. ^ Американские еврейские архивы: «Две балтийские семьи, приехавшие в Америку, Якобсоны и Крускалы, 1870-1970 гг.» РИЧАРДА Д. БРАУНА 24 января 1972 г.
  2. ^ Дж. Дж. О'Коннор; Э. Ф. Робертсон. "Биография Крускала Джозефа - Сент-Эндрюсский университет". Сент-Эндрюсский университет. Архивировано из оригинал 7 июля 2015 г.. Получено 2 ноября 2015. Он получил степень бакалавра в 1948 году и степень магистра в 1949 году в Чикаго.
  3. ^ «Размышления о старине - Иосиф Крускал». blog.computationalcomplexity.org.
  4. ^ Дж.Б. Крускал (май 1960 г.). «Хороший квазиупорядоченность, теорема о дереве и гипотеза Вазсоньи» (PDF). Труды Американского математического общества. 95 (2): 210–225. Дои:10.2307/1993287. JSTOR  1993287. www.cs.tau.ac.il
  5. ^ Джозеф Б. Крускал (1972). "Теория хорошо-квази-упорядочения: часто обнаруживаемая концепция". Журнал комбинаторной теории, серия А. 13 (3): 297–305. Дои:10.1016/0097-3165(72)90063-5. www.cs.tau.ac.il
  6. ^ «Ветераны движения за гражданские права - список устных историй». www.crmvet.org.
  7. ^ "Джозеф Б. Крускал младший * 54". 21 января 2016 г.
  8. ^ Дж.Б. Крускал (1977). «Трехсторонние массивы: ранг и уникальность трилинейных разложений, с приложением к арифметической сложности и статистике». Линейная алгебра и ее приложения. 18 (2): 95–138. Дои:10.1016/0024-3795(77)90069-6.

внешняя ссылка