Scott Aaronson trat in kürzlichen Podcasts auf und diskutierte Quantencomputing, Komplexitätstheorie und KI-Alignment, wobei er auf die Algorithmus-Durchbrüche von Anthropic für 3SUM- und All-Pairs-Shortest-Path-Probleme reagierte.

#Quantencomputing #Komplexitätstheorie #Nachrichten

Beweist explizite endliche Grenzen auf Mengen quadratischer Systeme ohne oder mit genau einer Lösung und etabliert grundlegende Grenzen, die für die Härtenannahmen der Post-Quanten-Kryptographie relevant sind.

#PostQuantumKryptographie #Komplexitätstheorie #Forschung