A Hierarchy for $$ BPP //\log \!\star $$ B P P / / log ⋆ Based on Counting Calls to an Oracle (Q4686644): Difference between revisions

@@ Property / author @@
+Edwin J. Beggs
@@ Property / author: Edwin J. Beggs / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-46376-6_3
+Normal rank
@@ Property / OpenAlex ID @@
+W2547032772
@@ Property / OpenAlex ID: W2547032772 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational power of neural networks: a characterization in terms of Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+Computational complexity with experiments as oracles. II. Upper bounds
+Normal rank
@@ Property / cites work @@
+Computational complexity with experiments as oracles
+Normal rank
@@ Property / cites work @@
+Oracles and Advice as Measurements
@@ Property / cites work: Oracles and Advice as Measurements / rank @@
+Normal rank
@@ Property / cites work @@
+Computations with oracles that measure vanishing quantities
+Normal rank
@@ Property / cites work @@
+Limits to measurement in experiments governed by algorithms
+Normal rank
@@ Property / cites work @@
+Physical oracles: the Turing machine and the Wheatstone bridge
+Normal rank
@@ Property / cites work @@
+The impact of models of a physical oracle on computational power
+Normal rank
@@ Property / cites work @@
+Oracles that measure thresholds: the Turing machine and the broken balance
+Normal rank
@@ Property / cites work @@
+AN ANALOGUE-DIGITAL CHURCH-TURING THESIS
@@ Property / cites work: AN ANALOGUE-DIGITAL CHURCH-TURING THESIS / rank @@
+Normal rank
@@ Property / cites work @@
+THREE FORMS OF PHYSICAL MEASUREMENT AND THEIR COMPUTABILITY
+Normal rank
@@ Property / cites work @@
+Random orders and gambler's ruin
@@ Property / cites work: Random orders and gambler's ruin / rank @@
+Normal rank
@@ Property / cites work @@
+Incomputability at the foundations of physics (A study in the philosophy of science)
+Normal rank
@@ Property / cites work @@
+Uncertainty in Time
@@ Property / cites work: Uncertainty in Time / rank @@
+Normal rank
@@ Property / cites work @@
+Q5639713
@@ Property / cites work: Q5639713 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3799392
@@ Property / cites work: Q3799392 / rank @@
+Normal rank
@@ Property / cites work @@
+Classical recursion theory. Vol. II
@@ Property / cites work: Classical recursion theory. Vol. II / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231133
@@ Property / cites work: Q4231133 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum walks: a comprehensive review
@@ Property / cites work: Quantum walks: a comprehensive review / rank @@
+Normal rank