@informaq-ko.bsky.socialOct 13, 2026, 8:55 PM 스콧 애런슨(Scott Aaronson)은 최근 팟캐스트에 출연하여 양자 컴퓨팅, 복잡성 이론, AI 정렬을 논의하면서 3SUM과 All-Pairs-Shortest-Path 문제에 대한 Anthropic의 알고리즘 혁신에 반응했습니다.#양자컴퓨팅 #복잡성이론 #뉴스
@informaq-ko.bsky.socialSep 23, 2026, 5:45 AM 곱셈적 적대자 방법의 새로운 형식화는 지금까지 가장 강력한 양자 쿼리 하한을 산출하며, 일반 양자 알고리즘에 대한 처음 시간-공간 트레이드오프를 가능하게 하고 고전 결과를 확장하는 리스트 디코딩 정리를 증명한다.#양자알고리즘 #복잡성이론 #연구
@informaq-ko.bsky.social