Algebraic Properties for Selector Functions (Q4651516)
From MaRDI portal
scientific article; zbMATH DE number 2135817
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algebraic Properties for Selector Functions |
scientific article; zbMATH DE number 2135817 |
Statements
Algebraic Properties for Selector Functions (English)
0 references
21 February 2005
0 references
computational complexity theory
0 references
P-selectivity
0 references
NP-selectivity
0 references
nondeterministic selectivity
0 references
selector functions
0 references
advice complexity
0 references
nonuniform complexity
0 references
semifeasible computation
0 references
algebraic properties
0 references
associativity
0 references
commutativity
0 references
immunity
0 references
printability
0 references
tournaments
0 references
digraphs
0 references
