855 search results - page 1 / 171 » Complexity of Equations over Sets of Natural Numbers |
142
Voted
MST
2011
14 years 4 months ago
2011
64
Voted
STACS
2009
Springer
15 years 5 months ago
2009
Springer
81
Voted
CC
2007
Springer
14 years 10 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...
66
Voted
CSR
2007
Springer
15 years 4 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...
66
Voted
FSTTCS
2007
Springer
15 years 4 months ago
2007
Springer