Immunity, Relativizations, and Nondeterminism (Q3347296)
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: Immunity, Relativizations, and Nondeterminism |
scientific article; zbMATH DE number 3890731
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Immunity, Relativizations, and Nondeterminism |
scientific article; zbMATH DE number 3890731 |
Statements
Immunity, Relativizations, and Nondeterminism (English)
0 references
1984
0 references
bounded queries
0 references
P
0 references
NP
0 references
complexity classes
0 references
immune sets
0 references
oracle machines
0 references
0.8612138628959656
0 references
0.8456083536148071
0 references
0.8400046229362488
0 references
0.8382979035377502
0 references
0.804162323474884
0 references
