敷居値関数と通信複雑度について
スポンサーリンク
概要
- 論文の詳細を見る
通信複雑度で敷居値関数の下界を考察する。
- 社団法人電子情報通信学会の論文
- 1993-04-23
著者
関連論文
- 敷居値関数と通信複雑度について
- グラフの彩色和の近似について
- 一般化された剰余型計算量クラスの計算量について
- 行列集合の自己同型群を求めるための動的計画アルゴリズム
- コーダルグラフに関する同型性判定のための単純なアルゴリズム
- 小さな単体成分からなるコーダルグラフの自己同型群を求めるためのアルゴリズム
通信複雑度で敷居値関数の下界を考察する。