Instituto Simons para la teoría de la computación
Instituto Simons para la teoría de la computación
Formación2012
Tipo Instituto de investigación en informática teórica
Ubicación
Director
Shafi Goldwasser
Sitio websimons.berkeley.edu

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]

Historia

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]

Misión

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.

Actividades

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".

SemestreProgramaOrganizadores
Primavera 2024Códigos correctores de errores: teoría y práctica [6]Sivakanth Gopi, Venkatesan Guruswami , Henry Pfister, Mary Wootters , Gilles Zémor
Primavera 2024Algoritmos cuánticos, complejidad y tolerancia a fallos [7]Anurag Anshu, Nikolas Breuckmann , Patrick Hayden , Sandy Irani, Urmila Mahadev , Umesh Vazirani
Verano 2024Algoritmos sublineales [8]Clément Canonne, Artur Czumaj, Piotr Indyk , Jelani Nelson , Noga Ron-Zewi, Ronitt Rubinfeld , Asaf Shapira
Verano 2024Clúster de verano: IA, psicología y neurociencia [9]Shiry Ginosar, Justine Cassell , Alison Gopnik , Phillip Isola, Christos Papadimitriou , Amanda Seed, Antonio Torralba, Doris Tsao y Shimon Ullman
Verano 2024Reunión ampliada: Fundamentos teóricos de los sistemas informáticos [10]Ruzica Piskac, Moshe Vardi

Referencias

  1. ^ "Berkeley supera a Simons Institute en informática teórica". Noticias SIAM . Consultado el 14 de septiembre de 2019 .
  2. ^ Markoff, John (30 de abril de 2012). "California elegida como sede del Instituto de Computación". New York Times .
  3. ^ "El reconocido científico informático Shafi Goldwasser se unirá al Instituto Simons". The Daily Californian . 13 de octubre de 2017.
  4. ^ "Shafi Goldwasser nombrado director del Instituto Simons para la Teoría de la Computación". cacm.acm.org . Consultado el 14 de septiembre de 2019 .
  5. ^ "Programas y actividades". Instituto Simons de Teoría de la Computación . Consultado el 28 de octubre de 2021 .
  6. ^ "Códigos correctores de errores: teoría y práctica". Instituto Simons para la teoría de la computación . 2024-01-09 . Consultado el 2024-01-14 .
  7. ^ "Algoritmos cuánticos, complejidad y tolerancia a fallos". Instituto Simons para la teoría de la computación . 2024-01-09 . Consultado el 2024-01-14 .
  8. ^ "Algoritmos sublineales". Instituto Simons para la teoría de la computación . 20 de mayo de 2024. Consultado el 14 de enero de 2024 .
  9. ^ "Summer Cluster: IA, psicología y neurociencia". Instituto Simons para la teoría de la computación . 2024-06-03 . Consultado el 2024-01-14 .
  10. ^ "Reunión extendida: Fundamentos teóricos de los sistemas informáticos". Instituto Simons para la teoría de la computación . 2024-07-01 . Consultado el 2024-01-14 .

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

Retrieved from "https://en.wikipedia.org/w/index.php?title=Simons_Institute_for_the_Theory_of_Computing&oldid=1195570327"