Minds and Machines 8 (2):251-262 (1998)

Abstract
  Gödel's Theorem is often used in arguments against machine intelligence, suggesting humans are not bound by the rules of any formal system. However, Gödelian arguments can be used to support AI, provided we extend our notion of computation to include devices incorporating random number generators. A complete description scheme can be given for integer functions, by which nonalgorithmic functions are shown to be partly random. Not being restricted to algorithms can be accounted for by the availability of an arbitrary random function. Humans, then, might not be rule-bound, but Gödelian arguments also suggest how the relevant sort of nonalgorithmicity may be trivially made available to machines
Keywords Computation  Intelligence  Machine  Metaphysics  Randomness  Theorem  Goedel
Categories (categorize this paper)
Reprint years 2004
DOI 10.1023/A:1008233720449
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


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

References found in this work BETA

The Emperor’s New Mind.Roger Penrose - 1989 - Oxford University Press.

View all 21 references / Add more references

Citations of this work BETA

Add more citations

Similar books and articles

Analytics

Added to PP index
2009-01-28

Total views
215 ( #53,005 of 2,506,349 )

Recent downloads (6 months)
1 ( #416,997 of 2,506,349 )

How can I increase my downloads?

Downloads

My notes