The Complexity of Negation-Limited Inverters

スポンサーリンク

概要

• 論文の詳細を見る
• 京都大学の論文

著者

• 宋 少秋

  北陸先端科学技術大学院大学情報科学研究科

• 田中 圭介

  Ntt情報通信研究所

• 田中 圭介

  Ntt情報流通プラットフォーム研究所

関連論文

• 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)
• TD-1-2 素因数分解とデータベース探索に対する量子アルゴリズム
• 量子公開鍵暗号とその改良 (計算理論とアルゴリズムの新展開)
• 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)

もっと見る 閉じる

スポンサーリンク