Philosophy of Computation

DOI10.1007/978-3-319-65826-1_10MaRDI QIDQ3295749zbMATH OpenOpenAlexFDO

Authors Zoran Konkoli, Susan Stepney, P. Dini, Chrystopher L. Nehaniv, Stefano Nichele, Hajo Broersma

Publication date 10 July 2020

Published in Natural Computing Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-65826-1_10

Mathematics Subject Classification ID

Philosophy of mathematics (00A30) General topics in the theory of computing (68Q01)

Recommendations

• Computational complexity theory and the philosophy of mathematics
• scientific article; zbMATH DE number 726580
• Computationalism
• Philosophy and computing. An introduction
• scientific article; zbMATH DE number 4025396
• scientific article; zbMATH DE number 733568
• scientific article; zbMATH DE number 1955470
• Computability theory
• Computability theory

Cites work

• A Mathematical Theory of Communication
• Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines
• Cybernetics and service‐craft: language for behavior‐focused design
• Does a rock implement every finite-state automaton?
• Heterotic Computing
• scientific article; zbMATH DE number 3118779 (Why is no real title available?)
• scientific article; zbMATH DE number 3159869 (Why is no real title available?)
• scientific article; zbMATH DE number 5604049 (Why is no real title available?)
• scientific article; zbMATH DE number 4093436 (Why is no real title available?)
• Information and computation. Essays on scientific and philosophical understanding of foundations of information and computation
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Physical perspectives on computation, computational perspectives on physics
• SgpDec: cascade (de)compositions of finite transformation semigroups and permutation groups
• Stochastic Algorithms: Foundations and Applications
• Symmetry structure in discrete models of biochemical systems: natural subsystems and the weak control hierarchy in a new model of computation driven by interactions
• Time for verification. Essays in memory of Amir Pnueli
• What does it mean to say that a physical system implements a computation?
• What is computation?
• When does a physical system compute?

Cited in

(14)

• Computational empiricism
• Introduction to morphogenetic computing
• Local and global models of physics and computation
• Natural/unconventional computing and its philosophical significance
• Computational artifacts. Towards a philosophy of computer science
• Physical perspectives on computation, computational perspectives on physics
• Computation and communication in unorganized systems
• Mathematical and technological computability
• Unconventional computing, arts, philosophy
• Games iteration numbers. A philosophical introduction to computability theory
• Computability and emergence
• Computational Non-universality: Philosophical and Artistic Perspectives
• Trouble with computation: a refutation of digital ontology
• Steps toward a computational metaphysics

Describes a project that uses

Uses Software

• GAP
• SgpDec

This page was built for publication: Philosophy of Computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3295749)