STOC 2026: Rekordliste der akzeptierten Arbeiten und Quantenkomplexität

Die Liste der von STOC 2026 akzeptierten Arbeiten ist veröffentlicht worden und zeigt ein beeindruckendes Spektrum an Forschung. Besonders hervorzuheben ist die Arbeit zur Bestimmung von BusyBeaver(5), die die Breite und Tiefe der theoretischen Informatik eindrucksvoll demonstriert.

In Quanta Magazine wurde Henry Yuen vorgestellt, einer der weltweit führenden Köpfe der Quantenkomplexitätstheorie. Seine bahnbrechenden Ergebnisse zu MIP*=RE und seine aktuelle Forschung zur Komplexität quantenmechanischer Zustände und unitärer Transformationen setzen neue Maßstäbe in der Disziplin.

Der Autor erinnert sich an die Zeit, als er Henry Yuen als PhD-Student seiner Frau Dana Moshkovitz an MIT betreut hat. Yuen lernte das Feld bereits 2007/2008 durch den Blog Shtetl-Optimized kennen und hat seitdem bedeutende Beiträge geleistet. Hinter seiner akademischen Karriere verbirgt sich zudem eine bewegende persönliche Geschichte: Yuen wuchs in einem Restaurant seiner Eltern auf, die dem kambodschanischen Genozid entkommen waren.

Ein weiteres Highlight ist die Erinnerung an Joe Halpern, der letzte Woche verstorben ist. Halpern war ein Pionier der Theorie des Wissens und prägte das Feld mit dem berühmten „Muddy Children“-Problem. Der Autor kann sich noch gut an Halperns Einfluss während seiner Studienzeit an Cornell erinnern.

UT Austin hat die Gründung einer School of Computing angekündigt, die die CS-Abteilung mit Statistik, Data Science und weiteren Fachbereichen vereint. Diese Initiative soll die interdisziplinäre Zusammenarbeit stärken und die Forschung an der Schnittstelle von Informatik und Datenwissenschaft vorantreiben.