Richard M. Friedberg

Richard M. Friedberg (nacido el 8 de octubre de 1935) es un físico teórico que ha contribuido a una amplia variedad de problemas en matemáticas y física. Estos incluyen lógica matemática , teoría de números , física del estado sólido , relatividad general , ^{[ 1 ]} física de partículas , óptica cuántica , investigación del genoma y los fundamentos de la física cuántica. ^{[ 2 ] [ 3 ]}

Ha sido reconocido como pionero en el aprendizaje automático desde que escribió sobre "Una máquina de aprendizaje" en 1958. La IEEE Neural Networks Society le otorgó un premio en 2004, comentando:

Hoy en día, las palabras iniciales de Friedberg de 1958 —«Las máquinas serían más útiles si pudieran aprender a realizar tareas para las que no se les proporcionaran métodos precisos»— siguen vigentes en el campo de la inteligencia computacional. Disciplinas enteras de la computación evolutiva se dedican a problemas de programación automática. El trabajo inicial de Friedberg fue, sin duda, una contribución fundamental. ^{[ 4 ]}

Friedberg nació en Manhattan el 8 de octubre de 1935, hijo del cardiólogo Charles K. Friedberg y de la dramaturga Gertrude Tonkonogy . ^{[ 5 ]}

Friedberg estudió en la Universidad de Harvard para obtener su licenciatura. Terminó la Competencia Matemática William Lowell Putnam en 1956 entre los cinco mejores competidores. ^{[ 6 ]}

En 1962 obtuvo un doctorado en la Universidad de Columbia . ^{[ 7 ]}

Friedberg resolvió un problema teórico en la teoría de la recursión llamado problema de Post . En la teoría de la computabilidad existe el problema de decisión de si un número dado está en un conjunto dado. El grado de Turing es una medida del desafío computacional. En 1944, Emil Post preguntó si existen grados intermedios en un cierto intervalo de la escala de Turing. ^{[ 8 ]} Albert Muchnik (1956) y Friedberg (1957) demostraron el teorema de Friedberg-Muchnik como solución. ^{[ 9 ]}

En 1968, Friedberg escribió un libro informal sobre teoría de números titulado Una guía del aventurero a la teoría de números . ^{[ 10 ]} En el libro, afirma: "La diferencia entre la teoría de números y la aritmética es como la diferencia entre la poesía y la gramática".

Friedberg investigó el problema de la inestabilidad genómica desarrollando un método para comparar genomas y establecer una distancia de edición entre ellos. La variabilidad genómica se modeló con el modelo de doble corte y unión . ^{[ 11 ]} Los reordenamientos cromosómicos pueden ser intercambios de bloques, translocaciones o inversiones . Friedberg contribuyó a la tarea de clasificar eficientemente dichas permutaciones. ^{[ 12 ]}

Friedberg revisó una obra de Olinde Rodrigues de 1840, traduciendo la obra y proporcionando notación vectorial moderna, diagramas y anotaciones del texto. ^{[ 13 ]}

• 1957: (comunicado por Kurt Gödel ) "Dos conjuntos recursivamente enumerables no recursivos entre sí", Proc. Natl. Acad. Sci. USA vol. 43, p.  236 doi : 10.1073/pnas.43.2.236
• 1957: "Un criterio para la completitud de los grados de insolubilidad", Journal of Symbolic Logic 22(2): 159–160.
• 1958: "Una máquina de aprendizaje: Parte I", IBM Journal of Research and Development 2(1)
• 1958: "Tres teoremas sobre enumeración recursiva. I. Descomposición. II. Conjunto maximal. III. Enumeración sin duplicación", Journal of Symbolic Logic 23(3): 309–316.
• 1973: "Desplazamientos de frecuencia en la emisión y absorción por sistemas resonantes de átomos de dos niveles" (con SR Hartmann y JT Manassah), Phys. Reports 7C, 101
• 1974: "Árboles duales y teoremas de resuma" Journal of Mathematical Physics 16: 20 Bibcode : 1975JMP....16...20F
• 1984: (con TD Lee) "Derivación de la acción de Regge a partir de la teoría de la relatividad general de Einstein", Física nuclear B 242, 145
• 1993: "La electrostática y la magnetostática de un disco conductor", American Journal of Physics 61: 1084
• 1995: "Integrales de trayectoria en variables polares con simetría rota espontáneamente", Journal of Mathematical Physics 36: 2675 doi : 10.1063/1.531360
• 2005: (con S. Yancopoulos y O. Attie) "Clasificación eficiente de permutaciones genómicas mediante translocación, inversión e intercambio de bloques", Bioinformatics 21: 3352–59 doi : 10.1093/bioinformatics/bti535

• Richard M. Friedberg @ INSPIRE-HEP