El Premio Gödel se entrega anualmente desde 1993, ya sea en el STOC (ACM Symposium on Theory of Computing), una de las principales conferencias de estadounidenses en el área de informática teórica, o bien en el ICALP (International Colloquium on Automata, Languages, and Programming), una de las principales conferencias europeas en la misma área. Aparte de la distinción, incluye un bono de 5000 dólares. Como requisito para recibir el premio, el artículo ganador debe haber sido publicado en una revista científica hace máximo 14 años atrás (anteriormente eran sólo 7 años).[1]
1994 - Johan Håstad, por encontrar una cota inferior exponencial en función del tamaño de profundidad-constante de un circuito booleano para la función paridad.
. Archivado desde el original el 22 de abril de 2018. Consultado el 25 de octubre de 2017.
Datos:Q1417143
Multimedia:Laureates of the Gödel Prize
Agosto 03, 2021
premio, gödel, este, artículo, sección, tiene, referencias, pero, necesita, más, para, complementar, verificabilidad, este, aviso, puesto, septiembre, 2018, premio, entrega, autores, artículos, relacionados, teoría, computación, nombre, premio, debe, matemátic. Este articulo o seccion tiene referencias pero necesita mas para complementar su verificabilidad Este aviso fue puesto el 9 de septiembre de 2018 El Premio Godel es un premio que se entrega a autores de articulos relacionados con teoria de la computacion El nombre del premio se debe al matematico Kurt Godel y es otorgado por la Asociacion Europea para la Informatica Teorica EATCS y el Grupo de Interes Especial de Algoritmos y Teoria de la Computacion de la Association for Computing Machinery ACM Premio GodelPremio ainformatica computacion teoricaOtorgado porAsociacion Europea para la Informatica Teorica y ACMUbicacionEstados UnidosHistoriaInspirado porKurt GodelPrimera entrega1993 editar datos en Wikidata El Premio Godel se entrega anualmente desde 1993 ya sea en el STOC ACM Symposium on Theory of Computing una de las principales conferencias de estadounidenses en el area de informatica teorica o bien en el ICALP International Colloquium on Automata Languages and Programming una de las principales conferencias europeas en la misma area Aparte de la distincion incluye un bono de 5000 dolares Como requisito para recibir el premio el articulo ganador debe haber sido publicado en una revista cientifica hace maximo 14 anos atras anteriormente eran solo 7 anos 1 Ganadores Editar1993 Laszlo Babai Shafi Goldwasser Silvio Micali Shlomo Moran y Charles Rackoff por el desarrollo de sistemas de demostracion interactivos 1994 Johan Hastad por encontrar una cota inferior exponencial en funcion del tamano de profundidad constante de un circuito booleano para la funcion paridad 1995 Neil Immerman y Robert Szelepcsenyi por el Teorema de Immerman Szelepcsenyi 1996 Mark Jerrum y Alistair Sinclair 1997 Joseph Halpern y Yoram Moses 1998 Seinosuke Toda 1999 Peter Shor por el Algoritmo de Shor para factorizar numeros en tiempo polinomico en un computador cuantico 2000 Moshe Y Vardi y Pierre Wolper 2001 Sanjeev Arora Uriel Feige Shafi Goldwasser Carsten Lund Laszlo Lovasz Rajeev Motwani Shmuel Safra Madhu Sudan y Mario Szegedy 2002 Geraud Senizergues por demostrar que la equivalencia de automatas de pila deterministas es decidible 2003 Yoav Freund y Robert Schapire por el algoritmo AdaBoost 2004 Maurice Herlihy Mike Saks Nir Shavit y Fotios Zaharoglou por aplicar topologia a la teoria de computacion distribuida 2005 Noga Alon Yossi Matias y Mario Szegedy 2006 Manindra Agrawal Neeraj Kayal Nitin Saxena por el Test de primalidad AKS 2007 Alexander Razborov y Steven Rudich por las demostraciones naturales 2008 Shanghua Teng y Daniel Spielman por el analisis Smoothed de logaritmos 2009 Omer Reingold Avi Wigderson y Salil Vadhan por el analisis de SL complejidad 2010 Sanjeev Arora y Joseph S B Mitchell 2011 Johan Hastad 2012 Elias Koutsoupias Christos Papadimitriou Noam Nisan Amir Ronen Tim Roughgarden y Eva Tardos 2013 Dan Boneh Matthew K Franklin y Antoine Joux 2014 Ronald Fagin Amnon Lotem y Moni Naor 2015 Daniel A Spielman and Shang Hua Teng 2016 Stephen Brookes and Peter W O Hearn 2017 Cynthia Dwork Frank McSherry Kobbi Nissim and Adam SmithReferencias Editar Copia archivada Archivado desde el original el 22 de abril de 2018 Consultado el 25 de octubre de 2017 Datos Q1417143 Multimedia Laureates of the Godel PrizeObtenido de https es wikipedia org w index php title Premio Godel amp oldid 117259973, wikipedia, wiki, leyendo, leer, libro, biblioteca,
