Mario Szegedy

Mario Szegedy
Mario Szegedy
Nacimiento 23 de octubre de 1960, 51 años
Bandera de Hungría Hungría
Residencia Bandera de los Estados Unidos Estados Unidos
Nacionalidad húngaro
Campo Ciencias de la computación
Instituciones Universidad de Rutgers
Alma máter Universidad de Chicago
Supervisor doctoral László Babai, Janos Simon
Premios
destacados		 Premio Gödel (2001 y 2005)

Mario Szegedy (23 de octubre de 1960) es un informático teórico húngaro, profesor de ciencias de la computación en la Universidad de Rutgers.

Recibió su Ph.D. en ciencias de la computación en 1989 en la Universidad de Chicago.[1]

Las áreas de investigación de Szegedy incluyen la complejidad computacional y la computación cuántica.

Ha sido galardonado con el Premio Gödel dos veces, en 2001 y 2005, por su trabajo en pruebas probabilísticamente demostrables, y en el espacio de complejidad de aproximación de los momentos de frecuencia en flujos de datos.[2]

Referencias

  1. ↑ Mario Szegedy en el Mathematics Genealogy Project.
  2. ↑ Sitio oficial del Premio Gödel con la lista de ganadores

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Mario Szegedy — Residence …   Wikipedia

  • Mario Szegedy — Márió Szegedy (23 octobre 1960 ) est un mathématicien et informaticien hongrois. Il est professeur à l université Rutgers et a obtenu son doctorat de l université de Chicago. Liens externes Page personnelle (en) Publications de Mario …   Wikipédia en Français

  • Mario Szegedy — (* 23. Oktober 1960) ist ein US amerikanischer Informatiker. Szegedy wurde 1989 an der University of Chicago bei Laszlo Babai promoviert (Algebraic Methods in Lower Bounds for Computational Models). Als Post Doc war er an der Hebräischen… …   Deutsch Wikipedia

  • PCP theorem — In computational complexity theory, the PCP theorem states that every decision problem in the NP complexity class has probabilistically checkable proofs (proofs that can be checked by a randomized algorithm) of constant query complexity and… …   Wikipedia

  • Prix Godel — 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… …   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

  • Премия Гёделя — (англ. Gödel Prize)  премия в области теории вычислительных систем имени Курта Гёделя, вручаемая ежегодно организациями ACM SIGACT (Special Interest Group on Algorithms and Computation Theory) и EATCS (European Association for… …   Википедия

  • PCP-Theorem — Das PCP Theorem ist ein Satz aus der theoretischen Informatik (Komplexitätstheorie). Es beruht auf dem Konzept des zufällig verifizierbaren Beweises eines mathematischen Satzes (probabilistic checkable proof, PCP), der wiederum auf das Konzept… …   Deutsch Wikipedia

  • Géraud Sénizergues — est professeur d informatique à l Université de Bordeaux et membre du Laboratoire bordelais de recherche en informatique. Récipiendaire du Prix Gödel en 2002 pour avoir démontré la décidabilité de l égalité des langages reconnus par des automates …   Wikipédia en Français

  • Johan Hastad — Johan Håstad Johan Håstad, né en 1960, est un informaticien théorique suédois connu particulièrement pour son travail sur la complexité algorithmique. Il a reçu le Prix Gödel en 1994 et le Doctoral Dissertation Award de l Association for… …   Wikipédia en Français

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”