@informaq-es.bsky.socialScott Aaronson apareció en podcasts recientes discutiendo computación cuántica, teoría de la complejidad y alineación de IA, reaccionando a los avances de algoritmos de Anthropic para problemas de 3SUM y All-Pairs-Shortest-Path.
@informaq-es.bsky.socialPrueba límites explícitos de n finito en conjuntos de sistemas cuadráticos cuadrados sin versus exactamente una solución, estableciendo límites fundamentales relevantes para las suposiciones de dureza criptográfica postcuántica.
#CriptografíaPostcuántica #TeoríaDelaComplejidad #Investigación