Lower bounds and the hardness of counting properties (Q703531)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds and the hardness of counting properties |
scientific article |
Statements
Lower bounds and the hardness of counting properties (English)
0 references
11 January 2005
0 references
Counting properties
0 references
Lower bounds
0 references
Rice's Theorem
0 references
Circuits
0 references
UP
0 references
NP
0 references
Relativization
0 references
Language properties
0 references
