Joseph Kruskal
Joseph Kruskal | |
---|---|
Nascimento | 29 de janeiro de 1928 Nova Iorque |
Morte | 19 de setembro de 2010 (82 anos) Princeton |
Nacionalidade | ![]() |
Alma mater | Universidade de Princeton |
Orientador(es)(as) | Roger Lyndon e Paul Erdős |
Campo(s) | Matemática |
Tese | 1954: The Theory of Well-Partially-Ordered Sets |
Joseph Bernard Kruskal Jr. (Nova Iorque, 29 de janeiro de 1928 — Princeton, 19 de setembro de 2010) foi um matemático, estatístico, informático e psicometrista estadunidense.
Estudou na Universidade de Chicago e na Universidade de Princeton, onde obteve o Ph.D. em 1954, orientado por Roger Lyndon e Paul Erdős.[1]
Irmão dos também matemáticos Martin Kruskal e William Kruskal.
Pesquisa
[editar | editar código-fonte]Em estatística, o trabalho mais influente de Kruskal é sua contribuição seminal para a formulação da escala multidimensional. Em ciência da computação, seu trabalho mais conhecido é o algoritmo de Kruskal para calcular a Árvore de extensão mínima de um grafo ponderado. O algoritmo primeiro ordena as arestas por peso e, em seguida, prossegue pela lista ordenada adicionando uma aresta ao MST parcial, desde que a adição da nova aresta não crie um ciclo. Árvore de extensão mínima têm aplicações na construção e precificação de redes de comunicação. Em combinatória, ele é conhecido pelo teorema da árvore de Kruskal (1960), que também é interessante do ponto de vista perspectiva lógica matemática, uma vez que só pode ser provada de forma não construtiva. Kruskal também aplicou seu trabalho em linguística, em um estudo lexicoestatístico experimental de línguas indo-europeias, junto com os linguistas Isidore Dyen e Paul Black. Seu banco de dados ainda é amplamente utilizado.[2][3][4]
Epônimos
[editar | editar código-fonte]- Algoritmo de Kruskal (1956)
Referências
- ↑ Joseph Kruskal (em inglês) no Mathematics Genealogy Project
- ↑ «Kruskal_Joseph biography». web.archive.org. 7 de julho de 2015. Consultado em 30 de janeiro de 2022
- ↑ «Veterans of the Civil Rights Movement -- List of Oral Histories». www.crmvet.org. Consultado em 30 de janeiro de 2022
- ↑ Kruskal, Joseph B. (1 de janeiro de 1977). «Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics». Linear Algebra and its Applications (em inglês) (2): 95–138. ISSN 0024-3795. doi:10.1016/0024-3795(77)90069-6. Consultado em 30 de janeiro de 2022
Ligações externas
[editar | editar código-fonte]- Joseph Kruskal (em inglês) no Mathematics Genealogy Project
- The Dyen, Kruskal and Black lexicostatistical database : the 200-meaning Swadesh lists for 95 Indo-European languages.
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.