Download Linnk AI
•
Autonomous Research Assistant
>
Sign In
insight
-
통신 복잡성
상수 비용 무작위 통신에 대한 완전 문제가 없음
상수 비용 무작위 통신 문제 클래스 BPP0에는 완전 문제가 존재하지 않음을 증명하였다. 또한 k-해밍 거리 문제들이 BPP0 내에서 무한 계층을 형성함을 보였다.
1