Axiomatizing physical experiments as oracles to algorithms (Q2941593): Difference between revisions

@@ Property / DOI @@
-.1098/rsta.2011.0427
@@ Property / DOI: 10.1098/rsta.2011.0427 / rank @@
-Normal rank
@@ Property / cites work @@
+Computable total functions on metric algebras, universal algebraic specifications and dynamical systems
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Complete sets and the polynomial-time hierarchy
@@ Property / cites work: Complete sets and the polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+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 @@
+The structure of logarithmic advice complexity classes
+Normal rank
@@ Property / DOI @@
+.1098/RSTA.2011.0427
@@ Property / DOI: 10.1098/RSTA.2011.0427 / rank @@
+Normal rank