Laplace's demon consults an oracle: The computational complexity of prediction

Studies in History and Philosophy of Science Part B - Studies in History and Philosophy of Modern Physics

Volumn 27, Issue 2, 1996, Pages 161-180

  Pitowsky, Itamar ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030160831     PISSN: 13552198     EISSN: 18792502     Source Type: Journal    
DOI: 10.1016/1355-2198(96)85115-X     Document Type: Article

References (25)

1. Brauer, F. and Nohl, J. A. (1969) The Qualitative Theory of Ordinary Differential Equations: An Introduction (New York: Dover).
2. Brouwer, L. E. J. (1907) Dissertation, in Collected Works, edited by A. Heyting (Amsterdam: North-Holland, 1975), pp. 11-101. Quoted in Van Stigt (1990, p. 148).
3. Brouwer, L. E. J. (1933) Will, Knowledge and Speech. Translated in Van Stigt (1990), Appendix 5.
4. Dummett, M. (1973) 'The Philosophical Basis of Intuitionistic Logic'. Reprinted in Truth and Other Enigmas (Cambridge: Cambridge University Press, 1978).
5. Dummett, M. (1977) Elements of Intuitionism (Oxford: Oxford University Press).
6. Earman, J. (1986) A Primer on Determinism (Dordrecht: Reidel).
7. Earman, J. and Norton D. J. (1993) 'Forever is a Day: Supertasks in Pitowsky and Malament-Hogarth Spacetimes', Philosophy of Science 60, 1-42.
8. Enderton, H. B. (1977) 'Elements of Recursion Theory', in J. Barwise (ed.), Handbook of Mathematical Logic (Amsterdam: North-Holland), pp. 527-566.
9. Feinberg, G., Lavine, S. and Albert, D. (1992) 'Knowledge of the Past and Future', Journal of Philosophy 89, 607-642.
10. Feyerabend, P. K. (1963) 'Mental Events and the Brain', The Journal of Philosophy 60, 295-296.
11. Fodor, J. (1974) 'Special Sciences, or the Disunity of Science as a Working Hypothesis', Synthese 28, 97-115. Reprinted in N. Block (ed.), Readings in the Philosophy of Psychology (Cambridge, MA: Harvard University Press, 1980).
12. Fodor, J. (1974) 'Special Sciences, or the Disunity of Science as a Working Hypothesis', Synthese 28, 97-115. Reprinted in N. Block (ed.), Readings in the Philosophy of Psychology (Cambridge, MA: Harvard University Press, 1980).
13. Fodor, J. and Pylyshyn, Z. (1988) 'Connectionism and Cognitive Architecture: A Critical Analysis', Cognition 28, 1-38.
14. Minsky, M. (1967) Computation: Finite and Infinite Machines (Englewood Cliffs, NJ: Prentice-Hall).
15. Moore, C. (1990) 'Unpredictability and Undecidability in Dynamical Systems', Physical Review Letters 64, 2354-2357.
16. Moore, C. (1991) 'Generalized Shifts: Unpredictability and Undecidability in Dynamical Systems', Nonlinearity 4, 199-230.
17. Penrose, R. (1989) The Emperor's New Mind (London: Vintage).
18. Pitowsky, I. (1990) The Physical Church's Thesis and Physical Computational Complexity', Iyun 39, 81-99.
19. Popper, K. R. (1982) The Open Universe (Totowa: Rowman & Littlewood).
20. Pour-El, M. and Richards, I. (1981) The Wave Equation with Computable Initial Data such that its Unique Solution is not Computable', Advances in Mathematics 39, 215-239.
21. Putnam, H. (1967) The Mental Life of some Machines', in H. C. Castañeda (ed.), Intentionality, Minds, and Perception (Detroit: Wayne State University Press).
22. Pylyshyn, Z. (1984) Computation and Cognition (Cambridge, MA: MIT Press).
23. Reichenbach, H. (1942) Philosophical Foundations of Quantum Mechanics (Berkeley, CA: University of California Press).
24. Stigt, W. P. van (1990) Brouwer's Intuitionism (Amsterdam: North-Holland).
25. Wilson, M. (1985) 'What is this Thing Called "Pain"?-The Philosophy of Science Behind the Contemporary Debate', Pacific Philosophical Quarterly 66, 267.