Quantcast
peoplepill id: alexander-razborov
AR
2 views today
4 views this week
Alexander Razborov

Alexander Razborov

Russian mathematician
Alexander Razborov
The basics

Quick Facts

Intro Russian mathematician
A.K.A. A.A. Razborov, Aleksandr Aleksandrovich Razborov
Is Mathematician Computer scientist
From Russia
Type Mathematics Technology Science
Gender male
Birth 16 February 1963, Belovo, Russia
Age: 57 years
Star sign AquariusAquarius
The details

Biography

Aleksandr Aleksandrovich Razborov (Russian: Алекса́ндр Алекса́ндрович Разбо́ров; born February 16, 1963), sometimes known as Sasha Razborov, is a Soviet and Russian mathematician and computational theorist. He is Andrew McLeish Distinguished Service Professor at the University of Chicago.

Research

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 = NP problem, so new techniques will be required in order to solve this question.

Awards

  • Nevanlinna Prize (1990) for introducing the "approximation method" in proving Boolean circuit lower bounds of some essential algorithmic problems,
  • Erdős Lecturer, Hebrew University of Jerusalem, 1998.
  • Corresponding member of the Russian Academy of Sciences (2000)
  • David P. Robbins Prize for the paper “On the minimal density of triangles in graphs” (Combinatorics, Probability and Computing 17 (2008), no. 4, 603–618), and for introducing a new powerful method, flag algebras, to solve problems in extremal combinatorics
  • Gödel Prize (2007, with Steven Rudich) for the paper "Natural Proofs."
  • Andrew MacLeish Distinguished Service Professor (2008) in the Department of Computer Science, University of Chicago.
The contents of this page are sourced from Wikipedia article on 10 Mar 2020. The contents are available under the CC BY-SA 4.0 license.
comments so far.
Comments
Reference sources
References
https://web.archive.org/web/20071217145338/http://www.mathunion.org/General/Prizes/Nevanlinna/Prizewinners.html
http://mathunion.org/General/Prizes/Nevanlinna/Prizewinners.html
http://ras.ru/win/db/show_per.asp?P=.id-5681.ln-en.dl-.pr-inf.uk-12
https://web.archive.org/web/20071221003151/http://www.rodstvo.ru/R/razin.htm#%D0%A0%D0%90%D0%97%D0%91%D0%9E%D0%A0%D0%9E%D0%92
http://rodstvo.ru/R/razin.htm#%D0%A0%D0%90%D0%97%D0%91%D0%9E%D0%A0%D0%9E%D0%92
http://sigact.acm.org/prizes/godel/2007.html
https://web.archive.org/web/20071201092326/http://www.eatcs.org/activities/awards/goedel2007.html
http://eatcs.org/activities/awards/goedel2007.html
http://www.mi.ras.ru/~razborov/clique.pdf
//doi.org/10.1007%2FBF01157687
http://www.mi.ras.ru/~razborov/phd.pdf
arrow-left arrow-right arrow-up arrow-down instagram whatsapp myspace quora soundcloud spotify tumblr vk website youtube stumbleupon comments comments pandora gplay iheart tunein pandora gplay iheart tunein itunes