関数の時間、領域計算量について

スポンサーリンク

概要

• 論文の詳細を見る
• 2005-04-18

著者

• 上野 賢哉

  東京大学大学院情報理工学系研究科コンピュータ科学専攻

関連論文

• 論理式サイズ下界に対する長方形限界障壁の突破
• 単調自己双対論理関数の論理式サイズ下限の改良
• 単調自己双対論理関数の論理式サイズ下限の改良
• L versus PのReversal versus Accessへの還元
• 関数の時間、領域計算量について
• 関数の時間、領域計算量について
• 超二次論理式サイズへ向けた候補となる論理関数
• 計算複雑さへの招待(3) : 数理計画法から攻める計算限界

スポンサーリンク