A relationship between the number of negations and the circuit size
スポンサーリンク
概要
- 論文の詳細を見る
- 北陸先端科学技術大学院大学の論文
- 1995-10-17
著者
関連論文
- Lower bounds on the negation-limited circuit complexity
- Still more on complexity of negation-limited circuits
- A relationship between the number of negations and the circuit size
- 対称関数を計算する否定数限定回路の複雑さについて
- 対称関数の否定数限定回路計算量について(アルゴリズムと計算量理論)
- 否定数限定回路の複雑さについて(計算量をめぐる基礎的研究)
- 否定数限定反転回路の複雑さの下界について(計算量理論)
- 否定数限定反転回路の複雑さについて
- On the complexity of negation-limited Boolean networks
- 共通部分木と編集距離に対する近似および特殊な場合
- 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