Sciweavers

1795 search results - page 25 / 359
» On the Complexity of Circuit Satisfiability
Sort
View
VLSID
2001
IEEE
132views VLSI» more  VLSID 2001»
14 years 7 months ago
Accurate Power Macro-modeling Techniques for Complex RTL Circuits
This paper presents novel techniques for the cycle-accurate power macro-modeling of complex RTL components. The proposed techniques are based on the observation that RTL component...
Nachiketh R. Potlapally, Michael S. Hsiao, Anand R...
FSTTCS
2004
Springer
14 years 26 days ago
Hardness Hypotheses, Derandomization, and Circuit Complexity
We consider hypotheses about nondeterministic computation that have been studied in different contexts and shown to have interesting consequences: • The measure hypothesis: NP d...
John M. Hitchcock, Aduri Pavan
TAMC
2010
Springer
14 years 16 days ago
Complexity of Paths, Trails and Circuits in Arc-Colored Digraphs
Laurent Gourvès, Adria Lyra, Carlos A. J. M...