単項演算に対する局所計算可能な符号化とその符号長に関する考察
スポンサーリンク
概要
- 論文の詳細を見る
When an operation defined on a finite set can be realized under a coding C by a computation rule in which each digit of the result of the operation depends on at most k digits of the operand, the operation is said to be k-locally computable under the coding C. In this report, we show a lower bound of the code length which is needed when all logical functions with n inputs and n outputs are locally computable under a coding. The result is that the code length increases as an exponential function of n.
- 九州大学大学院総合理工学研究科,Interdisciplinary Graduate School of Engineering Sciences, Kyushu Universityの論文
- 1994-06-01
著者
関連論文
- 計算機工学一貫教育用マイクロプロセッサQP-DLXの開発
- 教育用計算機QP-DLXの開発と開発環境
- 教育用計算機QP-DLXの開発と開発環境
- 単項演算に対する局所計算可能な符号化とその符号長に関する考察
- 教育用32ビットマイクロプロセッサQP-DLXの設計における論理合成とテスト生成
- 単項演算に対する局所計算可能な符号化とその符号長に関する考察