In computation, parallel is nothing, physical everything

Minds and Machines 11 (1):95-99 (2001)

Authors
Selmer Bringsjord
Rensselaer Polytechnic Institute
Abstract
  Andrew Boucher (1997) argues that ``parallel computation is fundamentally different from sequential computation'' (p. 543), and that this fact provides reason to be skeptical about whether AI can produce a genuinely intelligent machine. But parallelism, as I prove herein, is irrelevant. What Boucher has inadvertently glimpsed is one small part of a mathematical tapestry portraying the simple but undeniable fact that physical computation can be fundamentally different from ordinary, ``textbook'' computation (whether parallel or sequential). This tapestry does indeed immediately imply that human cognition may be uncomputable
Keywords Artificial Intelligence  Computation  Intelligence  Science  Turing Machines  Boucher, A
Categories (categorize this paper)
Reprint years 2004
DOI 10.1023/A:1011257022242
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 43,883
Through your library

References found in this work BETA

Elements of the Theory of Computation.Harry R. Lewis & Christos H. Papadimitriou - 1984 - Journal of Symbolic Logic 49 (3):989-990.
Parallel Machines.Andrew Boucher - 1997 - Minds and Machines 7 (4):543-551.

Add more references

Citations of this work BETA

The Modal Argument for Hypercomputing Minds.Selmer Bringsjord - 2004 - Theoretical Computer Science 317.
An Argument for P = NP.Selmer Bringsjord - 2017 - Minds and Machines 27 (4):663-672.

Add more citations

Similar books and articles

Parallel Machines.Andrew Boucher - 1997 - Minds and Machines 7 (4):543-551.
On Implementing a Computation.David J. Chalmers - 1994 - Minds and Machines 4 (4):391-402.
Transcending Turing Computability.B. Maclennan - 2003 - Minds and Machines 13 (1):3-22.
When Physical Systems Realize Functions.Matthias Scheutz - 1999 - Minds and Machines 9 (2):161-196.
Quantum Mechanics and Computation.Bart D’Hooghe & Jaroslaw Pykacz - 2004 - Foundations of Science 9 (4):387-404.

Analytics

Added to PP index
2009-01-28

Total views
69 ( #118,881 of 2,266,256 )

Recent downloads (6 months)
3 ( #439,992 of 2,266,256 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature