The influence of domain interpretations on computational models

DOI10.1016/J.AMC.2009.04.063zbMATH Open1192.68259OpenAlexW2107171228MaRDI QIDQ1036525FDOQ1036525

Udi Boker, Nachum Dershowitz

Publication date: 13 November 2009

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2009.04.063

zbMATH Keywords

computational powercomputational modelsTuring machinecomputabilityhypercomputationcomputational comparisondomain interpretationdomain representation

Mathematics Subject Classification ID

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• CONSTRUCTIVE ALGEBRAS I
• Computable Algebra, General Theory and Theory of Computable Fields
• Systems of Logic Based on Ordinals^†
• Real recursive functions and their hierarchy
• The Church-Turing Thesis over Arbitrary Domains
• Acceptable notation
• Church's thesis and the conceptual analysis of computability
• A hypercomputational alien
• A notion of effectiveness in arbitrary structures
• New Computational Paradigms

Cited In (4)

• What is the Church-Turing Thesis?
• Title not available (Why is that?)
• Honest Computability and Complexity
• Three Paths to Effectiveness

Recommendations

• On the Computational Capabilities of Several Models 👍 👎

This page was built for publication: The influence of domain interpretations on computational models

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