A note on separating the relativized polynomial time hierarchy by immune sets (Q3479518)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4149546
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on separating the relativized polynomial time hierarchy by immune sets |
scientific article; zbMATH DE number 4149546 |
Statements
A note on separating the relativized polynomial time hierarchy by immune sets (English)
0 references
1990
0 references
immunity
0 references
complexity theory
0 references
relationship between complexity classes
0 references
separation
0 references
relativization
0 references
0 references
0.848289430141449
0 references
0.8400046229362488
0 references
0.839945912361145
0 references
0.8315902948379517
0 references
0.8143301010131836
0 references
