New Computational Paradigms

DOI10.1007/B136981MaRDI QIDQ5717035zbMATH OpenOpenAlexFDO

Authors Dina Goldin, Peter Wegner

Publication date 11 January 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b136981

zbMATH Keywords

formal models of interaction machinespersistent Turing machines

Mathematics Subject Classification ID

Turing machines and related notions (03D10) History of computer science (68-03) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• scientific article; zbMATH DE number 6823178
• Logical Approaches to Computational Barriers
• Reflections on the Church-Turing thesis
• scientific article; zbMATH DE number 1234436
• The Church-Turing thesis. A last vestige of a failed mathematical program
• Unconstrained Church-Turing thesis cannot possibly be true
• The Church-Turing thesis: Still valid after all these years?
• The Church-Turing Thesis over Arbitrary Domains
• Computationalism, the Church-Turing thesis, and the Church-Turing fallacy
• Church's thesis and the conceptual analysis of computability

Cited in

(13)

• Emergence as a computability-theoretic phenomenon
• Mirror notations: Symbol manipulation without inscription manipulation
• Computability and realizability for interactive computations
• Verifying of interface assertions for infinite state Mealy machines
• Definability as hypercomputational effect
• Zeno machines and hypercomputation
• An analogue-digital Church-Turing thesis
• scientific article; zbMATH DE number 4074442 (Why is no real title available?)
• scientific article; zbMATH DE number 6823178 (Why is no real title available?)
• Why Turing’s Thesis Is Not a Thesis
• On computable numbers, nonuniversality, and the genuine power of parallelism
• What is the Church-Turing Thesis?
• scientific article; zbMATH DE number 5064392 (Why is no real title available?)

This page was built for publication: New Computational Paradigms

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