On MODkP Counting Degrees (Q4264534)
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: On MODkP Counting Degrees |
scientific article; zbMATH DE number 1339456
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On MODkP Counting Degrees |
scientific article; zbMATH DE number 1339456 |
Statements
On MODkP Counting Degrees (English)
0 references
13 March 2000
0 references
polynomial time reducibility
0 references
nondeterministic computation
0 references
counting reducibility
0 references
polynomial time degrees
0 references
embeddability of finite lattices
0 references
\(\text{MOD}_k\text{P}\) degrees of recursive sets
0 references
Turing degrees
0 references
many-one degrees
0 references
