855 search results - page 1 / 171 » Complexity of Equations over Sets of Natural Numbers |
MST
2011
13 years 16 days ago
2011
STACS
2009
Springer
14 years 25 days ago
2009
Springer
CC
2007
Springer
13 years 6 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
14 years 6 days 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
14 years 6 days ago
2007
Springer