855 search results - page 1 / 171 » Complexity of Equations over Sets of Natural Numbers |
MST
2011
12 years 11 months ago
2011
STACS
2009
Springer
13 years 11 months ago
2009
Springer
CC
2007
Springer
13 years 4 months ago
2007
Springer
Abstract. The problem of testing membership in the subset of the natural numbers produced at the output gate of a {∪, ∩,− , +, ×} combinational circuit is shown to capture a...
CSR
2007
Springer
13 years 10 months ago
2007
Springer
We investigate the complexity of equivalence problems for {∪, ∩, − , +, ×}-circuits computing sets of natural numbers. These problems were first introduced by Stockmeyer an...
FSTTCS
2007
Springer
13 years 10 months ago
2007
Springer