sergey yablonsky
Sergey Vsevolodovich Yablonsky ( en ruso : Серге́й Все́володович Ябло́нский, 6 de diciembre de 1924 - 26 de mayo de 1998) fue un matemático soviético y ruso , uno de los fundadores de la escuela soviética de cibernética matemática y matemáticas discretas . Es autor de una serie de resultados clásicos sobre síntesis, confiabilidad y clasificación de sistemas de control ( en ruso : Управляющие системы ), el término utilizado en la URSS y Rusia para una generalización de autómatas de estado finito , circuitos booleanos yCircuitos lógicos multivaluados . (El término es ambiguo, ya que convencionalmente en Occidente los sistemas de control se entienden como una disciplina de la ingeniería. La ambigüedad surge del hecho de que los nombres de las dos disciplinas que difieren en ruso, a saber, Системы управления y Управляющие системы , están traducidos al inglés. como sistemas de control .)
A Yablonsky se le atribuye ayudar a superar la presión de los ideólogos soviéticos contra el término y la disciplina de la cibernética y establecer lo que en la Unión Soviética se llamaba cibernética matemática como un campo separado de las matemáticas . Yablonsky y sus estudiantes fueron unos de los primeros en el mundo en plantear los problemas de la inevitabilidad potencialmente inherente de la búsqueda de la fuerza bruta para algunos problemas, el precursor del problema P = NP , aunque la carta de Gödel a von Neumann , fechada el 20 de marzo 1956 y descubierto en 1988, pueden haberlos precedido. [1]
En Rusia, un grupo dirigido por Yablonsky tuvo la idea de que los problemas combinatorios son difíciles en proporción a la cantidad de búsqueda de fuerza bruta requerida para encontrar una solución. En particular, notaron que para muchos problemas no podían encontrar una forma útil de organizar el espacio de posibles soluciones para evitar la búsqueda de fuerza bruta. Comenzaron a sospechar que estos problemas tenían un espacio de solución inherentemente desorganizado, y el mejor método para resolverlos requeriría enumerar un número exponencial (en el tamaño de la instancia del problema) de soluciones potenciales. Es decir, los problemas parecen requerir "disparos en la oscuridad" (para alguna constante ) cuando la longitud de la descripción del problema es. Sin embargo, a pesar de su gusto "vanguardista" por las matemáticas, el grupo de Yablonsky nunca formuló esta idea con precisión. [2]
Yablonsky nació en Moscú , en la familia de un profesor de mecánica. Sus talentos matemáticos se hicieron evidentes a temprana edad. En 1940 se convirtió en el ganador de la sexta olimpiada matemática de la escuela secundaria de Moscú . [3]
En agosto de 1942, después de completar su primer año en la Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú , Yablonsky, entonces de 17 años, se fue a servir en el ejército soviético , luchando en la segunda guerra mundial como miembro de la brigada de tanques 242. Para su servicio fue galardonado con dos Órdenes de la Guerra Patriótica , dos Órdenes de la Estrella Roja , Orden de la Gloria de la 3ª clase y numerosas medallas. Regresó a su estudio después de que terminó la guerra en 1945 y se graduó con distinción.
Yablonsky se graduó en la Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú en 1950. Durante sus años de estudiante trabajó bajo la supervisión de Nina Bari . Esta colaboración resultó en su primer artículo de investigación, "Sobre las secuencias convergentes de funciones continuas" (1950).
