Bernard Joseph Kruskal, Jr. ( / k r ʌ s k əl / ; 29 en 1928 hasta 19 sept 2010) fue un estadounidense matemático , estadístico , científico de la computación y la psicometría .
Joseph Kruskal | |
---|---|
Nació | Nueva York , EE. UU. | 29 de enero de 1928
Fallecido | 19 de septiembre de 2010 | (82 años)
alma mater | Universidad de Chicago Universidad de Princeton |
Conocido por | Algoritmo de Kruskal Teorema del árbol de Kruskal Teorema de Kruskal-Katona |
Carrera científica | |
Tesis | La teoría de conjuntos bien ordenados parcialmente (1954) |
Consejeros de doctorado | Roger Lyndon Paul Erdős |
Vida personal
Kruskal nació en una familia judía [1] en la ciudad de Nueva York de un exitoso mayorista de pieles, Joseph B. Kruskal, Sr. Su madre, Lillian Rose Vorhaus Kruskal Oppenheimer , se convirtió en una destacada promotora del origami durante la era temprana de la televisión.
Kruskal tenía dos hermanos notables, Martin David Kruskal , co-inventor de solitones , y William Kruskal , quien desarrolló el análisis de varianza unidireccional de Kruskal-Wallis . Uno de los sobrinos de Joseph Kruskal es un notable científico informático y profesor Clyde Kruskal .
Educación y carrera
Estudió en la Universidad de Chicago donde obtuvo una licenciatura en matemáticas en el año de 1948 y una maestría en ciencias en matemáticas en el año siguiente 1949. [2] Después de su tiempo en la Universidad de Chicago, Kruskal asistió a la Universidad de Princeton. , donde completó su Ph.D. en 1954, nominalmente bajo Albert W. Tucker y Roger Lyndon , [ cita requerida ] pero de facto bajo Paul Erdős con quien tuvo dos conversaciones muy breves. [3] Kruskal trabajó en cuasi-ordenamientos de pozos [4] [5] y escalado multidimensional .
Fue miembro de la Asociación Estadounidense de Estadística , ex presidente de la Sociedad Psicométrica y ex presidente de la Sociedad de Clasificación de América del Norte . También inició y fue el primer presidente del Consejo de Vivienda Justa de South Orange y Maplewood en 1963, y apoyó activamente los derechos civiles en varias otras organizaciones como CORE . [6]
Investigar
En estadística , el trabajo más influyente de Kruskal es su contribución fundamental a la formulación del escalado multidimensional . En informática, su trabajo más conocido es el algoritmo de Kruskal para calcular el árbol de expansión mínimo (MST) de un gráfico ponderado . El algoritmo primero ordena los bordes por peso y luego procede a través de la lista ordenada agregando un borde al MST parcial siempre que agregar el nuevo borde no cree un ciclo. Los árboles de expansión mínimos tienen aplicaciones para la construcción y fijación de precios de redes de comunicación. En combinatoria , es conocido por el teorema del árbol de Kruskal (1960), que también es interesante desde una perspectiva de lógica matemática , ya que solo puede demostrarse de manera no constructiva. Kruskal también aplicó su trabajo a la lingüística , en un estudio léxico - estadístico experimental de las lenguas indoeuropeas , junto con los lingüistas Isidore Dyen y Paul Black. Su base de datos todavía se usa ampliamente.
Conceptos que llevan el nombre de Joseph Kruskal
- El algoritmo de Kruskal (1956)
- Teorema del árbol de Kruskal (1960)
- Teorema de Kruskal-Katona (1963)
- Rango Kruskal o rango k (1977), estrechamente relacionado con la chispa [8]
Referencias
- ^ Archivos judíos estadounidenses: "Dos familias bálticas que vinieron a América Los Jacobson y los Kruskals, 1870-1970" por RICHARD D. BROWN 24 de enero de 1972
- ^ JJ O'Connor; EF Robertson. "Biografía de Kruskal Joseph - Universidad de St Andrews" . Universidad de St Andrews . Archivado desde el original el 7 de julio de 2015 . Consultado el 2 de noviembre de 2015 .
Se le concedió una licenciatura en 1948 y una maestría en 1949 por Chicago.
- ^ "Reflexión sobre los viejos tiempos- por Joseph Kruskal" . blog.computationalcomplexity.org .
- ^ JB Kruskal (mayo de 1960). "Bien-cuasi-ordenamiento, el teorema del árbol y la conjetura de Vazsonyi" (PDF) . Transacciones de la American Mathematical Society . 95 (2): 210–225. doi : 10.2307 / 1993287 . JSTOR 1993287 . www.cs.tau.ac.il
- ^ Joseph B. Kruskal (1972). "La teoría del bien-cuasi-ordenamiento: un concepto descubierto con frecuencia". Revista de Teoría Combinatoria, serie A . 13 (3): 297-305. doi : 10.1016 / 0097-3165 (72) 90063-5 . www.cs.tau.ac.il
- ^ "Veteranos del movimiento de derechos civiles - Lista de historias orales" . www.crmvet.org .
- ^ "Joseph B. Kruskal Jr. * 54" . 21 de enero de 2016.
- ^ JB Kruskal (1977). "Matrices de tres vías: rango y unicidad de descomposiciones trilineales, con aplicación a la complejidad aritmética y estadística" . Álgebra lineal y sus aplicaciones . 18 (2): 95–138. doi : 10.1016 / 0024-3795 (77) 90069-6 .
enlaces externos
- Joseph Kruskal en el Proyecto de genealogía matemática
- La base de datos estadísticos lexicográficos Dyen, Kruskal y Black : las listas de Swadesh de 200 significados para 95 lenguas indoeuropeas.