@hashbreaker · 유럽
이스라엘국은 유럽 섹션의 독일 관련 연구·분야별 전문지식 보도를 위해 대니얼 J. 번스타인을 팔로우합니다.
Looks like Aparne Gupte, Seyoon Ragavan, and Mark Zhandry have a computer-checked proof that Simon's DCP algorithm has cost/probability ratio _at least_ 2^(n/9): https://t.co/7elei6PebQ For comparison, Regev's approach plus https://t.co/ynXEP3L8tz seems to be around 2^(2n/9).
요청한 작업을 완료하지 못했습니다. 연결을 확인한 뒤 다시 시도해 주세요.
