Instituto Simons para la Teoría de la Computación

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

Establecido el 1 de julio de 2012 con una donación de 60 millones de dólares de la Fundación Simons , ^{[ 2 ]} el Instituto tiene su sede en el Laboratorio Calvin, un edificio exclusivo en el campus de Berkeley . El Instituto Simons reúne a los investigadores más destacados en informática teórica y campos afines, así como a la próxima generación de jóvenes académicos sobresalientes, para explorar problemas profundos aún sin resolver sobre la naturaleza y los límites de la computación.

Richard M. Karp fue el director fundador del Instituto, y Shafi Goldwasser, también ganador del Premio Turing, 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 del campo explorando otras disciplinas científicas desde una perspectiva computacional . Este segundo objetivo, distintivo del Instituto, se basa en 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 estos campos han desarrollado para dichos fenómenos, son intrínsecamente computacionales: 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 los agentes que compiten en una economía. Los conocimientos derivados de estas exploraciones a menudo remiten a la teoría de la computación, abriendo nuevas vías y profundizando 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; cada programa suele durar un semestre y, por lo general, se ofrecen dos programas simultáneos cada semestre. ^{[ 5 ]} Dirigido por un pequeño grupo de organizadores, un programa suele contar con entre 60 y 70 participantes a largo plazo (una combinación de investigadores sénior y júnior), además de visitantes a corto plazo que asisten a talleres durante el semestre. Los participantes júnior 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, en particular, busca identificar programas que puedan conducir a avances sustanciales en el campo, en lugar de promover "lo de siempre".

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