Делберт Рэй Фулкерсон: Американ математигінің өмірі мен еңбектері
D. R. Fulkerson
Делберт Фулкерсон – америкалық математик, Ford-Fulkerson алгоритмін жасаған. Желілердегі максималды ағын мәселесін шешуге арналған алгоритм туралы ақпарат.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Американдық математик Делберт Рей Фулкерсон (14 тамыз, 1924 – 10 қаңтар, 1976) – американдық математик, Ford-Fulkerson алгоритмін жасаушылардың бірі. Бұл алгоритм желілердегі максималды ағын мәселесін шешуге арналған ең белгілі алгоритмдердің бірі болып табылады.
American mathematician
Delbert Ray Fulkerson ('/f//ʌ//l//k//ər//s//ən/; August 14, 1924 – January 10, 1976) was an American mathematician who co developed the FordFulkerson algorithm, one of the most well known algorithms to solve the maximum flow problem in networks.
Ерте өмір және білім
Д. Р. Фулкерсон Иллинойс штатының Таммс қаласында, Элберт пен Эмма Фулкерсонның алты баласының үшіншісі болып дүниеге келді. Фулкерсон Оңтүстік Иллинойс университетінде бакалавр білімін алды. Оның академиялық мансабы Екінші дүниежүзілік соғыс кезіндегі әскери қызметімен үзіліске ұшырады. Соғыстан кейін оқуын аяқтау үшін қайтып келген соң, ол Висконсин университетінде (Мэдисон) Сайрус МакДаффидің жетекшілігімен математика ғылымдарының докторы дәрежесін алды, ал Сайрус МакДаффи Л. Э. Диксонның шәкірті болған. Фулкерсон 1951 жылы докторлық диссертациясын қорғады.
D. R. Fulkerson was born in Tamms, Illinois, the third of six children of Elbert and Emma Fulkerson. Fulkerson became an undergraduate at Southern Illinois University. His academic career was interrupted by military service during World War II. Having returned to complete his degree after the war, he went on to do a Ph. D. in mathematics at the University of Wisconsin–Madison under the supervision of Cyrus MacDuffee, who was a student of L. E. Dickson. Fulkerson received his Ph. D. in 1951.
Мансап
Мектепті бітіргеннен кейін Фулкерсон RAND корпорациясының математика бөліміне қосылды. 1956 жылы ол және Л.Р. Форд-младший Форд-Фулкерсон алгоритмін сипаттады. 1962 жылы олар өз әдістерін кітап көлемінде толық түсіндірді. 1971 жылы ол Корнелл университетіне Максвелл Апсон атындағы Инженерлік профессоры болып көшті. Оған Крон ауруының диагнозы қойылды және оның оқыту мүмкіндігі шектеулі болды. Күңгірген күйде, 1976 жылы ол өз-өзіне қол жұмсады. Фулкерсон RAND-та Джон Фолкманның және GRIPS-та Тацуо Ояманың ғылыми жетекшісі болды. 1969 жылы Фолкман өз-өзіне қол жұмсағаннан кейін Фулкерсон Фолкманның өлімге қадам басқан белгілерін байқамағаны үшін өзін кінәлады. 1979 жылы танымал Фулкерсон сыйлығы құрылды, ол қазір математикалық бағдарламалау қоғамы мен американдық математикалық қоғамның бірлесіп дискретті математика саласындағы ең үздік жұмыстарға үш жылда бір рет беріледі.
After graduation, Fulkerson joined the mathematics department at the RAND Corporation. In 1956, he and L. R. Ford Jr. described the Ford–Fulkerson algorithm. In 1962 they produced a book length description of their method. In 1971 he moved to Cornell University as the Maxwell Upson Professor of Engineering. He was diagnosed with Crohn's disease and was limited in his teaching. In despair, he committed suicide in 1976. Fulkerson was the supervisor of Jon Folkman at RAND and Tatsuo Oyama at GRIPS. After Folkman committed suicide in 1969, Fulkerson blamed himself for failing to notice Folkman's suicidal behaviors. In 1979, the renowned Fulkerson Prize was established which is now awarded every three years for outstanding papers in discrete mathematics jointly by the Mathematical Programming Society and the American Mathematical Society.