Download Linnk AI
•
Autonomous Research Assistant
>
Sign In
insight
-
定数コストランダム通信の完全問題の不存在
定数コストランダム通信に完全問題は存在しない
定数コストランダム通信クラスBPP0には完全問題が存在しない。また、k-ハミング距離問題はBPP0内で無限の階層を形成する。
1