Alexander Razborov — Naissance 16 février 1963 Domicile États Unis Nationalité … Wikipédia en Français
Alexander Alexandrowitsch Rasborow — (russisch Александр Александрович Разборов, englische Transliteration Alexander Razborov; * 6. Februar 1963 in Belowo) ist ein russischer Informatiker und Mathematiker. Rasborow studierte 1980 bis 1985 an der Lomonossow Universität (Fakultät … Deutsch Wikipedia
Natural proof — In computational complexity theory, a natural proof is a certain kind of proof establishing that one complexity class differs from another one. While these proofs are in some sense natural , it can be shown (assuming a widely believed conjecture… … Wikipedia
Премия Гёделя — (англ. Gödel Prize) премия в области теории вычислительных систем имени Курта Гёделя, вручаемая ежегодно организациями ACM SIGACT (Special Interest Group on Algorithms and Computation Theory) и EATCS (European Association for… … Википедия
Steven Rudich — (* 4. Oktober 1961) ist ein US amerikanischer Informatiker, der sich mit Komplexitätstheorie, Kryptographie und Kombinatorik beschäftigt. Rudich promovierte 1989 an der University of California, Berkeley bei Manuel Blum (Limits on the Provable… … Deutsch Wikipedia
Peter Shor — Peter Williston Shor, né le 14 août 1959, est un mathématicien américain. Il est connu pour son travail sur le calcul quantique, en particulier pour l algorithme de Shor. Il est professeur au MIT et membre du CSAIL. En 1998, il reçoit le prix… … Wikipédia en Français
Prix Gödel — Nommé en l honneur du logicien Kurt Gödel, le prix Gödel a été créé en 1992 par l European Association for Theoretical Computer Science (EATCS), l Association for Computing Machinery (ACM) et le groupe de l ACM sur l algorithmique et la théorie… … Wikipédia en Français
Avi Wigderson — Naissance Domicile États Unis Nationalité Israélienne … Wikipédia en Français
Daniel Spielman — Naissance mars 1970 Domicile États Unis Nationalité … Wikipédia en Français
Madhu Sudan — Naissance 12 septembre 1966 Chennai (Indie) Domicile États Unis Champs Informatique théorique Institution Microsoft Research, Massachusetts Institute of Technology Diplômé de … Wikipédia en Français
