Keyword : threshold circuit


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

A Satisfiability Algorithm for Some Class of Dense Depth Two Threshold Circuits
Kazuyuki AMANO Atsushi SAITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/01/01
Vol. E98-D  No. 1 ; pp. 108-118
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
satisfiabilityexact algorithmthreshold circuit
 Summary | Full Text:PDF

A Note on the Complexity of k-Ary Threshold Circuits
Shao-Chin SUNG Kunihiko HIRAISHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1997/08/25
Vol. E80-D  No. 8 ; pp. 767-773
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
computational complexitythreshold circuitsymmetric function
 Summary | Full Text:PDF

The Complexity of Threshold Circuits for Parity Functions
Shao-Chin SUNG Tetsuro NISHINO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1997/01/25
Vol. E80-D  No. 1 ; pp. 91-93
Type of Manuscript:  LETTER
Category: Algorithm and Computational Complexity
Keyword: 
computational complexitythreshold circuitparity function
 Summary | Full Text:PDF