Lower bounds and the hardness of counting properties (Q703531)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lower bounds and the hardness of counting properties |
scientific article; zbMATH DE number 2126103
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds and the hardness of counting properties |
scientific article; zbMATH DE number 2126103 |
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
