Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Американдық математик Джозеф Бернард Крускал, кіші (1928 жылдың 29 қаңтары – 2010 жылдың 19 қыркүйегі) – американдық математик, саStatistic, компьютерлік ғалым және психометрик.
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 жылы Ph.D. дәрежесін қорғады, формальды түрде Альберт В. Такер мен Роджер Линдонның жетекшілігімен, бірақ іс жүзінде Пауль Эрдоспен, онымен екі қысқа сөйлесу өткізді. Крускал жақсы квази-реттемелер және көп өлшемді масштабтау мәселелерімен айналысты. Ол Америка статистикалық қауымдастығының мүшесі, Психометриялық қоғамның бұрынғы президенті және Солтүстік Американың классификациялық қоғамының бұрынғы президенті болды. Сонымен қатар, ол 1963 жылы Оңтүстік Оранж және Мейплвуд қалаларындағы Әділ Тұрғын Үй Кеңесін құрып, оның алғашқы президенті болды және CORE сияқты бірнеше ұйымда азаматтық құқықтарды белсенді түрде қолдады. Ол 1959 жылдан 1993 жылға дейін Bell Labs-те жұмыс істеді.
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) есептеуге арналған Крускал алгоритмі. Алгоритм бірінші кезекте жиектерді салмағы бойынша реттейді, содан кейін реттелген тізім бойынша жаңа жиекті қосу цикл жасамаса, ішінара 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.