Hiroki MORIZUMI

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 problem, synchronous circuit, exact exponential algorithm, circuit complexity, 
 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 complexity, negation-limited circuit, inverter, NOT gate, 
 Summary | Full Text:PDF