Johan Håstad
Científico Teórico de la Computación · Profesor de KTH

Johan Håstad trabaja en teoría de la complejidad y ha ganado el Gödel Prize en dos ocasiones, en 1994 y 2011. Nacido en 1960, obtuvo el oro en la International Mathematical Olympiad de 1977. Se doctoró en el MIT en 1986. Desde 1988 es profesor en KTH.
Su lema de conmutación (switching lemma) se convirtió en una herramienta clave de la complejidad de circuitos. Más tarde demostró que un verificador puede comprobar demostraciones NP leyendo solo tres bits.
En 2001 se incorporó a la Royal Swedish Academy of Sciences, y en 2018 obtuvo también el Knuth Prize.
Los Stockholm Culture Awards concedieron a Johan Håstad su premio de Matemáticas culturales en 2019 por sus contribuciones a la ciencia teórica de la computación. Su campo es la teoría de la complejidad computacional. Investiga qué es posible cuando se usan ordenadores para resolver problemas concretos, y la medalla reconoció su trabajo en ese campo.
¿Conoces a alguien como Johan Håstad? Nomina a un ganador