Joseph Kruskal - Joseph Kruskal
Kruskal József | |
---|---|
Született |
New York City , USA
|
1928. január 29
Meghalt | 2010. szeptember 19. | (82 éves)
alma Mater |
Chicagói Egyetem, Princeton Egyetem |
Ismert |
Kruskal algoritmusa Kruskal fatétele Kruskal – Katona tétel |
Tudományos karrier | |
Tézis | A részben részben rendezett halmazok elmélete (1954) |
Doktori tanácsadók |
Roger Lyndon Erdős Pál |
Joseph Bernard Kruskal, Jr. ( / k r ʌ s k əl / ; január 29, 1928 - szeptember 19, 2010) volt, egy amerikai matematikus , statisztikus , számítástechnikus és psychometrician .
Magánélet
Kruskal egy New York -i zsidó családban született egy sikeres szőrme nagykereskedőnél, Joseph B. Kruskal, Sr. Anyja, Lillian Rose Vorhaus Kruskal Oppenheimer , a televízió korai korszakában az origami népszerűsítője lett .
Kruskalnak két figyelemre méltó testvére volt, Martin David Kruskal , a szolitonok feltalálója és William Kruskal , aki kidolgozta a Kruskal – Wallis egyirányú varianciaanalízist . Joseph Kruskal unokaöccsei közül kiemelkedik a számítástechnikus és Clyde Kruskal professzor .
Oktatás és karrier
1948 -ban a Chicagói Egyetem hallgatója volt, aki matematikai alapképzést szerzett, majd 1949 -ben matematika mesterképzést szerzett. A Chicagói Egyetemen töltött idő után a Kruskal Princeton Egyetemen tanult . befejezte a doktori 1954 -ben, névlegesen Albert W. Tucker és Roger Lyndon vezetésével, de de facto Erdős Pál alatt , akivel két nagyon rövid beszélgetést folytatott. Kruskal jól kvázi rendeléseken és többdimenziós skálázáson dolgozott .
Az Amerikai Statisztikai Szövetség tagja volt, a Pszichometriai Társaság korábbi elnöke és az Észak -Amerikai Osztályozási Társaság korábbi elnöke . 1963 -ban kezdeményezte és első elnöke volt a Fair Housing Council of South Orange and Maplewood -nak , és aktívan támogatta a polgári jogokat számos más szervezetben, például a CORE -ban .
1959 és 1993 között a Bell Labs -ban dolgozott .
Kutatás
A statisztikákban Kruskal legbefolyásosabb munkája az ő alapvető hozzájárulása a többdimenziós skála kialakításához . A számítástechnikában legismertebb munkája Kruskal algoritmusa a súlyozott gráf minimális átfogó fájának (MST) kiszámítására . Az algoritmus először súlyok szerint rendezi az éleket, majd továbbhalad a rendezett listán, és hozzáad egy élt a részleges MST -hez, feltéve, hogy az új él hozzáadása nem hoz létre ciklust. A minimális fesztávú fák alkalmazhatók kommunikációs hálózatok kiépítésére és árazására. A kombinatorika , ő ismert Kruskal fákkal tétel (1960), ami szintén érdekes a matematikai logika szempontjából, mivel csak akkor lehet bizonyult nonconstructively. Kruskal a nyelvészetben is alkalmazta munkáját, az indoeurópai nyelvek kísérleti lexikostatisztikai tanulmányában, Isidore Dyen és Paul Black nyelvészekkel együtt . Adatbázisukat még mindig széles körben használják.
Kruskal Józsefről elnevezett fogalmak
- Kruskal algoritmusa (1956)
- Kruskal fatétele (1960)
- Kruskal – Katona tétel (1963)
- Kruskal rang vagy k-rang (1977), amely szorosan kapcsolódik a szikrához
Hivatkozások
Külső linkek
- Joseph Kruskal , a matematika genealógiai projektben
- A Dyen, Kruskal és Black lexikostatisztikai adatbázis : a 200 jelentésű Swadesh lista 95 indoeurópai nyelvre.