The impact of models of a physical oracle on computational power (Q2919942): Difference between revisions

@@ Property / author @@
-Edwin J. Beggs
@@ Property / author: Edwin J. Beggs / rank @@
-Normal rank
@@ 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 / cites work @@
+Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics
+Normal rank
@@ Property / cites work @@
+On the computational power of dynamical systems and hybrid systems
+Normal rank
@@ Property / cites work @@
+Limits to measurement in experiments governed by algorithms
+Normal rank
@@ Property / cites work @@
+Computational complexity with experiments as oracles. II. Upper bounds
+Normal rank
@@ Property / cites work @@
+Physical oracles: the Turing machine and the Wheatstone bridge
+Normal rank
@@ Property / cites work @@
+Oracles and Advice as Measurements
@@ Property / cites work: Oracles and Advice as Measurements / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity with experiments as oracles
+Normal rank
@@ Property / cites work @@
+On the Complexity of Measurement in Classical Physics
+Normal rank
@@ Property / cites work @@
+Experimental computation of real numbers by Newtonian machines
+Normal rank
@@ Property / cites work @@
+Can Newtonian systems, bounded in space, time, mass and energy compute all functions?
+Normal rank
@@ Property / cites work @@
+Embedding infinitely parallel computation in Newtonian kinematics
+Normal rank
@@ Property / cites work @@
+IS WAVE PROPAGATION COMPUTABLE OR CAN WAVE COMPUTERS BEAT THE TURING MACHINE?
+Normal rank
@@ Property / cites work @@
+Q4231133
@@ Property / cites work: Q4231133 / rank @@
+Normal rank
@@ Property / cites work @@
+The wave equation with computable initial data such that its unique solution is not computable
+Normal rank
@@ Property / cites work @@
+Classical recursion theory. The theory of functions and sets of natural numbers
+Normal rank
@@ Property / cites work @@
+Relativistic computers and the Turing barrier
@@ Property / cites work: Relativistic computers and the Turing barrier / rank @@
+Normal rank
@@ Property / cites work @@
+Unpredictability and undecidability in dynamical systems
+Normal rank
@@ Property / cites work @@
+Classical physics and the Church--Turing Thesis
@@ Property / cites work: Classical physics and the Church--Turing Thesis / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1017/s0960129511000557
+Normal rank
@@ Property / OpenAlex ID @@
+W2152574408
@@ Property / OpenAlex ID: W2152574408 / rank @@
+Normal rank