抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
nビットブール関数fに対して,構成関数f O g^nのランダム化通信の複雑さ,gは指数ガジェット)はfのランダム化ディシジョンツリー複雑性により特徴づけられることを示した。特に,無作為化モデル(例えば,古典的対量子)を含む多くの質問計算量分離をこの方法は通信複雑性における類似の分離を意味する。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】