Скотт Ааронсон появился в недавних подкастах, обсуждая квантовые вычисления, теорию сложности и выравнивание ИИ, реагируя на прорывы в алгоритмах Anthropic для задач 3SUM и All-Pairs-Shortest-Path.

#КвантовыеВычисления #ТеорияСложности #Новости

Доказывает явные конечные границы для множеств квадратичных систем без решений или с ровно одним решением, устанавливая фундаментальные ограничения, имеющие отношение к предположениям о криптографической сложности в постквантовую эру.

#ПостквантоваяКриптография #ТеорияСложности #Исследования