Switch to: References

Add citations

You must login to add citations.
  1. Varieties of Analog and Digital Representation.Whit Schonbein - 2014 - Minds and Machines 24 (4):415-438.
    The ‘received view’ of the analog–digital distinction holds that analog representations are continuous while digital representations are discrete. In this paper I first provide support for the received view by showing how it (1) emerges from the theory of computation, and (2) explains engineering practices. Second, I critically assess several recently offered alternatives, arguing that to the degree they are justified they demonstrate not that the received view is incorrect, but rather that distinct senses of the terms have become entrenched (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  • The Tractable Cognition Thesis.Iris Van Rooij - 2008 - Cognitive Science 32 (6):939-984.
    The recognition that human minds/brains are finite systems with limited resources for computation has led some researchers to advance theTractable Cognition thesis: Human cognitive capacities are constrained by computational tractability. This thesis, if true, serves cognitive psychology by constraining the space of computational‐level theories of cognition. To utilize this constraint, a precise and workable definition of “computational tractability” is needed. Following computer science tradition, many cognitive scientists and psychologists define computational tractability as polynomial‐time computability, leading to theP‐Cognition thesis. This article (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   75 citations  
  • Computing as a Science: A Survey of Competing Viewpoints. [REVIEW]Matti Tedre - 2011 - Minds and Machines 21 (3):361-387.
    Since the birth of computing as an academic discipline, the disciplinary identity of computing has been debated fiercely. The most heated question has concerned the scientific status of computing. Some consider computing to be a natural science and some consider it to be an experimental science. Others argue that computing is bad science, whereas some say that computing is not a science at all. This survey article presents viewpoints for and against computing as a science. Those viewpoints are analyzed against (...)
    Direct download (13 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  • Kalmár's Argument Against the Plausibility of Church's Thesis.Máté Szabó - 2018 - History and Philosophy of Logic 39 (2):140-157.
    In his famous paper, An Unsolvable Problem of Elementary Number Theory, Alonzo Church identified the intuitive notion of effective calculability with the mathematically precise notion of recursiveness. This proposal, known as Church's Thesis, has been widely accepted. Only a few papers have been written against it. One of these is László Kalmár's An Argument Against the Plausibility of Church's Thesis from 1959. The aim of this paper is to present Kalmár's argument and to fill in missing details based on his (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  • Remarks on the development of computability.Stewart Shapiro - 1983 - History and Philosophy of Logic 4 (1-2):203-220.
    The purpose of this article is to examine aspects of the development of the concept and theory of computability through the theory of recursive functions. Following a brief introduction, Section 2 is devoted to the presuppositions of computability. It focuses on certain concepts, beliefs and theorems necessary for a general property of computability to be formulated and developed into a mathematical theory. The following two sections concern situations in which the presuppositions were realized and the theory of computability was developed. (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  • Turing oracle machines, online computing, and three displacements in computability theory.Robert I. Soare - 2009 - Annals of Pure and Applied Logic 160 (3):368-399.
    We begin with the history of the discovery of computability in the 1930’s, the roles of Gödel, Church, and Turing, and the formalisms of recursive functions and Turing automatic machines . To whom did Gödel credit the definition of a computable function? We present Turing’s notion [1939, §4] of an oracle machine and Post’s development of it in [1944, §11], [1948], and finally Kleene-Post [1954] into its present form. A number of topics arose from Turing functionals including continuous functionals on (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   18 citations  
  • On the Digital Ocean.Sarah Pourciau - 2022 - Critical Inquiry 48 (2):233-261.
    The article investigates the mathematical and philosophical backdrop of the digital ocean as contemporary model, moving from the digitalized ocean of Georg Cantor’s set theory to that of Alan Turing’s computation theory. It examines in Cantor what is arguably the most rigorous historical attempt to think the structural essence of the continuum, in order to clarify what disappears from the computational paradigm once Turing begins to advocate for the structural irrelevance of this ancient ground.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Computation vs. information processing: why their difference matters to cognitive science.Gualtiero Piccinini & Andrea Scarantino - 2010 - Studies in History and Philosophy of Science Part A 41 (3):237-246.
    Since the cognitive revolution, it has become commonplace that cognition involves both computation and information processing. Is this one claim or two? Is computation the same as information processing? The two terms are often used interchangeably, but this usage masks important differences. In this paper, we distinguish information processing from computation and examine some of their mutual relations, shedding light on the role each can play in a theory of cognition. We recommend that theorists of cognition be explicit and careful (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   33 citations  
  • How to Make a Meaningful Comparison of Models: The Church–Turing Thesis Over the Reals.Maël Pégny - 2016 - Minds and Machines 26 (4):359-388.
    It is commonly believed that there is no equivalent of the Church–Turing thesis for computation over the reals. In particular, computational models on this domain do not exhibit the convergence of formalisms that supports this thesis in the case of integer computation. In the light of recent philosophical developments on the different meanings of the Church–Turing thesis, and recent technical results on analog computation, I will show that this current belief confounds two distinct issues, namely the extension of the notion (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  • Closing the Circle: An Analysis of Emil Post's Early Work.Liesbeth De Mol - 2006 - Bulletin of Symbolic Logic 12 (2):267 - 289.
    In 1931 Kurt Gödel published his incompleteness results, and some years later Church and Turing showed that the decision problem for certain systems of symbolic logic has a negative solution. However, already in 1921 the young logician Emil Post worked on similar problems which resulted in what he called an "anticipation" of these results. For several reasons though he did not submit these results to a journal until 1941. This failure 'to be the first', did not discourage him: his contributions (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  • Medium Independence and the Failure of the Mechanistic Account of Computation.Corey J. Maley - 2023 - Ergo: An Open Access Journal of Philosophy 10.
    Current orthodoxy takes representation to be essential to computation. However, a philosophical account of computation that does not appeal to representation would be useful, given the difficulties involved in successfully theorizing representation. Piccinini's recent mechanistic account of computation proposes to do just that: it couches computation in terms of what certain mechanisms do without requiring the manipulation or processing of representations whatsoever (Piccinini 2015). Most crucially, mechanisms must process medium-independent vehicles. There are two ways to understand what "medium-independence" means on (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Kurt Gödel's Anticipation of the Turing Machine: A Vitalistic Approach.Tim Lethen - 2020 - History and Philosophy of Logic 41 (3):252-264.
    In 1935/1936 Kurt Gödel wrote three notebooks on the foundations of quantum mechanics, which have now been entirely transcribed for the first time. Whereas a lot of the material is rather technical in character, many of Gödel's remarks have a philosophical background and concentrate on Leibnizian monadology as well as on vitalism. Obviously influenced by the vitalistic writings of Hans Driesch and his ‘proofs’ for the existence of an entelechy in every living organism, Gödel briefly develops the idea of a (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Turing's golden: How well Turing's work stands today.Justin Leiber - 2006 - Philosophical Psychology 19 (1):13-46.
    A. M. Turing has bequeathed us a conceptulary including 'Turing, or Turing-Church, thesis', 'Turing machine', 'universal Turing machine', 'Turing test' and 'Turing structures', plus other unnamed achievements. These include a proof that any formal language adequate to express arithmetic contains undecidable formulas, as well as achievements in computer science, artificial intelligence, mathematics, biology, and cognitive science. Here it is argued that these achievements hang together and have prospered well in the 50 years since Turing's death.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  • Is There a “Hilbert Thesis”?Reinhard Kahle - 2019 - Studia Logica 107 (1):145-165.
    In his introductory paper to first-order logic, Jon Barwise writes in the Handbook of Mathematical Logic :[T]he informal notion of provable used in mathematics is made precise by the formal notion provable in first-order logic. Following a sug[g]estion of Martin Davis, we refer to this view as Hilbert’s Thesis.This paper reviews the discussion of Hilbert’s Thesis in the literature. In addition to the question whether it is justifiable to use Hilbert’s name here, the arguments for this thesis are compared with (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  • Computable Diagonalizations and Turing’s Cardinality Paradox.Dale Jacquette - 2014 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 45 (2):239-262.
    A. N. Turing’s 1936 concept of computability, computing machines, and computable binary digital sequences, is subject to Turing’s Cardinality Paradox. The paradox conjoins two opposed but comparably powerful lines of argument, supporting the propositions that the cardinality of dedicated Turing machines outputting all and only the computable binary digital sequences can only be denumerable, and yet must also be nondenumerable. Turing’s objections to a similar kind of diagonalization are answered, and the implications of the paradox for the concept of a (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  • A critique of information processing theories of consciousness.Valerie Gray Hardcastle - 1995 - Minds and Machines 5 (1):89-107.
    Information processing theories in psychology give rise to executive theories of consciousness. Roughly speaking, these theories maintain that consciousness is a centralized processor that we use when processing novel or complex stimuli. The computational assumptions driving the executive theories are closely tied to the computer metaphor. However, those who take the metaphor serious — as I believe psychologists who advocate the executive theories do — end up accepting too particular a notion of a computing device. In this essay, I examine (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  • Teaching and Learning with Wittgenstein and Turing: Sailing the Seas of Social Media.Juliet Floyd - 2019 - Journal of Philosophy of Education 53 (4):715-733.
  • “Surveyability” in Hilbert, Wittgenstein and Turing.Juliet Floyd - 2023 - Philosophies 8 (1):6.
    An investigation of the concept of “surveyability” as traced through the thought of Hilbert, Wittgenstein, and Turing. The communicability and reproducibility of proof, with certainty, are seen as earmarked by the “surveyability” of symbols, sequences, and structures of proof in all these thinkers. Hilbert initiated the idea within his metamathematics, Wittgenstein took up a kind of game formalism in the 1920s and early 1930s in response. Turing carried Hilbert’s conception of the “surveyability” of proof in metamathematics through into his analysis (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  • 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 (...)
    Direct download (11 more)  
     
    Export citation  
     
    Bookmark   20 citations  
  • When Logic Meets Engineering: Introduction to Logical Issues in the History and Philosophy of Computer Science.Liesbeth De Mol & Giuseppe Primiero - 2015 - History and Philosophy of Logic 36 (3):195-204.
    The birth, growth, stabilization and subsequent understanding of a new field of practical and theoretical enquiry is always a conceptual process including several typologies of events, phenomena an...
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  • Do Accelerating Turing Machines Compute the Uncomputable?B. Jack Copeland & Oron Shagrir - 2011 - Minds and Machines 21 (2):221-239.
    Accelerating Turing machines have attracted much attention in the last decade or so. They have been described as “the work-horse of hypercomputation” (Potgieter and Rosinger 2010: 853). But do they really compute beyond the “Turing limit”—e.g., compute the halting function? We argue that the answer depends on what you mean by an accelerating Turing machine, on what you mean by computation, and even on what you mean by a Turing machine. We show first that in the current literature the term (...)
    Direct download (14 more)  
     
    Export citation  
     
    Bookmark   13 citations  
  • Tolerating the Barcan Formula, and Refining Digital Physics: Reply to Arkoudas.Selmer Bringsjord - 2017 - Minds and Machines 27 (4):679-682.
  • A Vindication of Program Verification.Selmer Bringsjord - 2015 - History and Philosophy of Logic 36 (3):262-277.
    Fetzer famously claims that program verification is not even a theoretical possibility, and offers a certain argument for this far-reaching claim. Unfortunately for Fetzer, and like-minded thinkers, this position-argument pair, while based on a seminal insight that program verification, despite its Platonic proof-theoretic airs, is plagued by the inevitable unreliability of messy, real-world causation, is demonstrably self-refuting. As I soon show, Fetzer is like the person who claims: ‘My sole claim is that every claim expressed by an English sentence and (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  • Constructing a Philosophy of Science of Cognitive Science.William Bechtel - 2009 - Topics in Cognitive Science 1 (3):548-569.
    Philosophy of science is positioned to make distinctive contributions to cognitive science by providing perspective on its conceptual foundations and by advancing normative recommendations. The philosophy of science I embrace is naturalistic in that it is grounded in the study of actual science. Focusing on explanation, I describe the recent development of a mechanistic philosophy of science from which I draw three normative consequences for cognitive science. First, insofar as cognitive mechanisms are information-processing mechanisms, cognitive science needs an account of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   23 citations  
  • Constructing a Philosophy of Science of Cognitive Science.William Bechtel - 2009 - Topics in Cognitive Science 1 (3):548-569.
    Philosophy of science is positioned to make distinctive contributions to cognitive science by providing perspective on its conceptual foundations and by advancing normative recommendations. The philosophy of science I embrace is naturalistic in that it is grounded in the study of actual science. Focusing on explanation, I describe the recent development of a mechanistic philosophy of science from which I draw three normative consequences for cognitive science. First, insofar as cognitive mechanisms are information‐processing mechanisms, cognitive science needs an account of (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   23 citations  
  • Towards an evaluation of the normalisation thesis on identity of proofs: The case of church-Turing thesis as Touchstone.Tiago de Castro Alves - 2020 - Manuscrito 43 (3):114-163.
    This article is a methodological discussion of formal approaches to the question of identity of proofs from a philosophical standpoint. First, an introduction to the question of identity of proofs itself is given, followed by a brief reconstruction of the so-called normalisation thesis, proposed by Dag Prawitz in 1971, in which some of its core mathematical and conceptual traits are presented. After that, a comparison between the normalisation thesis and the more well-known Church-Turing thesis on computability is carried out in (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  • Architectural Approach to Design of Emotional Intelligent Systems.Александра Викторовна Шиллер & Олег Эдуардович Петруня - 2021 - Russian Journal of Philosophical Sciences 64 (1):102-115.
    Over the past decades, due to the course towards digitalization of all areas of life, interest in modeling and creating intelligent systems has increased significantly. However, there are now a stagnation in the industry, a lack of attention to analog and bionic approaches as alternatives to digital, numerous speculations on “neuro” issues for commercial and other purposes, and an increase in social and environmental risks. The article provides an overview of the development of artificial intelligence (AI) conceptions toward increasing the (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  • Alonzo Church.Oliver Marshall & Harry Deutsch - 2021 - Stanford Encyclopedia of Philosophy.
    Alonzo Church (1903–1995) was a renowned mathematical logician, philosophical logician, philosopher, teacher and editor. He was one of the founders of the discipline of mathematical logic as it developed after Cantor, Frege and Russell. He was also one of the principal founders of the Association for Symbolic Logic and the Journal of Symbolic Logic. The list of his students, mathematical and philosophical, is striking as it contains the names of renowned logicians and philosophers. In this article, we focus primarily on (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  • Turing machines.David Barker-Plummer - 2008 - Stanford Encyclopedia of Philosophy.
  • Computing, Modelling, and Scientific Practice: Foundational Analyses and Limitations.Filippos A. Papagiannopoulos - 2018 - Dissertation, University of Western Ontario
    This dissertation examines aspects of the interplay between computing and scientific practice. The appropriate foundational framework for such an endeavour is rather real computability than the classical computability theory. This is so because physical sciences, engineering, and applied mathematics mostly employ functions defined in continuous domains. But, contrary to the case of computation over natural numbers, there is no universally accepted framework for real computation; rather, there are two incompatible approaches --computable analysis and BSS model--, both claiming to formalise algorithmic (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  • The ontology of a theory.Lorenzo Cocco - unknown
    This paper defends two claims about the criterion of commitment of W.V.O Quine. The first claim is that the criterion can be made extensional. The second is that a proper formulation becomes an analytic truth. We spend a few preliminary sections clarifying our intended notion of ontological commitment. We will not go very far in our investigation of the criterion if we do not distinguish the things a theory postulates, what its adherents, or anybody else, believe in, and which of (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  • Computing, Modelling, and Scientific Practice: Foundational Analyses and Limitations.Philippos Papayannopoulos - 2018 - Dissertation,
    This dissertation examines aspects of the interplay between computing and scientific practice. The appropriate foundational framework for such an endeavour is rather real computability than the classical computability theory. This is so because physical sciences, engineering, and applied mathematics mostly employ functions defined in continuous domains. But, contrary to the case of computation over natural numbers, there is no universally accepted framework for real computation; rather, there are two incompatible approaches --computable analysis and BSS model--, both claiming to formalise algorithmic (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Basic elements and problems of probability theory.Hans Primas - unknown
    After a brief review of ontic and epistemic descriptions, and of subjective, logical and statistical interpretations of probability, we summarize the traditional axiomatization of calculus of probability in terms of Boolean algebras and its set-theoretical realization in terms of Kolmogorov probability spaces. Since the axioms of mathematical probability theory say nothing about the conceptual meaning of “randomness” one considers probability as property of the generating conditions of a process so that one can relate randomness with predictability (or retrodictability). In the (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  • Single-tape and multi-tape Turing machines through the lens of the Grossone methodology.Yaroslav Sergeyev & Alfredo Garro - 2013 - Journal of Supercomputing 65 (2):645-663.
    The paper investigates how the mathematical languages used to describe and to observe automatic computations influence the accuracy of the obtained results. In particular, we focus our attention on Single and Multi-tape Turing machines which are described and observed through the lens of a new mathematical language which is strongly based on three methodological ideas borrowed from Physics and applied to Mathematics, namely: the distinction between the object (we speak here about a mathematical object) of an observation and the instrument (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Synchronous Online Philosophy Courses: An Experiment in Progress.Fritz McDonald - 2018 - APA Newsletter on Philosophy and Computers 18 (1):37-40.
    There are two main ways to teach a course online: synchronously or asynchronously. In an asynchronous course, students can log on at their convenience and do the course work. In a synchronous course, there is a requirement that all students be online at specific times, to allow for a shared course environment. In this article, the author discusses the strengths and weaknesses of synchronous online learning for the teaching of undergraduate philosophy courses. The author discusses specific strategies and technologies he (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark