Sciweavers

1795 search results - page 29 / 359
» On the Complexity of Circuit Satisfiability
Sort
View
ASPDAC
2009
ACM
108views Hardware» more  ASPDAC 2009»
14 years 3 months ago
SAT-controlled redundancy addition and removal: a novel circuit restructuring technique
- We proposed a novel Boolean Satisfiability (SAT)-controlled redundancy addition and removal (RAR) algorithm to resolve the performance and quality problems of
Chi-An Wu, Ting-Hao Lin, Shao-Lun Huang, Chung-Yan...
ISCAS
2003
IEEE
102views Hardware» more  ISCAS 2003»
14 years 1 months ago
Analog wavelet transform employing dynamic translinear circuits for cardiac signal characterization
An analog QRS complex detection circuit, for pacemaker applications, based on the Wavelet Transform (WT) is presented. The system detects the wavelet modulus maxima of the QRS com...
Sandro A. P. Haddad, Richard Houben, Wouter A. Ser...
GECCO
2000
Springer
150views Optimization» more  GECCO 2000»
14 years 7 days ago
Automatic Synthesis of Electrical Circuits Containing a Free Variable Using Genetic Programming
A mathematical formula containing one or more free variables is "general" in the sense that it represents the solution to all instances of a problem (instead of just the...
John R. Koza, Martin A. Keane, Jessen Yu, William ...
AICCSA
2006
IEEE
107views Hardware» more  AICCSA 2006»
13 years 10 months ago
Exciting Stuck-Open faults in CMOS Circuits Using ILP Techniques
To excite a stuck-open fault in a CMOS combinational circuit, it is only necessary that the output of the gate containing the fault takes on opposite values during the application...
Fadi A. Aloul, Assim Sagahyroon, Bashar Al Rawi
JC
2008
92views more  JC 2008»
13 years 8 months ago
Characterizing Valiant's algebraic complexity classes
Valiant introduced 20 years ago an algebraic complexity theory to study the complexity of polynomial families. The basic computation model used is the arithmetic circuit, which ma...
Guillaume Malod, Natacha Portier