Computable Scientists, Uncomputable World

作者: José Félix Costa

DOI: 10.1007/978-3-642-13523-1_4

关键词:

摘要: Consider the classical model of a Turing machine with an oracle. The oracle is one step external consultation device. may contain either non-computable information, or computable information provided just to speed up computations machine.

参考文章(16)
Daniel N. Osherson, James S. Royer, Sanjay Jain, Arun Sharma, Systems That Learn: An Introduction to Learning Theory ,(1999)
Hava T. Siegelmann, Neural networks and analog computation: beyond the Turing limit Birkhauser Boston Inc.. ,(1999)
D. Bohm, Martin Curd, Wholeness and the Implicate Order Physics Today. ,vol. 34, pp. 58- 62 ,(1981) , 10.1063/1.2914698
EDWIN J. BEGGS, JOSÉ FÉLIX COSTA, JOHN V. TUCKER, Limits to measurement in experiments governed by algorithms Mathematical Structures in Computer Science. ,vol. 20, pp. 1019- 1050 ,(2010) , 10.1017/S0960129510000356
Olivier Bournez, Michel Cosnard, On the computational power of dynamical systems and hybrid systems Theoretical Computer Science. ,vol. 168, pp. 417- 459 ,(1996) , 10.1016/S0304-3975(96)00086-2
Robert H. Sloan, BOOK REVIEW: "SYSTEMS THAT LEARN: AN INTRODUCTION TO LEARNING THEORY, SECOND EDITION", SANJAY JAIN, DANIEL OSHERSON, JAMES S. ROYER and ARUN SHARMA International Journal of Computational Intelligence and Applications. ,vol. 01, pp. 235- 238 ,(2001) , 10.1142/S1469026801000160
Edwin J. Beggs, José Félix Costa, John V. Tucker, Physical Oracles: The Turing Machine and the Wheatstone Bridge Studia Logica. ,vol. 95, pp. 279- 300 ,(2010) , 10.1007/S11225-010-9254-6
Robert Geroch, James B. Hartle, Computability and physical theories Foundations of Physics. ,vol. 16, pp. 533- 550 ,(1986) , 10.1007/BF01886519