Church-Turing Thesis
51 Followers
Recent papers in Church-Turing Thesis
A myth has arisen concerning Turing's article of 1936, namely that Turing set forth a fundamental principle concerning the limits of what can be computed by machine—a myth that has passed into cognitive science and the philosophy of... more
Η συνάντηση Επιστήμης και Φιλοσοφίας στην Τέχνη: Η περίπτωση του θεατρικού έργου Χ Alan Turing
Διημερίδα με θέμα:
«Φιλοσοφία και Επιστήμη. Μία διαχρονική συνάντηση»
1 Δεκεμβρίου-2 Δεκεμβρίου 2018
Διημερίδα με θέμα:
«Φιλοσοφία και Επιστήμη. Μία διαχρονική συνάντηση»
1 Δεκεμβρίου-2 Δεκεμβρίου 2018
The burgeoning field of digital physics is based on the fact that physical processes are thoroughly computable, with the laws of nature acting as algorithms taking the present state of a physical system as input and producing the next... more
Property crimes is said to hover around 10 million annually. Of this vehicle theft tops the list and often occurs in all parts of the world. There are so many recent technologies evolving and new methods are being upgraded in overcoming... more
We show how removing faith-based beliefs in current philosophies of classical and constructive mathematics admits formal, evidence-based, definitions of constructive mathematics; of a constructively well-defined logic of a formal... more
In many philosophical discussions, it is assumed that the computational explanation of the mind implies that it is being explained as a Universal Turing Machine (UTM). The reason why it is being proposed as a model of the mind is that it... more
Este trabajo se centra en la discusión sobre la disyunción de Gödel, así como las posiciones antimecanicistas que surgen de los teoremas de Gödel, en el escenario actual de la pluralidad de la lógica. El trabajo está motivado por dos... more
Gli algoritmi sono metodi per la soluzione di problemi. Possiamo caratterizzare un problema mediante i dati di cui si dispone all'inizio e dei risultati che si vogliono ottenere: risolvere un problema significa ottenere in uscita i... more
«Adam Olszewski (1999) propone que la Tesis de Church-Turing puede ser usada para refutar el platonismo matemático1. Para ello postula una máquina que al lanzar una moneda define una función que ―computa el valor (0 o 1) para la moneda n... more
I showcontrary to common beliefs tolerated by the bossesthat any interpretation of ZF that admits Aristotle's particularisation is not sound; that the standard interpretation of PA is not sound; that PA is consistent but... more
There is an intensive discussion nowadays about the meaning of effective computability, with implications to the status and provability of the Church–Turing Thesis (CTT). I begin by reviewing what has become the dominant account of the... more
In his famous paper, An Unsolvable Problem of Elementary Number Theory , Alonzo Church (1936) identified the intuitive notion of effective calculability with the mathematically precise notion of recursiveness. This proposal, known as... more
Review of B. Jack Copeland, Carl J. Posy, and Oron Shagrir (eds.), Computability: Turing, Gödel, Church, and Beyond, The MIT Press, 2013, 376pp., $20.00 (pbk), ISBN 9780262527484.
I show--contrary to common beliefs tolerated by the 'bosses'--that any interpretation of ZF that admits Aristotle's particularisation is not sound; that the standard interpretation of PA is not sound; that PA is consistent but... more
We describe a possible physical device that computes a function that cannot be computed by a Turing machine. The device is physical in the sense that it is compatible with General Relativity. We discuss some objections, focusing on those... more
There is something distressing in the fact that this book, coauthored by a reputable logician, published by a reputable press and favorably reviewed by reputable reviewers, is nevertheless so marred that it cannot begin to serve its... more
I show--contrary to common beliefs tolerated by the 'bosses'--that any interpretation of ZF that admits Aristotle's particularisation is not sound; that the standard interpretation of PA is not sound; that PA is consistent but... more
We conclude from Goedel's Theorem VII of his seminal 1931 paper that every recursive function f(x_1, x_2) is representable in the first-order Peano Arithmetic PA by a formula [F(x_1, x_2, x_3)] which is algorithmically verifiable, but... more
This paper develops my (BJPS 2009) criticisms of the philosophical significance of a certain sort of infinitary computational process, a hyperloop. I start by considering whether hyperloops suggest that "effectively computable" is vague... more
Alan Turing anticipated many areas of current research incomputer and cognitive science. This article outlines his contributionsto Artificial Intelligence, connectionism, hypercomputation, andArtificial Life, and also describes... more
What are the limits of physical computation? In his 'Church's Thesis and Principles for Mechanisms', Turing's student Robin Gandy proved that any machine satisfying four idealised physical 'principles' is equivalent to some Turing... more
Recent work on hypercomputation has raised new objections against the Church-Turing Thesis. In this paper, I focus on the challenge posed by a particular kind of hypercomputer, namely, SAD computers. I first consider deterministic and... more
We explore in the framework of Quantum Computation the notion of Computability, which holds a central position in Mathematics and Theoretical Computer Science. A quantum algorithm for Hilbert's tenth problem, which is equivalent to... more
G. Priest's anti-consistency argument (Priest 1979, 1984, 1987) and J. R. Lucas's anti-mechanist argument (Lucas 1961, 1968, 1970, 1984) both appeal to G6del incompleteness. By way of refuting them, this paper defends the thesis of... more
... Minds and Machines 12: 303326, 2002. ... The keying is performed by counting variables to n. Indexing depends on oracular information: the Turing index for the template (see Section 4) used to build the Mn and the first n items from... more