Lower bounds on the negation-limited circuit complexity
スポンサーリンク
概要
- 論文の詳細を見る
- 北陸先端科学技術大学院大学の論文
- 1997-01-17
著者
関連論文
- CST2000-1 自動搬送車の動作計画問題のグラフ理論的解法について
- 正方行列上に一様に整数を配置する方法の提案とディジタルハーフトーニングへの応用
- 正方行列上に一様に整数を配置する方法の提案とディジタルハーフトーニングへの応用
- Single Machine Scheduling with Generalized Precedence Relations (Models of Computation and Algorithms)
- The Complexity of Negation-Limited Inverters
- Lower bounds on the negation-limited circuit complexity
- Still more on complexity of negation-limited circuits
- Single Machine Scheduling with Generalized Due Dates(Discrete and Continuous Structures in Optimization)
- A relationship between the number of negations and the circuit size
- 対称関数を計算する否定数限定回路の複雑さについて
- 対称関数の否定数限定回路計算量について(アルゴリズムと計算量理論)
- 否定数限定回路の複雑さについて(計算量をめぐる基礎的研究)
- 否定数限定反転回路の複雑さの下界について(計算量理論)
- 否定数限定反転回路の複雑さについて
- On the complexity of negation-limited Boolean networks
- TD-1-2 素因数分解とデータベース探索に対する量子アルゴリズム
- 量子公開鍵暗号とその改良 (計算理論とアルゴリズムの新展開)
- 共通部分木と編集距離に対する近似および特殊な場合
- Improved algorithms for single machine scheduling with fuzzy due dates
- An improved strategy for a pursuit-evasion problem on grids
- Single machine scheduling with sequence-dependent due dates
- Minimizing maximum absolute lateness and range of lateness under generalized due dates on a single machine
- Minimizing the range of lateness on a single machine under generalized due dates
- Parallelization of Restricted Quantum Circuits using Ancillae (Algebraic Systems, Formal Languages and Computations)
- Phase-ShiftとControlled-Notで構成される量子回路について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- On minimizing the number of late jobs with fuzzy processing times and due dates (Mathematical Decision Making under uncertainty and ambiguity)