Background
Razborov, Alexander Alexandrovich was born on February 16, 1963 in Belovo, Union of the Soviet Socialist Republics. Son of Alexander A. and Ludmila A. (Odudenko) Razborov.
mathematician computer scientist
Razborov, Alexander Alexandrovich was born on February 16, 1963 in Belovo, Union of the Soviet Socialist Republics. Son of Alexander A. and Ludmila A. (Odudenko) Razborov.
Degreea, Moscow State University, 1985; Doctor of Philosophy, Steklov Mathematics Institute, Moscow, 1987.
In his best known work, joint with Steven Rudich, he introduced the notion of natural proofs, a class of strategies used to prove fundamental lower bounds in computational complexity. In particular, Razborov and Rudich showed that, under the assumption that certain kinds of one-way functions exist, such proofs cannot give a resolution of the P = Natural Philosophy problem, so new techniques will be required in order to solve this question.
Married; 1 child.