Studia Logica (forthcoming)
|Abstract||Earlier, we have studied computations possible by physical systems and by algorithms combined with physical systems. In particular, we have analysed the idea of using an experiment as an oracle to an abstract computational device, such as the Turing machine. The theory of composite machines of this kind can be used to understand (a) a Turing machine receiving extra computational power from a physical process, or (b) an experimenter modelled as a Turing machine performing a test of a known physical theory T.|
|Keywords||No keywords specified (fix it)|
|Through your library||Configure|
Similar books and articles
Justin Leiber (1995). On Turing's Turing Test and Why the Matter Matters. Synthese 104 (1):59-69.
Justin Leiber (2006). Turing's Golden: How Well Turing's Work Stands Today. Philosophical Psychology 19 (1):13-46.
Gualtiero Piccinini (forthcoming). The Physical Church-Turing Thesis: Modest or Bold. British Journal of Philosophy of Science 62 (4):733-769.
Oron Shagrir & Itamar Pitowsky (2003). Physical Hypercomputation and the Church–Turing Thesis. Minds and Machines 13 (1):87-101.
B. Jack Copeland & Oron Shagrir (2007). Physical Computation: How General Are Gandy's Principles for Mechanisms? Minds and Machines 17 (2).
Robert M. French (2000). Peeking Behind the Screen: The Unsuspected Power of the Standard Turing Test. Journal of Experimental and Theoretical Artificial Intelligence 12 (3):331-340.
Itamar Pitowsky (2002). Quantum Speed-Up of Computations. Proceedings of the Philosophy of Science Association 2002 (3):S168-S177.
D. King (1996). Is the Human Mind a Turing Machine? Synthese 108 (3):379-89.
Added to index2010-06-09
Total downloads11 ( #99,611 of 549,549 )
Recent downloads (6 months)0
How can I increase my downloads?