How does Concurrency Extend the Paradigm of Computation?

The Monist 82 (1):37-57 (1999)

Abstract
Invariance of the class of algorithms expressible with respect to changes in computational formalism have provided extremely stable foundations for the Church-Turing thesis, according to which a number of—equivalent—computational mechanisms each fully capture the intuitive notion of algorithm. Thanks to the stability and elegance of the Church-Turing thesis, the notion of computation defined by these mechanisms is etched in stone as the theoretical essence of computation. In particular, this notion has been extensively used as an abstract tool to model natural phenomena.
Keywords Analytic Philosophy  Contemporary Philosophy  General Interest  Philosophy of Mind  Philosophy of Science
Categories (categorize this paper)
ISBN(s) 0026-9662
DOI 10.5840/monist19998217
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: 47,299
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

The Philosophy of Computer Science.Raymond Turner - 2013 - Stanford Encyclopedia of Philosophy.
Semantics of Information as Interactive Computation.Gordana Dodig-Crnkovic - 2008 - Proceedings of the Fifth International Workshop on Philosophy and Informatics 2008.

Add more citations

Similar books and articles

Notions of Information: Remarks on Fresco’s Paper.Graham White - 2013 - Philosophy and Technology 26 (1):61-65.
Semantics of Information as Interactive Computation.Gordana Dodig-Crnkovic - 2008 - Proceedings of the Fifth International Workshop on Philosophy and Informatics 2008.
Authentic Intentionality.John Haugeland - 2002 - In Matthias Scheutz (ed.), Computationalism: New Directions. MIT Press.
Transcending Turing Computability.B. J. Maclennan - 2003 - Minds and Machines 13 (1):3-22.
What Might Dynamical Intentionality Be, If Not Computation?Ronald L. Chrisley - 1998 - Behavioral and Brain Sciences 21 (5):634-635.
On Implementing a Computation.David J. Chalmers - 1994 - Minds and Machines 4 (4):391-402.

Analytics

Added to PP index
2011-01-09

Total views
49 ( #183,287 of 2,290,759 )

Recent downloads (6 months)
2 ( #582,435 of 2,290,759 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature