Elements of the Theory of Computation

&
Englewood Cliffs, NJ, USA: Prentice-Hall (1981)
  Copy   BIBTEX

Abstract

A general, yet comprehensive, introduction to the classical and contemporary theory of computation.

Categories

Keywords

Reprint years

ISBN(s)

9780132734172

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,440

External links

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

Through your library

My notes

Similar books and articles

Elements of the Theory of Computation.Harry R. Lewis & Christos H. Papadimitriou - 1998 - Prentice-Hall.
Review: Harry R. Lewis, Christos H. Papadimitriou, Elements of the Theory of Computation. [REVIEW]Jean H. Gallier - 1984 - Journal of Symbolic Logic 49 (3):989-990.
Theory of quantum computation and philosophy of mathematics. Part I.Krzysztof Wójtowicz - 2009 - Logic and Logical Philosophy 18 (3-4):313-332.
Elements of the Theory of Computation.Harry R. Lewis & Christos H. Papadimitriou - 1984 - Journal of Symbolic Logic 49 (3):989-990.
What is computation?B. Jack Copeland - 1996 - Synthese 108 (3):335-59.
Lewis Harry R. and Papadimitriou Christos H.. Elements of the theory of computation. Prentice-Hall software series. Prentice-Hall, Inc., Englewood Cliffs, N.J., 1981, xiv + 466 pp. [REVIEW]Jean H. Gallier - 1984 - Journal of Symbolic Logic 49 (3):989-990.
Statements and open problems on decidable sets X⊆N that contain informal notions and refer to the current knowledge on X.Apoloniusz Tyszka - 2022 - Journal of Applied Computer Science and Mathematics 16 (2):31-35.
Neural Computation and the Computational Theory of Cognition.Gualtiero Piccinini & Sonya Bahar - 2013 - Cognitive Science 37 (3):453-488.
Radical embodiment and morphological computation: Against the autonomy of (some) special sciences.Paco Calvo & John Symons - unknown
The algorithm for definition of connective elements between phrases in the sequence of text statements.Klymenko M. S. - 2019 - Artificial Intelligence Scientific Journal 24 (1-2):7-12.
Does the solar system compute the laws of motion?Douglas Ian Campbell & Yi Yang - 2019 - Synthese 198 (4):3203-3220.
Interferometric Computation Beyond Quantum Theory.Andrew J. P. Garner - 2018 - Foundations of Physics 48 (8):886-909.
Quantum computation and pseudotelepathic games.Jeffrey Bub - 2008 - Philosophy of Science 75 (4):458-472.
"Life as Algorithm".S. M. Amadae - 2021 - In Jenny Andersson & Sandra Kemp (eds.), Twenty-First Century Approaches to Literature: Futures.
Concrete Digital Computation: What Does it Take for a Physical System to Compute? [REVIEW]Nir Fresco - 2011 - Journal of Logic, Language and Information 20 (4):513-537.

Analytics

Added to PP
2021-11-17

Downloads
9 (#1,232,561)

6 months
5 (#633,186)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references