Brudno, Alejandro Lvovich

Alejandro Lvovich Brudno
Fecha de nacimiento 10 de enero de 1918( 01/10/1918 )
Lugar de nacimiento URSS
Fecha de muerte 1 de diciembre de 2009 (91 años)( 2009-12-01 )
Un lugar de muerte Israel
País  urss israel
 
Esfera científica matemáticas y ciencias de la computación
Lugar de trabajo INEUM ellos. IS Brook
alma mater Universidad Estatal de Moscú (Mekhmat)
Título académico Doctor en Física y Matemáticas, Profesor
consejero científico D. E. Menshov
Conocido como matemático, científico en el campo de la programación y la inteligencia artificial; uno de los autores de la poda alfa-beta
 Archivos multimedia en Wikimedia Commons

Alexander Lvovich Brudno ( 10 de enero de 1918 - 1 de diciembre de 2009 ) fue un matemático soviético, también conocido por su trabajo en el campo de la inteligencia artificial y la programación.

Biografía

En 1941 se graduó en la Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú .

En 1949 defendió su tesis para el grado de Candidato en Ciencias Físicas y Matemáticas.

En 1953 defendió su tesis doctoral.

Desde 1969 es profesor.

Actividad científica

A. L. Brudno es una de las figuras notables que componen el árbol escolar del célebre matemático N. N. Luzin [1] . Los intereses científicos de Brudno abarcaban una amplia gama de tareas y problemas matemáticos. Su trabajo estuvo relacionado con la teoría de funciones de variable real y un estudio detallado de las propiedades de varias funciones y los conceptos básicos del análisis matemático (como continuidad, diferenciación, integración, etc.) y con el desarrollo de la teoría de programación lineal y no lineal .

En los años de la posguerra, el matemático P. S. Novikov enseñó en el Instituto Matemático. Seminario de la Academia de Ciencias VA Steklov de la URSS sobre el desarrollo de la teoría de los algoritmos . Uno de los representantes de la misma escuela, A. A. Lyapunov , recordó:

Indirectamente, este seminario contribuyó en gran medida a que muchos de sus participantes se interesaran más tarde por las computadoras electrónicas y la cibernética y se convencieran de que un alto nivel de cultura matemática era orgánicamente necesario para el desarrollo de estas nuevas áreas. [2]A. A. Lyapunov

Como participante en este seminario, A. L. Brudno fue atraído por I. S. Bruk , miembro correspondiente de la Academia de Ciencias de la URSS , para crear programas para la computadora M-2 desarrollada a principios de la década de 1950 . En 1954, A. L. Brudno comenzó a trabajar en el laboratorio de I. S. Bruk en el Power Engineering Institute. G. M. Krzhizhanovsky de la Academia de Ciencias de la URSS , sobre cuya base se formó el Instituto de Máquinas de Control Electrónico (INEUM) en 1958 .

Seminario Brudno-Kronrod

El seminario de Brudno-Kronrod reunió a un círculo informal de matemáticos, programadores y economistas que trabajaban en varias organizaciones, que incluía a G. M. Adelson-Velsky , V. L. Arlazarov , V. D. Belkin, I. Ya. Birman, M. M. Bongard , A. L. Brudno, M. Ya Vainshtein, E. V. Glivenko, D. M. Grobman, A. S. Kronrod , P. E. Kunin, E. M. Landis , and I. Ya. Landau, A. L. Lunts y otros. Se dedicaban a tareas de programación de juegos, tareas de reconocimiento, diagnóstico y economía. Los resultados de estos estudios llevaron al descubrimiento de métodos de enumeración originales , en particular el método de ramificación y acotación , la construcción de sistemas de referencia con registro logarítmico y tiempo de búsqueda, planificación óptima, etc.

Alexander Lvovich fue uno de los primeros que se acercó a la programación como matemático e introdujo los conceptos básicos de "programación de sistemas" mucho antes que sus colegas occidentales. [3]

La experiencia de problemas de programación en códigos M-2 llevó a A. L. Brudno a desarrollar un método de programación en notación significativa. [cuatro]

Uno de los primeros en la URSS, A. L. Brudno abordó los problemas de la programación heurística (inteligencia artificial), formuló sus principios básicos (árbol de posiciones del juego, métodos de búsqueda y profundidad limitada). Desarrolló (junto con A. S. Kronrod, G. M. Adelson-Velsky, E. M. Landis y V. L. Arlazarov) los primeros algoritmos [5] y programas para juegos mentales. A. L. Brudno, quien hizo mucho en el campo de la programación de ajedrez , hizo una contribución significativa al desarrollo de métodos de enumeración efectivos.

En 1963, publicó por primera vez una descripción precisa y una prueba matemática de la corrección del método de corte, que ahora se llama procedimiento alfa-beta . A. L. Brudno lo llamó el método de bordes y estimaciones [6] . Más tarde, el procedimiento alfa-beta fue propuesto de forma independiente por matemáticos estadounidenses. La prioridad del trabajo de A. L. Brudno en esta área es enfatizada por D. Knuth en la publicación [7] y en el artículo traducido al ruso [8] .

Alexander Lvovich era un entusiasta de los juegos mentales que desarrollaron "las habilidades necesarias para resolver problemas de ingeniería, problemas de administración y economía" y contribuyó al surgimiento de libros populares que pueden "dirigir a los lectores del entretenimiento a las matemáticas y la cibernética" [9] .

Actividad docente

En la década de 1960, A. A. Lyapunov llegó a la conclusión [2] de que un curso escolar de matemáticas debería incluir la familiarización con las computadoras y la programación... En 1968, a sugerencia de las Naciones Unidas, preparó un informe sobre los experimentos pedagógicos realizados en Novosibirsk . En 1972, comenzó a enseñar programación en el octavo grado de la escuela secundaria 130.

En el mismo año, la iniciativa fue apoyada en Moscú por el director de INEUM B.N. Su primer supervisor fue el jefe del departamento de sistemas de programación del INEUM, matemático y docente, el profesor Alexander Lvovich Brudno, quien atrajo a programadores experimentados del instituto para enseñar. El profesorado de la UOC FP adquirió una experiencia, única en ese momento, en el desarrollo de contenidos de cursos de formación sobre un amplio abanico de tecnologías de la información (arquitectura informática, programación en lenguaje ensamblador para varias generaciones de ordenadores, tecnologías de preparación de datos, base de elementos informáticos, etc. ).

Brudno se convirtió en el iniciador de la realización de concursos regulares de programación para escolares, que en realidad se convirtieron en concursos de toda la ciudad. La experiencia de la FP de la UOC se extendió rápidamente por todo el país.

Brudno se distinguió por su capacidad de respuesta y benevolencia con sus colegas y alumnos, así como con sus propios maestros. Cuando el académico Pyotr Sergeevich Novikov enfermó gravemente en 1971 , Brudno lo cuidó en el hospital académico en Leninsky Prospekt. [diez]

En 1990, A. L. Brudno [11] renunció al INEUM en relación con su partida a Israel.

Publicaciones

Notas

  1. Árbol de N. N. Luzin . Consultado el 29 de abril de 2020. Archivado desde el original el 18 de abril de 2021.
  2. 1 2 Vorontsov N. N. Alexey Andreevich Lyapunov. Ensayo sobre la vida y la creatividad. ambiente y personalidad. - M. : Nuevo Cronógrafo, 2011. - 240 p.
  3. Eugeny Berkovich. En memoria de A. L. Brudno (enlace inaccesible) . Consultado el 2 de mayo de 2012. Archivado desde el original el 20 de septiembre de 2012. 
  4. A. L. Brudno. Programación en notación significativa. - M.: Nauka, 1968, 2ª ed., Rev.
  5. Historia de Kaissa . Consultado el 2 de mayo de 2012. Archivado desde el original el 24 de diciembre de 2014.
  6. Brudno A. L. Facetas y estimaciones para reducir la enumeración de opciones. - M.: Problemas de Cibernética, 1963, no. 10, arts. 141-150
  7. Donald E. Knuth. El arte de la programación informática . Archivado desde el original el 28 de octubre de 2012.
  8. Análisis de cortes alfa-beta . Consultado el 2 de mayo de 2012. Archivado desde el original el 26 de enero de 2013.
  9. Geek E. Ya. Entretenidos juegos matemáticos. - 2ª ed. revisado y adicional - M. : Saber, 1987. - 160 p.
  10. A. A. Lyapunov. 100 años desde el nacimiento / resp. edición Yu. I. Shokin. - Novosibirsk.: Editorial académica "Geo", 1968, - 587 p.
  11. Alexander Lvovich en Moscú . Archivado desde el original el 20 de septiembre de 2012.

Enlaces