Computing the uncomputable; or, The discrete charm of second-order simulacra

Synthese 169 (3):447-463 (2009)
  Copy   BIBTEX

Abstract

We examine a case in which non-computable behavior in a model is revealed by computer simulation. This is possible due to differing notions of computability for sets in a continuous space. The argument originally given for the validity of the simulation involves a simpler simulation of the simulation, still further simulations thereof, and a universality conjecture. There are difficulties with that argument, but there are other, heuristic arguments supporting the qualitative results. It is urged, using this example, that absolute validation, while highly desirable, is overvalued. Simulations also provide valuable insights that we cannot yet (if ever) prove.

Author's Profile

Matthew Parker
University of Washington

Analytics

Added to PP
2009-01-28

Downloads
309 (#79,647)

6 months
35 (#102,097)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?