跳至內容

約瑟夫·克魯斯卡爾

維基百科,自由的百科全書
約瑟夫·克魯斯卡爾
Joseph Kruskal
出生Joseph Bernard Kruskal, Jr.
(1928-01-29)1928年1月29日
 美國紐約州紐約市
逝世2010年9月19日(2010歲—09—19)(82歲)
 美國紐澤西州梅普爾伍德[1]
母校芝加哥大學BSMS
普林斯頓大學PhD
知名於多維標度
克魯斯卡爾演算法
克魯斯卡爾樹定理
克魯斯卡爾-卡托納定理英語Kruskal–Katona theorem
科學生涯
研究領域數學統計學計算機科學心理統計學
機構密西根大學
貝爾實驗室
論文The Theory of Well-Partially-Ordered Sets(1954)
博士導師羅傑·林登英語Roger Lyndon
艾狄胥·帕爾

小約瑟夫·伯納德·克魯斯卡爾(英語:Joseph Bernard Kruskal, Jr./ˈkrʌskəl/,1928年1月29日—2010年9月19日)是一名美國數學家統計學家計算機科學家心理統計學家

早年生活與教育

[編輯]

克魯斯卡爾於1928年1月29日出生於紐約市的猶太家庭[2],父親老約瑟夫·B·克魯斯卡爾(Joseph B. Kruskal, Sr.)是一名成功的皮草批發商,母親莉蓮·奧本海默在早期電視時代成為著名的摺紙推廣者。

克魯斯卡爾就讀於芝加哥大學,1948年獲得數學學士學位,1949年獲得數學碩士學位[3]。在芝加哥大學完成學業後,克魯斯卡爾進入普林斯頓大學學習,並於1954年獲得博士學位,名義上師從阿爾伯特·W·塔克羅傑·林登英語Roger Lyndon[4],但實際上師從艾狄胥·帕爾,他與艾狄胥有過兩次非常短暫的對話[5]。克魯斯卡爾曾研究良擬序[4][6]多維標度[7]

職業生涯

[編輯]

克魯斯卡爾是美國統計協會會士、心理統計協會英語Psychometric Society前主席和北美分類協會(Classification Society of North America)前主席。1963年,他還發起成立南奧蘭治梅普爾伍德公平住房委員會並擔任首任主席,並在種族平等會議英語Congress of Racial Equality等其他幾個組織中積極支持民權[8]

1959年至1993年,他在貝爾實驗室工作[9]

研究工作

[編輯]

統計學領域,克魯斯卡爾最有影響力的工作是他對多維標度公式的開創性貢獻。在計算機科學領域,他最著名的成果是計算加權圖的最小生成樹(MST)的克魯斯卡爾演算法。演算法首先按權重對邊進行排序,然後透過排序列表向部分MST新增邊,前提是新增的新邊不產生循環。最小生成樹應用於通訊網路的建構和定價。在組合數學中,他因克魯斯卡爾樹定理(1960年)而知名,從數理邏輯的角度來看,這個定理也很有趣,因為它只能以非構造的方式證明。克魯斯卡爾也與語言學家伊西多爾·戴恩英語Isidore Dyen和保羅·布萊克(Paul Black)一起將他的研究成果應用於語言學領域,對印歐語系進行了實驗性的語彙統計英語Lexicostatistics研究。他們的資料庫至今仍被廣泛使用。

個人生活

[編輯]

克魯斯卡爾有兩個著名的兄弟:馬丁·大衛·克魯斯卡爾英語Martin David Kruskal威廉·克魯斯卡爾英語William Kruskal,馬丁是孤波的共同發明者,而威廉則發展了克魯斯卡爾-沃利斯單向變異數分析法英語Kruskal–Wallis one-way analysis of variance。約瑟夫·克魯斯卡爾的侄子之一是著名的電腦科學家和教授克萊德·克魯斯卡爾英語Clyde Kruskal

參考資料

[編輯]
  1. ^ Carroll, J. Douglas; Arabie, Phipps. In Memoriam Joseph B. Kruskal 1928–2010. Psychometrika. 2011-12-20, 78 (2): 237–239. ISSN 0033-3123. PMID 25107613. doi:10.1007/s11336-011-9241-5可免費查閱 (英語). 
  2. ^ American Jewish Archives: "Two Baltic Families Who Came to America The Jacobsons and the Kruskals, 1870-1970" by RICHARD D. BROWN頁面存檔備份,存於網際網路檔案館) January 24, 1972
  3. ^ J J O'Connor; E F Robertson. Kruskal Joseph biography - University of St Andrews. University of St Andrews. [2 November 2015]. (原始內容存檔於7 July 2015) (英語). He was awarded a BS in 1948 and an MS in 1949 by Chicago. 
  4. ^ 4.0 4.1 Kruskal, J. B. Well-quasi-ordering, the Tree Theorem, and Vazsonyi's conjecture. Transactions of the American Mathematical Society (American Mathematical Society (AMS)). May 1960, 95 (2): 210–225. doi:10.1090/S0002-9947-1960-0111704-1可免費查閱. 
  5. ^ Reflection on the old days- by Joseph Kruskal. blog.computationalcomplexity.org. [2023-09-19]. (原始內容存檔於2012-07-22). 
  6. ^ Joseph B. Kruskal. The Theory of Well-Quasi-Ordering: A Frequently Discovered Concept. Journal of Combinatorial Theory, Series A. 1972, 13 (3): 297–305. doi:10.1016/0097-3165(72)90063-5可免費查閱.  www.cs.tau.ac.il頁面存檔備份,存於網際網路檔案館
  7. ^ J.B. Kruskal. Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra and Its Applications. 1977, 18 (2): 95–138. doi:10.1016/0024-3795(77)90069-6可免費查閱. 
  8. ^ Veterans of the Civil Rights Movement -- List of Oral Histories. www.crmvet.org. [2023-09-19]. (原始內容存檔於2023-12-05). 
  9. ^ Joseph B. Kruskal Jr. *54. 21 January 2016 [2023-09-19]. (原始內容存檔於2016-03-04). 

外部連結

[編輯]