Systems of Logic Based on Ordinals

From MaRDI portal
Publication:5773619

DOI10.1112/plms/s2-45.1.161zbMath0021.09704OpenAlexW4291166496WikidataQ7663875 ScholiaQ7663875MaRDI QIDQ5773619

Alan M. Turing

Publication date: 1939

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/21.11116/0000-0001-91CE-3



Related Items

Provability algebras and proof-theoretic ordinals. I, On bimodal logics of provability, Mathematics, Metaphysics and the Multiverse, Three topological reducibilities for discontinuous functions, Recursive Predicates and Quantifiers, Fair play for machines, A Fortuitous Year with Leon Henkin, The \$-calculus process algebra for problem solving: A paradigmatic shift in handling hard computational problems, Iterated local reflection versus iterated consistency, Ordinal arithmetic: Algorithms and mechanization, Turing: the great unknown, Semantics of quantum programming languages: Classical control, quantum control, Intervals containing exactly one c.e. degree, Formalism and intuition in computability, Interactive foundations of computing, Informal versus formal mathematics, On mind \& Turing's machines, Approaching simple and powerful service-computing1, Mass problems and density, Hierarchies of number-theoretic predicates, Unnamed Item, On some algebraic ways to calculate zeros of the Riemann zeta function, How We Think of Computing Today, Superefficiency from the vantage point of computability, Computation as an unbounded process, Did Turing stand on Gödel's shoulders?, Extending and interpreting Post's programme, Intuitionism and the liar paradox, Reflection calculus and conservativity spectra, A personal account of Turing's imprint on the development of computer science, Toward a theory of intelligence, Super-tasks, accelerating Turing machines and uncomputability, The modal argument for hypercomputing minds, Hypercomputation: Philosophical issues, The Possibility of Analysis: Convergence and Proofs of Convergence, An implication of Gödel's incompleteness theorem. II: Not referring to the validity of oneself's assertion, Axiomatizing provable \(n\)-provability, Inductive logic programming, Why Turing’s Thesis Is Not a Thesis, Incomputability Emergent, and Higher Type Computation, Turing-Taylor expansions for arithmetic theories, The machine as data: a computational view of emergence and definability, A splitting theorem for $n-REA$ degrees, ARITHMETICAL INTERPRETATIONS AND KRIPKE FRAMES OF PREDICATE MODAL LOGIC OF PROVABILITY, The scope of Gödel's first incompleteness theorem, Physical constraints on hypercomputation, On approximations for functions in the space of uniformly convergent Fourier series, Strictly primitive recursive realizability. II: Completeness with respect to iterated reflection and a primitive recursive \(\omega\)-rule, An open formalism against incompleteness, Is there any real substance to the claims for a ``new computationalism?, Significato e verita nell'aritmetica peaniana, The case for hypercomputation, Definability as hypercomputational effect, Computational power of infinite quantum parallelism, Accelerating machines: a review, The Church-Turing Thesis over Arbitrary Domains, Informal and absolute proofs: some remarks from a Gödelian perspective, Constructive dimension and Turing degrees, CURRENT RESEARCH ON GÖDEL’S INCOMPLETENESS THEOREMS, The origins of the halting problem, Feferman and the Truth, Investigations on the approximability and computability of the Hilbert transform with applications, Independent axiomatizability of sets of sentences, Coinduction for exact real number computation, Reactive Turing Machines, AXIOMATIZATION OF PROVABLE n-PROVABILITY, Multi-Resolution Cellular Automata for Real Computation, The influence of domain interpretations on computational models, Emergence as a computability-theoretic phenomenon, How to build a hypercomputer, On the limit existence principles in elementary arithmetic and \(\varSigma_{n}^{0}\)-consequences of theories, Mechanism, truth, and Penrose's new argument