In computation, parallel is nothing, physical everything

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

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

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 90,616

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

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. J. 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
2009-01-28

Downloads
79 (#192,733)

6 months
3 (#445,838)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Selmer Bringsjord
Rensselaer Polytechnic Institute

Citations of this work

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

References found in this work

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