Keyword : circuit complexity


A Satisfiability Algorithm for Synchronous Boolean Circuits
Hiroki MORIZUMI 
Publication:   
Publication Date: 2021/03/01
Vol. E104-D  No. 3 ; pp. 392-393
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science — New Trends of Theory of Computation and Algorithm —)
Category: 
Keyword: 
circuit satisfiability problemsynchronous circuitexact exponential algorithmcircuit complexity
 Summary | Full Text:PDF

Computational Power of Threshold Circuits of Energy at most Two
Hiroki MANIWA Takayuki OKI Akira SUZUKI Kei UCHIZAWA Xiao ZHOU 
Publication:   
Publication Date: 2018/09/01
Vol. E101-A  No. 9 ; pp. 1431-1439
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
circuit complexityenergy complexityMOD functionneural networkthreshold circuit
 Summary | Full Text:PDF

Negation-Limited Inverters of Linear Size
Hiroki MORIZUMI Genki SUZUKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/02/01
Vol. E93-D  No. 2 ; pp. 257-262
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
circuit complexitynegation-limited circuitinverterNOT gate
 Summary | Full Text:PDF

Low Complexity Multiplexer-Based Parallel Multiplier of GF(2m)
Gi-Young BYUN Heung-Soo KIM 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/12/01
Vol. E86-D  No. 12 ; pp. 2684-2690
Type of Manuscript:  PAPER
Category: Computer System Element
Keyword: 
finite fieldsMUX-based multiplierall one polynomials (AOP)standard basiscircuit complexity
 Summary | Full Text:PDF