Das Simons Institute for the Theory of Computing an der University of California, Berkeley ist ein Institut für kollaborative Forschung im Bereich der theoretischen Informatik . [ 1 ]
Geschichte
Das Simons Institute wurde am 1. Juli 2012 mit einer Förderung von 60 Millionen US-Dollar der Simons Foundation gegründet [ 2 ] und ist im Calvin Lab, einem eigens dafür errichteten Gebäude auf dem Campus der UC Berkeley , untergebracht . Das Institut vereint führende Forscher der theoretischen Informatik und verwandter Gebiete sowie die nächste Generation herausragender Nachwuchswissenschaftler, um tiefgreifende, ungelöste Probleme hinsichtlich des Wesens und der Grenzen des Rechnens zu erforschen.
Richard M. Karp war Gründungsdirektor des Instituts, und seine Kollegin, die Turing- Preisträgerin Shafi Goldwasser, übernahm am 1. Januar 2018 die Leitung. [ 3 ] [ 4 ]
Mission
Das Institut hat sich zum Ziel gesetzt, die Grundlagenforschung in der Informatik zu fördern und gleichzeitig den Horizont des Fachgebiets durch die Erforschung anderer wissenschaftlicher Disziplinen aus computerwissenschaftlicher Perspektive zu erweitern . Dieses zweite, besondere Ziel ist durch die Tatsache motiviert, dass Naturphänomene in vielen wissenschaftlichen Bereichen (darunter Mathematik, Statistik, Physik, Astronomie, Biologie und Wirtschaftswissenschaften) oder die von diesen Bereichen entwickelten Modelle für diese Phänomene ihrem Wesen nach computergestützt sind – von chemischen Prozessen in lebenden Zellen über das selbstorganisierende Verhalten komplexer Systeme interagierender Partikel bis hin zu Mechanismen der menschlichen Evolution und dem kollektiven Verhalten konkurrierender Akteure in einer Wirtschaft. Die aus solchen Forschungen gewonnenen Erkenntnisse fließen häufig in die Theorie der Berechenbarkeit zurück, eröffnen neue Wege und vertiefen unser Verständnis grundlegender Fragen der Komplexitätstheorie und der Algorithmen.
Aktivitäten
Die Kernaktivitäten des Instituts basieren auf einem rotierenden Programmangebot. Ein Programm dauert in der Regel ein Semester, und üblicherweise finden pro Semester zwei Programme parallel statt. [ 5 ] Die Programme werden von einem kleinen Organisationsteam geleitet und umfassen typischerweise 60–70 Langzeitteilnehmer (eine Mischung aus erfahrenen und Nachwuchswissenschaftlern) sowie zusätzliche Kurzzeitgäste, die während des Semesters an Workshops teilnehmen. Nachwuchswissenschaftler werden durch das Stipendienprogramm gefördert.
Die Programmthemen sollen alle Bereiche der theoretischen Informatik sowie deren Verbindungen zu anderen wissenschaftlichen Disziplinen abdecken; das Institut hat sich insbesondere zum Ziel gesetzt, Programme zu identifizieren, die potenziell zu substanziellen Fortschritten auf diesem Gebiet führen können, anstatt den Status quo zu fördern.
| Semester | Programm | Organisatoren |
|---|---|---|
| Frühjahr 2024 | Fehlerkorrigierende Codes: Theorie und Praxis [ 6 ] | Sivakanth Gopi, Venkatesan Guruswami , Henry Pfister, Mary Wootters , Gilles Zémor |
| Frühjahr 2024 | Quantenalgorithmen, Komplexität und Fehlertoleranz [ 7 ] | Anurag Anshu, Nikolas Breuckmann , Patrick Hayden , Sandy Irani, Urmila Mahadev , Umesh Vazirani |
| Sommer 2024 | Sublineare Algorithmen [ 8 ] | Clément Canonne, Artur Czumaj, Piotr Indyk , Jelani Nelson , Noga Ron-Zewi, Ronitt Rubinfeld , Asaf Shapira |
| Sommer 2024 | Sommercluster: KI, Psychologie und Neurowissenschaften [ 9 ] | Shiry Ginosar, Justine Casselll , Alison Gopnik , Phillip Isola, Christos Papadimitriou , Amanda Seed, Antonio Torralba, Doris Tsao , Shimon Ullman |
| Sommer 2024 | Erweiterte Wiedervereinigung: Theoretische Grundlagen von Computersystemen [ 10 ] | Ruzica Piskac, Moshe Vardi |
Referenzen
- ^ „Berkeley gewinnt Wettbewerb um das Simons Institute in Theoretical CS“ . SIAM News . Abgerufen am 14.09.2019 .
- ^ Markoff, John (30. April 2012). „Kalifornien als Standort für das Computing Institute ausgewählt“ . New York Times .
- ^ „Der renommierte Informatiker Shafi Goldwasser tritt dem Simons Institute bei“ . The Daily Californian . 13. Oktober 2017.
- ^ „Shafi Goldwasser zum Direktor des Simons Institute for the Theory of Computing ernannt“ . cacm.acm.org . Abgerufen am 14.09.2019 .
- ^ „Programme & Aktivitäten“ . Simons Institute for the Theory of Computing . Abgerufen am 28. Oktober 2021 .
- ^ „Fehlerkorrigierende Codes: Theorie und Praxis“ . Simons Institute for the Theory of Computing . 09.01.2024 . Abgerufen am 14.01.2024 .
- ^ „Quantenalgorithmen, Komplexität und Fehlertoleranz“ . Simons Institute for the Theory of Computing . 09.01.2024 . Abgerufen am 14.01.2024 .
- ^ „Sublineare Algorithmen“ . Simons Institute for the Theory of Computing . 2024-05-20 . Abgerufen am 14.01.2024 .
- ^ „Sommercluster: KI, Psychologie und Neurowissenschaften“ . Simons Institute for the Theory of Computing . 03.06.2024 . Abgerufen am 14.01.2024 .
- ^ „Extended Reunion: Theoretical Foundations of Computer Systems“ . Simons Institute for the Theory of Computing . 1. Juli 2024. Abgerufen am 14. Januar 2024 .
