Sergey Yablonsky

Infobox_Scientist
name = Sergey Vsevolodovich Yablonsky


image_width = 170px
caption = Photographer unknown
birth_date = birth date|1924|12|6|mf=y
birth_place = Moscow, Russia
death_date = death date and age|1998|5|26|1924|12|6|mf=y
death_place = Moscow, Russia
residence = Soviet Union

Russia
nationality =Russian
field = Mathematics and Discrete Mathematics
work_institution = Moscow State University

Steklov Institute of Mathematics

Institute of Applied Mathematics
alma_mater = Moscow State University
doctoral_advisor = Nina Karlovna Bari
Pyotr Sergeyevich Novikov
doctoral_students = Oleg Borisovich Lupanov Sergey Vsevolodovich Yablonsky (Russian: Серге́й Все́володович Ябло́нский, December 6, 1924 – May 26, 1998) was a Soviet and Russian mathematician, one of the founders of the Soviet school of Mathematical Cybernetics and Discrete Mathematics. He is the author of a number of classic results on synthesis, reliability, and classification of control systems (Russian: Управляющие системы), the term used in the USSR and Russia for a generalization of finite state automata, Boolean circuits and multi-valued logic circuits. (The term is ambiguous, since conventionally in the West Control systems is understood as an Engineering discipline. The ambiguity stems from the fact that the names of the two disciplines that differ in Russian, namely "Системы управления" and "Управляющие системы", are both translated into English as "Control systems".)

S. V. Yablonsky is credited for helping to overcome the pressure from Communist ideologists against the term and the discipline of Cybernetics and establishing what in the Soviet Union was called Mathematical Cybernetics as a separate field of mathematics. Yablonsky and his students were ones of the first in the world to raise the issues of potentially inherent unavoidability of the brute force search for some problems, the precursor of the P = NP problem, though Gödel's letter to von Neumann dated 20 March, 1956 and discovered in 1988 may have preceded themSipser, M. (1992), The history and status of the P versus NP question, in ‘Proceedings of the 24thAnnual ACM Symposium on the Theory of Computing’, pp. 603–618.] .

Biography

Childhood

S. V. Yablonsky was born in Moscow, to the family of professor of Mechanics. His mathematical talents became apparent in early age. In 1940 he became the winner of the sixth Moscow secondary school mathematical olympiad История информатики в России. Ученые и их школы. Сергей Всеволодович Яблонский (2003) [http://www.computer-museum.ru/galglory/yablons1.htm] , Валерий Борисович Алексеев, Nauka Publishers, page 241.] .

War

In August 1942, after completing his first year at Moscow State University's Faculty of Mechanics and Mathematics S.V. Yablonsky, then 17, went to serve in the Soviet Army as a member of a tank brigade. He returned to his study after the war has ended in 1945 and went on to graduate with distinction.

Post-war period

S. V. Yablonsky actively contributed to the creating of the Faculty of Computational Mathematics and Cybernetics at Moscow State University in 1970. In 1971 he created and became a head of the Chair of Mathematical Cybernetics (initially Chair of Automata Theory and Mathematical Logic) at the Faculty of Computational Mathematics and Cybernetics.

References