Physical limits of inference

Physica D: Nonlinear Phenomena

Volumn 237, Issue 9, 2008, Pages 1257-1281

  Wolpert, David H ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

Automata; Kolmogorov complexity; Multiverse; Observation; Prediction; Turing machine

Indexed keywords

COMPUTATIONAL COMPLEXITY; QUANTUM THEORY; THEOREM PROVING; TURING MACHINES; UNCERTAIN SYSTEMS;

INFERENCE DEVICES; KOLMOGOROV COMPLEXITY; MATHEMATICAL STRUCTURE; UNIVERSAL TMS (UTMS);

QUANTUM INTERFERENCE DEVICES;

EID: 44549088693     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2008.03.040     Document Type: Article

References (50)

1. Lewis D. On the Plurality of Worlds (1986), Blackwell Publishers
2. Geroch R., and Hartle J. Found. Phys. 16 (1986) 533
3. Kanter I. Phys. Rev. Lett. 64 (1990) 332
4. Berger J. Internat. J. Theoret. Phys. 29 (1990) 985-995
5. da Costa N., and Doria F. Internat. J. Theoret. Phys. 30 (1991) 1041
6. Gell-Mann M., and Lloyd S. Complexity 2 (1996) 44-52
7. Touchette H., and Lloyd S. Phys. Rev. Lett. 84 (2000) 1256-1259
8. Ruohonen K. Complexity 2 (1997) 41
9. Hodges W. A Shorter Model Theory (1997), Cambridge University Press
10. J. Schmidhuber, The speed prior: A new simplicity measure yielding near-optimal computable predictions, in: Proc. 15th Conf. on Computational Learning Theory, COLT-2002, in: lNAI, vol. 2375, 2002, pp. 216-228
11. Wolpert D. Memory systems, computation, and the second law of thermodynamics. Internat. J. Theoret. Phys. 31 (1992) 743-785 Updated version available from author
12. Lloyd S. Programming the Universe (2006), Random House
13. Lloyd S. Nature 406 (2000) 1047
14. Zurek W. Nature 341 (1984) 119
15. Landauer R. IBM J. Res. Develop. 5 (1961) 183
16. Landauer R. Nature 335 (1988) 779-784
17. Moore C. Phys. Rev. Lett. 64 (1990) 2354-2357
18. Pour-El M., and Richards I. Internat. J. Theoret. Phys. 21 (1982) 553
19. Fredkin E., and Toffoli T. Internat. J. Theoret. Phys. 21 (1982) 219
20. Feynman R. Found. Phys. 16 (1986) 507
21. Bennett C. IBM J. Res. Dev. 17 (1973) 525-532
22. C.H. Bennett, Internat. J. Theoret. Phys. 21
23. Bennett C. In: Pines D. (Ed). Emerging Syntheses in Science (1987), Addison Wesley, Reading MA 297
24. S. Aaronson. quant-ph/0502072, 2005
25. Everett H. Rev. Modern Phys. 29 (1957) 454-462
26. Wolpert D. Computational capabilities of physical systems. Phys. Rev. E 65 (2001) 016128
27. Smolin L. The Life of the Cosmos (2002), Weidenfeld and Nicolson
28. A. Aguirre, M. Tegmark, Multiple universes, cosmic coincidences, and other dark matters. hep-th/0409072, 2005
29. In: Carr B. (Ed). Universe or Multiverse? (2007), Cambridge University Press
30. Barbour J. The End of Time (1999), Oxford University Press
31. J. Conway, S. Kochen, The free will theorem. quant-ph/0604079, 2006
32. Wolfram S. A New Kind of Science (2002), Wolfram Media
33. M. Tegmark, The mathematical universe. gr-qc:0704.0646v1, 2007
34. G. McCabe. gr-qc/0601073, 2006
35. Davies P. Fluct. Noise Lett. 7 (2007) C37-C50
36. Schmidhuber J. A computer scientist's view of life, the universe, and everything. Foundations of Computer Science: Potential-Theory-Cognition. lNCS vol. 1337 (1997) 201-208
37. Cover T., and Thomas J. Elements of Information Theory (1991), Wiley-Interscience, New York
38. S. Laplace, Philosophical Essays on Probabilities (F.L. Emory, F.W. Truscott, Trans.) Dover, 1985. Originally in 1825
39. Wolpert D. Phys. Today (1992) 98
40. Zurek W. Rev. Modern Phys. 75 (2003) 715
41. Zeh, H D. Found. Phys. 1 (1970) 69-76
42. Aumann R.J. Interactive epistemology ii: Probability. Int. J. Game Theory 28 (1999) 301-314
43. Aumann R.J., and Brandenburger A. Epistemic conditions for nash equilibrium. Econometrica 63 5 (1995) 1161-1180
44. K. Binmore, A. Brandenburger, Common knowledge and game theory, sT/ICERD Discussion Paper 88/167, London School of Economics
45. Fudenberg D., and Tirole J. Game Theory (1991), MIT Press, Cambridge, MA
46. MacKay D. On the logical indeterminacy of a free choice. Mind, New Series 69 273 (1960) 31-40
47. K. Popper, The impossibility of self-prediction, in: The Open Universe: From the Postscript to the Logic of Scientific Discovery, Routledge, 1988, p. 68
48. Lasota A., and Mackey M. Chaos, Fractals and Noise (1994), Springer-Verlag
49. Hopcroft J., and Ullman J.D. Introduction to Automata Theory, Languages and Computation (1979), Addison Wesley
50. Aliprantis C., and Border K.C. Infinite Dimensional Analysis (2006), Springer Verlag