Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Американский математик Джозеф Бернард Крускал-младший (Joseph Bernard Kruskal, Jr.; 29 января 1928 – 19 сентября 2010) был американским математиком, статистиком, специалистом в области компьютерных наук и психометрией.
American mathematician
Joseph Bernard Kruskal, Jr. ('/k//r//ʌ//s//k//əl/; January 29, 1928 – September 19, 2010) was an American mathematician, statistician, computer scientist and psychometrician.
Личная жизнь
Крускаль родился в еврейской семье в Нью-Йорке, его отец, Джозеф Б. Крускаль-старший, был успешным оптовым продавцом меха. Его мать, Лилиан Роуз Ворхаус Крускаль Оппенгеймер, стала известным популяризатором оригами в эпоху раннего телевидения. У Крускаля было два известных брата: Мартин Дэвид Крускаль, соавтор открытия солитонов, и Уильям Крускаль, разработавший критерий Крускала-Уоллиса для одностороннего дисперсионного анализа. Один из племянников Джозефа Крускаля – известный учёный в области компьютерных наук и профессор Клайд Крускаль.
Kruskal was born to a Jewish family in New York City to a successful fur wholesaler, Joseph B. Kruskal, Sr. His mother, Lillian Rose Vorhaus Kruskal Oppenheimer, became a noted promoter of origami during the early era of television. Kruskal had two notable brothers, Martin David Kruskal, co inventor of solitons, and William Kruskal, who developed the Kruskal–Wallis one way analysis of variance. One of Joseph Kruskal's nephews is notable computer scientist and professor Clyde Kruskal.
Образование и карьера
Он был студентом Чикагского университета, получившим степень бакалавра наук по математике в 1948 году и степень магистра наук по математике в 1949 году. После Чикагского университета Крускал поступил в Принстонский университет, где в 1954 году защитил докторскую диссертацию, формально под руководством Альберта В. Таккера и Роджера Линдона, но фактически под руководством Пола Эрдоша, с которым у него состоялось два очень коротких разговора. Крускал занимался исследованиями в области квазипорядков и многомерного шкалирования. Он был членом Американской статистической ассоциации, бывшим президентом Психометрического общества и бывшим президентом Классификационного общества Северной Америки. Кроме того, он основал и был первым президентом Совета по справедливому жилью Южного Оранжа и Мейплвуда в 1963 году, а также активно поддерживал движение за гражданские права в ряде других организаций, таких как CORE. Он работал в Bell Labs с 1959 по 1993 год.
He was a student at the University of Chicago earning a bachelor of science in mathematics in the year of 1948, and a master of science in mathematics in the following year 1949. After his time at the University of Chicago Kruskal attended Princeton University, where he completed his Ph. D. in 1954, nominally under Albert W. Tucker and Roger Lyndon, but de facto under Paul Erdős with whom he had two very short conversations. Kruskal worked on well quasi orderings and multidimensional scaling. He was a Fellow of the American Statistical Association, former president of the Psychometric Society, and former president of the Classification Society of North America. He also initiated and was first president of the Fair Housing Council of South Orange and Maplewood in 1963, and actively supported civil rights in several other organizations such as CORE. He worked at Bell Labs from 1959 to 1993.
Исследования
В статистике наиболее влиятельной работой Крускаля является его основополагающий вклад в разработку многомерного шкалирования. В информатике его наиболее известной работой является алгоритм Крускаля для вычисления минимального остовного дерева (MST) взвешенного графа. Алгоритм сначала упорядочивает ребра по весу, а затем последовательно просматривает упорядоченный список, добавляя ребро к частичному остовному дереву при условии, что добавление нового ребра не образует цикл. Минимальные остовные деревья находят применение при построении и ценообразовании коммуникационных сетей. В комбинаторике он известен теоремой Крускаля о деревьях (1960), которая также представляет интерес с точки зрения математической логики, поскольку её можно доказать только неконструктивным способом. Крускаль также применял свои работы в лингвистике, проведя экспериментальное лексикостатистическое исследование индоевропейских языков совместно с лингвистами Исидором Дьяном и Полом Блэком. Их база данных до сих пор широко используется.
In statistics, Kruskal's most influential work is his seminal contribution to the formulation of multidimensional scaling. In computer science, his best known work is Kruskal's algorithm for computing the minimal spanning tree (MST) of a weighted graph. The algorithm first orders the edges by weight and then proceeds through the ordered list adding an edge to the partial MST provided that adding the new edge does not create a cycle. Minimal spanning trees have applications to the construction and pricing of communication networks. In combinatorics, he is known for Kruskal's tree theorem (1960), which is also interesting from a mathematical logic perspective since it can only be proved nonconstructively. Kruskal also applied his work in linguistics, in an experimental lexicostatistical study of Indo European languages, together with the linguists Isidore Dyen and Paul Black. Their database is still widely used.