Instituto Simons para la teoría de la computación

El Instituto Simons para la Teoría de la Computación de la Universidad de California, Berkeley es un instituto de investigación colaborativa en informática teórica . ^[1]

Fundado el 1 de julio de 2012 con una subvención de 60 millones de dólares de la Fundación Simons , ^[2] el Instituto está ubicado en el Laboratorio Calvin, un edificio dedicado en el campus de Berkeley . El Instituto Simons reúne a los principales investigadores en informática teórica y campos relacionados, así como a la próxima generación de jóvenes académicos destacados, para explorar problemas profundos sin resolver sobre la naturaleza y los límites de la computación.

Richard M. Karp fue el director fundador del Instituto, y su colega ganador del premio Turing, Shafi Goldwasser, asumió el cargo de director el 1 de enero de 2018. ^{[3] [4]}

El Instituto tiene como objetivo promover la investigación fundamental sobre los fundamentos de la informática , así como ampliar los horizontes de este campo explorando otras disciplinas científicas a través de una lente computacional . Este segundo y distintivo objetivo está motivado por el hecho de que los fenómenos naturales en muchos campos científicos (incluidas las matemáticas, la estadística, la física, la astronomía, la biología y la economía), o los modelos que esos campos han desarrollado para estos fenómenos, son intrínsecamente computacionales por naturaleza, desde los procesos químicos en las células vivas hasta el comportamiento autoorganizado de sistemas complejos de partículas que interactúan, pasando por los mecanismos que rigen la evolución humana y el comportamiento colectivo de agentes que compiten en una economía. Los conocimientos obtenidos de dichas exploraciones a menudo se reflejan en la teoría de la computación, abriendo nuevas direcciones y avanzando en nuestra comprensión de cuestiones fundamentales en la teoría de la complejidad y los algoritmos.

Las actividades principales del Instituto giran en torno a una secuencia rotativa de programas; un programa suele durar un semestre y normalmente habrá dos programas simultáneos cada semestre. ^[5] Dirigido por un pequeño grupo de organizadores, un programa suele incluir entre 60 y 70 participantes a largo plazo (una mezcla de investigadores sénior y jóvenes), con visitantes adicionales a corto plazo que asisten a talleres durante el semestre. Los participantes jóvenes reciben apoyo del programa de becas.

Los temas del programa pretenden abarcar todas las áreas de la informática teórica, así como sus conexiones con otras disciplinas científicas; el Instituto apunta particularmente a identificar programas que puedan conducir potencialmente a avances sustanciales en el campo, en lugar de promover "lo de siempre".

37°52′16″N 122°15′14″W / 37.87111°N 122.25389°W / 37.87111; -122.25389