Joseph Kruskal

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.

Joseph Kruskal
Nascimento	29 de janeiro de 1928 Nova Iorque
Morte	19 de setembro de 2010 (82 anos) Princeton
Nacionalidade	Estadunidense
Alma mater	Universidade de Princeton
Carreira científica
Orientador(es)(as)	Roger Lyndon e Paul Erdős
Campo(s)	Matemática
Tese	1954: The Theory of Well-Partially-Ordered Sets

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

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

• Algoritmo de Kruskal (1956)

Referências

1. Joseph Kruskal (em inglês) no Mathematics Genealogy Project
2. «Kruskal_Joseph biography». web.archive.org. 7 de julho de 2015. Consultado em 30 de janeiro de 2022
3. «Veterans of the Civil Rights Movement -- List of Oral Histories». www.crmvet.org. Consultado em 30 de janeiro de 2022
4. 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