Scott Aaronson apareceu em podcasts recentes discutindo computação quântica, teoria da complexidade e alinhamento de IA, reagindo aos avanços de algoritmos da Anthropic para os problemas 3SUM e All-Pairs-Shortest-Path.
Explore
Prova limites explícitos de n finito em conjuntos de sistemas quadráticos quadrados com nenhuma ou exatamente uma solução, estabelecendo limites fundamentais relevantes para as suposições de dureza criptográfica pós-quântica.
