Complexity-Restricted Advice Functions (Q4291556)
From MaRDI portal
scientific article; zbMATH DE number 567045
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity-Restricted Advice Functions |
scientific article; zbMATH DE number 567045 |
Statements
Complexity-Restricted Advice Functions (English)
0 references
10 May 1994
0 references
nonuniform complexity classes
0 references
advice classes
0 references
optimization functions
0 references
restricted oracle access
0 references
sparse NP sets
0 references
relativization
0 references
Boolean hierarchy
0 references
truth-table reducibility
0 references
