Time-space tradeoffs for counting NP solutions modulo integers (Q937201)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Time-space tradeoffs for counting NP solutions modulo integers |
scientific article |
Statements
Time-space tradeoffs for counting NP solutions modulo integers (English)
0 references
20 August 2008
0 references
Time-space tradeoffs
0 references
lower bounds
0 references
modular counting
0 references
satisfiability
0 references
reversible computation
0 references
diagonalization
0 references
