A hierarchy for BPP//log\(\star\) based on counting calls to an oracle (Q4686644)
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: A hierarchy for BPP//log based on counting calls to an oracle |
scientific article; zbMATH DE number 6946906
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A hierarchy for BPP//log\(\star\) based on counting calls to an oracle |
scientific article; zbMATH DE number 6946906 |
Statements
A Hierarchy for $$ BPP //\log \!\star $$ B P P / / log ⋆ Based on Counting Calls to an Oracle (English)
0 references
4 October 2018
0 references
random walk
0 references
polynomial time
0 references
Turing machine
0 references
advice function
0 references
oracle query
0 references
0 references
0.7572678327560425
0 references
0.7549443244934082
0 references
0.7417744994163513
0 references
0.7378849387168884
0 references
0.7357922792434692
0 references
