Switch to: Citations

Add references

You must login to add references.
  1. A natural axiomatization of computability and proof of Church’s thesis.Nachum Dershowitz & Yuri Gurevich - 2008 - Bulletin of Symbolic Logic 14 (3):299-350.
    Church's Thesis asserts that the only numeric functions that can be calculated by effective means are the recursive ones, which are the same, extensionally, as the Turing-computable numeric functions. The Abstract State Machine Theorem states that every classical algorithm is behaviorally equivalent to an abstract state machine. This theorem presupposes three natural postulates about algorithmic computation. Here, we show that augmenting those postulates with an additional requirement regarding basic operations gives a natural axiomatization of computability and a proof of Church's (...)
    Download  
     
    Export citation  
     
    Bookmark   20 citations  
  • On Alan Turing's anticipation of connectionism.Jack Copeland - 1996 - Synthese 108 (3):361-377.
    It is not widely realised that Turing was probably the first person to consider building computing machines out of simple, neuron-like elements connected together into networks in a largely random manner. Turing called his networks unorganised machines. By the application of what he described as appropriate interference, mimicking education an unorganised machine can be trained to perform any task that a Turing machine can carry out, provided the number of neurons is sufficient. Turing proposed simulating both the behaviour of the (...)
    Download  
     
    Export citation  
     
    Bookmark   15 citations  
  • Does a rock implement every finite-state automaton?David J. Chalmers - 1996 - Synthese 108 (3):309-33.
    Hilary Putnam has argued that computational functionalism cannot serve as a foundation for the study of the mind, as every ordinary open physical system implements every finite-state automaton. I argue that Putnam's argument fails, but that it points out the need for a better understanding of the bridge between the theory of computation and the theory of physical systems: the relation of implementation. It also raises questions about the class of automata that can serve as a basis for understanding the (...)
    Download  
     
    Export citation  
     
    Bookmark   146 citations  
  • Minds, brains, and programs.John Searle - 1980 - Behavioral and Brain Sciences 3 (3):417-57.
    What psychological and philosophical significance should we attach to recent efforts at computer simulations of human cognitive capacities? In answering this question, I find it useful to distinguish what I will call "strong" AI from "weak" or "cautious" AI. According to weak AI, the principal value of the computer in the study of the mind is that it gives us a very powerful tool. For example, it enables us to formulate and test hypotheses in a more rigorous and precise fashion. (...)
    Download  
     
    Export citation  
     
    Bookmark   1716 citations  
  • Empirical Encounters with Computational Irreducibility and Unpredictability.Hector Zenil, Fernando Soler-Toscano & Joost J. Joosten - 2012 - Minds and Machines 22 (3):149-165.
    The paper presents an exploration of conceptual issues that have arisen in the course of investigating speed-up and slowdown phenomena in small Turing machines, in particular results of a test that may spur experimental approaches to the notion of computational irreducibility. The test involves a systematic attempt to outrun the computation of a large number of small Turing machines (3 and 4 state, 2 symbol) by means of integer sequence prediction using a specialized function for that purpose. The experiment prompts (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Specification.Raymond Turner - 2011 - Minds and Machines 21 (2):135-152.
    The specification and implementation of computational artefacts occurs throughout the discipline of computer science. Consequently, unpacking its nature should constitute one of the core areas of the philosophy of computer science. This paper presents a conceptual analysis of the central role of specification in the discipline.
    Download  
     
    Export citation  
     
    Bookmark   22 citations  
  • Representation and Reality.Robert Stalnaker - 1992 - Philosophical Review 101 (2):359.
    Download  
     
    Export citation  
     
    Bookmark   249 citations  
  • Why we view the brain as a computer.Oron Shagrir - 2006 - Synthese 153 (3):393-416.
    The view that the brain is a sort of computer has functioned as a theoretical guideline both in cognitive science and, more recently, in neuroscience. But since we can view every physical system as a computer, it has been less than clear what this view amounts to. By considering in some detail a seminal study in computational neuroscience, I first suggest that neuroscientists invoke the computational outlook to explain regularities that are formulated in terms of the information content of electrical (...)
    Download  
     
    Export citation  
     
    Bookmark   55 citations  
  • When physical systems realize functions.Matthias Scheutz - 1999 - Minds and Machines 9 (2):161-196.
    After briefly discussing the relevance of the notions computation and implementation for cognitive science, I summarize some of the problems that have been found in their most common interpretations. In particular, I argue that standard notions of computation together with a state-to-state correspondence view of implementation cannot overcome difficulties posed by Putnam's Realization Theorem and that, therefore, a different approach to implementation is required. The notion realization of a function, developed out of physical theories, is then introduced as a replacement (...)
    Download  
     
    Export citation  
     
    Bookmark   44 citations  
  • Computation without representation.Gualtiero Piccinini - 2008 - Philosophical Studies 137 (2):205-241.
    The received view is that computational states are individuated at least in part by their semantic properties. I offer an alternative, according to which computational states are individuated by their functional properties. Functional properties are specified by a mechanistic explanation without appealing to any semantic properties. The primary purpose of this paper is to formulate the alternative view of computational individuation, point out that it supports a robust notion of computational explanation, and defend it on the grounds of how computational (...)
    Download  
     
    Export citation  
     
    Bookmark   104 citations  
  • Computing mechanisms.Gualtiero Piccinini - 2007 - Philosophy of Science 74 (4):501-526.
    This paper offers an account of what it is for a physical system to be a computing mechanism—a system that performs computations. A computing mechanism is a mechanism whose function is to generate output strings from input strings and (possibly) internal states, in accordance with a general rule that applies to all relevant strings and depends on the input strings and (possibly) internal states for its application. This account is motivated by reasons endogenous to the philosophy of computing, namely, doing (...)
    Download  
     
    Export citation  
     
    Bookmark   93 citations  
  • The philosophy of information as a conceptual framework.Luciano Floridi - 2010 - Knowledge, Technology & Policy 23 (1-2):1-31.
    The article contains the replies to the collection of contributions discussing my research on the philosophy of information.
    Download  
     
    Export citation  
     
    Bookmark   9 citations  
  • The method of levels of abstraction.Luciano Floridi - 2008 - Minds and Machines 18 (3):303–329.
    The use of “levels of abstraction” in philosophical analysis (levelism) has recently come under attack. In this paper, I argue that a refined version of epistemological levelism should be retained as a fundamental method, called the method of levels of abstraction. After a brief introduction, in section “Some Definitions and Preliminary Examples” the nature and applicability of the epistemological method of levels of abstraction is clarified. In section “A Classic Application of the Method ofion”, the philosophical fruitfulness of the new (...)
    Download  
     
    Export citation  
     
    Bookmark   120 citations  
  • Is semantic information meaningful data?Luciano Floridi - 2007 - Philosophy and Phenomenological Research 70 (2):351-370.
    There is no consensus yet on the definition of semantic information. This paper contributes to the current debate by criticising and revising the Standard Definition of semantic Information (SDI) as meaningful data, in favour of the Dretske‐Grice approach: meaningful and well‐formed data constitute semantic information only if they also qualify as contingently truthful. After a brief introduction, SDI is criticised for providing necessary but insufficient conditions for the definition of semantic information. SDI is incorrect because truth‐values do not supervene on (...)
    Download  
     
    Export citation  
     
    Bookmark   99 citations  
  • The Character of Physical Law.Richard Feynman - 1965 - MIT Press.
    The law of gravitation, an example of physical law The relation of mathematics to physics The great conservation principles Symmetry in physical law The distinction of past and future Probability and uncertainty: the quantum mechanical view of nature Seeking new laws.
    Download  
     
    Export citation  
     
    Bookmark   327 citations  
  • Information, physics, quantum: the search for links.John Archibald Wheeler - 1989 - In Proceedings III International Symposium on Foundations of Quantum Mechanics. Tokyo: pp. 354-358.
    This report reviews what quantum physics and information theory have to tell us about the age-old question, How come existence? No escape is evident from four conclusions: (1) The world cannot be a giant machine, ruled by any preestablished continuum physical law. (2) There is no such thing at the microscopic level as space or time or spacetime continuum. (3) The familiar probability function or functional, and wave equation or functional wave equation, of standard quantum theory provide mere continuum idealizations (...)
    Download  
     
    Export citation  
     
    Bookmark   126 citations  
  • Church's Thesis and Principles for Mechanisms.Robin Gandy - 1980 - In The Kleene Symposium. North-Holland. pp. 123--148.
    Download  
     
    Export citation  
     
    Bookmark   74 citations  
  • A New Kind of Science.Stephen Wolfram - 2002 - Bulletin of Symbolic Logic 10 (1):112-114.
    Download  
     
    Export citation  
     
    Bookmark   213 citations  
  • Representation and Reality.H. Putnam - 1990 - Tijdschrift Voor Filosofie 52 (1):168-168.
    Download  
     
    Export citation  
     
    Bookmark   259 citations  
  • The Mind Doesn't Work That Way: The Scope and Limits of Computational Psychology.Jerry Fodor - 2001 - Philosophical Quarterly 51 (205):549-552.
    Download  
     
    Export citation  
     
    Bookmark   230 citations  
  • Small Universal Turing Machines.Yurii Rogozhin - 2003 - Bulletin of Symbolic Logic 9 (3):414-414.
    Download  
     
    Export citation  
     
    Bookmark   3 citations