Sciweavers

392 search results - page 6 / 79
» Reversal Complexity Revisited
Sort
View
CORR
2008
Springer
76views Education» more  CORR 2008»
13 years 7 months ago
Limit complexities revisited
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, ...
CORR
2006
Springer
123views Education» more  CORR 2006»
13 years 7 months ago
The complexity of acyclic conjunctive queries revisited
Arnaud Durand, Etienne Grandjean
APAL
2004
81views more  APAL 2004»
13 years 7 months ago
The complexity of first-order and monadic second-order logic revisited
The model-checking problem for a logic L on a class C of structures asks whether a given L-sentence holds in a given structure in C. In this paper, we give super-exponential lower...
Markus Frick, Martin Grohe
CDES
2008
87views Hardware» more  CDES 2008»
13 years 9 months ago
Finding Minimal ESCT Expressions for Boolean Functions with Weight of up to 7
In this paper an algorithm is proposed for the synthesis and exact minimization of ESCT (Exclusive or Sum of Complex Terms) expressions for Boolean functions of up to seven comple...
Dimitrios Voudouris, Marinos Sampson, George K. Pa...
ISLPED
2005
ACM
110views Hardware» more  ISLPED 2005»
14 years 1 months ago
Complexity reduction in an nRERL microprocessor
We describe an adiabatic microprocessor implemented with a reversible logic, nRERL [1]. We employed an 8-phase clocked power instead of 6-phase one to reduce the number of buffers...
Seokkee Kim, Soo-Ik Chae