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 problemsynchronous circuitexact exponential algorithmcircuit 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 complexitynegation-limited circuitinverterNOT gate
 Summary | Full Text:PDF