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 varios resultados clásicos sobre síntesis, fiabilidad y clasificación de sistemas de control ( en ruso : Управляющие системы ), término utilizado en la URSS y Rusia para una generalización de autómatas de estados finitos , circuitos booleanos y circuitos lógicos multivaluados .
A Yablonsky se le atribuye haber ayudado a superar la presión de los ideólogos soviéticos contra el término y la disciplina de la cibernética , y haber establecido lo que en la Unión Soviética se denominaba cibernética matemática como un campo independiente de las matemáticas . Yablonsky y sus estudiantes fueron de los primeros en el mundo en plantear la cuestión de la posible inevitabilidad inherente de la búsqueda por fuerza bruta para algunos problemas, precursora del problema P = NP , aunque la carta de Gödel a von Neumann , fechada el 20 de marzo de 1956 y descubierta en 1988, podría haberlos precedido. [ 1 ]
En Rusia, un grupo liderado por Yablonsky tuvo la idea de que los problemas combinatorios son difíciles en proporción a la cantidad de búsqueda por fuerza bruta necesaria para encontrar una solución. En particular, notaron que para muchos problemas no podían encontrar una forma útil de organizar el espacio de soluciones potenciales para evitar la búsqueda por fuerza bruta. Comenzaron a sospechar que estos problemas tenían un espacio de soluciones inherentemente desorganizado, y que 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 a ciegas" (por alguna razón constante)) cuando la longitud de la descripción del problema esSin embargo, a pesar de su gusto por las matemáticas de vanguardia, el grupo de Yablonsky nunca formuló esta idea con precisión. [ 2 ]
Biografía
Infancia

Yablonsky nació en Moscú , en el seno de una familia cuyo padre era profesor de mecánica. Su talento matemático se hizo evidente desde temprana edad. En 1940 ganó la sexta olimpiada matemática de escuelas secundarias de Moscú . [ 3 ]
Guerra
En agosto de 1942, tras completar su primer año en la Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú , Yablonsky, que entonces tenía 17 años, se alistó en el Ejército Soviético , luchando en la Segunda Guerra Mundial como miembro de la Brigada de Tanques 242. Por su servicio, recibió dos Órdenes de la Guerra Patriótica , dos Órdenes de la Estrella Roja , la Orden de la Gloria de tercera clase y numerosas medallas. Tras el fin de la guerra en 1945, retomó sus estudios y se graduó con honores.
Período de posguerra
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 dio como resultado su primer trabajo de investigación, "Sobre las secuencias convergentes de funciones continuas" (1950).
En 1950, ingresó al programa de posgrado de la Facultad de Mecánica y Matemáticas, donde su director de tesis fue Pyotr Novikov . Allí, la investigación de Yablonsky se centró en la expresividad en la lógica matemática. Abordó este problema desde la perspectiva de la teoría de funciones discretas con k valores . Entre los problemas tratados en su tesis doctoral, titulada "Cuestiones de completitud funcional en el cálculo con k valores" (1953), se encuentra la respuesta definitiva a la cuestión de la completitud en la lógica trivalente.
A partir de 1953, Yablonsky trabajó en el Departamento de Matemáticas Aplicadas del Instituto de Matemáticas Steklov , que en 1966 se convirtió en el Instituto de Matemáticas Aplicadas independiente . Durante las décadas de 1950 y 1960, junto con Alexey Lyapunov , Yablonsky organizó el seminario sobre cibernética, demostrando su apoyo a este nuevo campo de las matemáticas, que había sido objeto de una importante controversia alimentada por los ideólogos soviéticos. Participó activamente en la creación de la publicación periódica Problemas de Cibernética, con Lyapunov como su primer redactor jefe. Yablonsky sucedió a Lyapunov como redactor jefe de Problemas de Cibernética en 1974 (la publicación cambió su nombre a Cuestiones Matemáticas de Cibernética en 1989). En 1966, Yablonsky (junto con Yuri Zhuravlyov y Oleg Lupanov ) recibió el Premio Lenin por su trabajo sobre la teoría de sistemas de control (en el sentido matemático discreto, como se explicó anteriormente). En 1968, Yablonsky fue elegido miembro correspondiente de la Academia de Ciencias de la Unión Soviética (división de matemáticas).
Yablonsky desempeñó un papel activo en la creación de la Facultad de Matemáticas Computacionales y Cibernética en la Universidad Estatal de Moscú en 1970. En 1971 se convirtió en el jefe fundador del departamento de cibernética matemática (inicialmente departamento de teoría de autómatas y lógica matemática ) en la Facultad de Matemáticas Computacionales y Cibernética . [ 4 ]
Referencias
- ↑ Sipser, M. (1992), La historia y el estado de la cuestión P versus NP, en 'Actas del 24º Simposio Anual de la ACM sobre la Teoría de la Computación', págs. 603–618.
- ↑ Teoría de la complejidad computacional (2004), Steven Rudich , Avi Wigderson , editores, American Mathematical Society , página 12.
- ↑ Historia de la información en Rusia. Ученые и их школы. Sergey Всеволодович Яблонский (2003), Валерий Борисович Алексеев, Nauka Publishers, página 241.
- ↑ Biografía de SV Yablonsky en el sitio web del departamento de Cibernética Matemática de la Universidad Estatal de Moscú (en ruso)
- Nacimientos en 1924
- Muertes en 1998
- Miembros correspondientes de la Academia de Ciencias de la URSS
- Miembros correspondientes de la Academia Rusa de Ciencias
- ex alumnos de la Universidad Estatal de Moscú
- Personal académico de la Universidad Estatal de Moscú
- Personal académico del Instituto de Física y Tecnología de Moscú
- científicos informáticos rusos
- científicos informáticos soviéticos
- matemáticos soviéticos
- matemáticos rusos del siglo XX
- Entierros en el cementerio de Troyekurovskoye