Noise, physics, and non-Turing computation

Proceedings of the Joint Conference on Information Sciences

Volumn 5, Issue 1, 2000, Pages 798-801

  Bains, Sunny ^a   Johnson, Jeffrey ^a  

^a OPEN UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; LEARNING SYSTEMS; PROBLEM SOLVING; QUANTUM THEORY; STATISTICAL MECHANICS; TURING MACHINES;

NON-TURING COMPUTATIONS; QUANTUM MECHANICAL NOISE;

NEURAL NETWORKS;

EID: 1642339781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Bohm, D (1952), A suggested interpretation of the quantum theory in terms of "hidden" variables, Phys. Rev. 85, pp. 166-193.
2. Church, A (1936), An unsolvable problem of elementary number theory, American Journal of Mathematics 58, pp. 345-363.
3. Deutsch, D (1985), Quantum theory, the Church-Turing principle and the universal quantum computer, Proc. R. Soc, Lond. A 400, pp. 97-117.
4. Hadley, R.F (1999), Cognition and the Computational Power of Connectionist Networks, Proc. 21st Ann. Conf. of the Cognitive Science Society, Vancouver, Lawrence Erlbaum Assoc.
5. LaForte, G (1998), P J Hayes and K M Ford, Why Gödel's Theorem Cannot Refute Computationalism, Artificial Intelligence 104 (1-2), pp. 265-286, September.
6. Lloyd, S and S L Braunstein (1999), Quantum computation over continuous variables, Phys. Rev. Lett 82 (8), 22 February.
7. Maass, W (1997), Analog Neural Nets with Gaussian or other Common Noise Distributions cannot Recognize Arbitrary Regular Languages, Electronic Colloquium on Computational Complexity Report TR97-052.
8. Mar, D J (1999), C C Chow, W Gerstner, R. W Adams, and J J Adams, Noise shaping in populations of coupled model neurons, Proc. Natl. Acad. Sci. USA 96, pp. 10450-10455, August.
9. Penrose, R (1989), The Emperor's New Mind, Oxford University Press.
10. Shannon, C E (1949), W Weaver, The mathematical theory of communication, University of Illinois Press.
11. Siegelmann, H T (1999), Neural Networks and Analog Computation: Beyond the Turing Limit, Birkhäuser Boston.
12. Turing, A M (1936), On computable numbers, with an application to the Entscheidungsproblem, Proc. London Mathematical Society, Series 2, 42, pp. 230-265.