Aleksandr Razborov

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

Aleksandr Aleksandrovič Razborov ( Belovo , 16 februarie 1963 ) este un matematician rus .

Este profesor la Universitatea din Chicago .

Cercetare

În cea mai cunoscută lucrare a sa, împreună cu Steven Rudich , a introdus noțiunea de dovezi naturale, o clasă de strategii utilizate pentru a demonstra limitele inferioare fundamentale ale complexității computaționale . În special, Razborov și Rudich au arătat că, presupunând că există anumite tipuri de funcții unidirecționale, astfel de dovezi nu pot rezolva problema P = NP, deci vor fi necesare noi tehnici pentru a rezolva această problemă.

Premii

  • Premiul Nevanlinna (1990) pentru introducerea „metodei de aproximare” în demonstrarea limitelor inferioare ale circuitului boolean al unor probleme algoritmice esențiale, [1]
  • Profesor la Erdős, Universitatea Ebraică din Ierusalim, 1998.
  • Membru corespondent al Academiei de Științe din Rusia (2000) [2] [3]
  • Premiul David P. Robbins pentru articolul „Despre densitatea minimă a triunghiurilor în grafice” (Combinatorics, Probability and Computing 17 (2008), nr. 4, 603-618) și pentru introducerea unei noi metode puternice, algebrele flag, pentru rezolva probleme extreme combinatorii
  • Premiul Gödel (2007, cu Steven Rudich) pentru documentul „Dovezi naturale”. [4] [5]
  • Profesor de serviciu distins (2008) în Departamentul de Informatică, Universitatea din Chicago.
  • Membru al Academiei Americane de Arte și Științe (AAAS) (2020). [6]

Notă

  1. ^ Uniunea Matematică Internațională: Câștigătorii Premiului Rolf Nevanlinna , pe mathunion.org (arhivat din original la 17 decembrie 2007) .
  2. ^ Academia Rusă de Științe: Razborov Aleksandr Aleksandrovich: Informații generale: Istorie , pe ras.ru.
  3. ^ ( RU ) Arborele agențiilor de genealogie rusă: R , pe rodstvo.ru . Adus la 15 ianuarie 2008 (arhivat din original la 21 decembrie 2007) .
  4. ^ Premii și premii ACM-SIGACT: Premiul Gödel 2007 , pe sigact.acm.org .
  5. ^ EATCS: Premiul Gödel - 2007 , pe eatcs.org (arhivat din original la 1 decembrie 2007) .
  6. ^ AAAS Fellows Elected ( PDF ), în Notices of the American Mathematical Society .
Controlul autorității VIAF ( EN ) 315943715 · WorldCat Identities ( EN ) viaf-315943715
Adus de la „ https://it.wikipedia.org/w/index.php?title=Aleksandr_Razborov&oldid=122042267 ”