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 |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8955361843109131
0 references
0.8944163918495178
0 references
0.8835756778717041
0 references
0.8530697822570801
0 references