Limiting Negations in Bounded-Depth Circuits: An Extension of Markov&#39;s Theorem

Publication Information

Title

Japanese:
English:	Limiting Negations in Bounded-Depth Circuits: An Extension of Markov's Theorem

Author

Japanese:	Chao Chin Sung, Keisuke Tanaka.
English:	Chao Chin Sung, Keisuke Tanaka.

Language

English

Journal/Book name

Japanese:
English:	Proceedings of the 14th International Symposium on Algorithms and Computation

Volume, Number, Page

pp. 108-116

Published date

2003

Publisher

Japanese:
English:

Conference name

Japanese:
English:

Conference site

Japanese:
English: