Supertasks do not increase computational power

DOI10.1007/S11047-011-9280-YzbMath1251.68106OpenAlexW2046587138MaRDI QIDQ1761709

Oron Shagrir

Publication date: 15 November 2012

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-011-9280-y

zbMATH Keywords

Turing machinessupertasksaccelerating Turing machineshalting functionhyper computationrelativistic machines

Mathematics Subject Classification ID

Related Items (1)

Machines that perform measurements

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Output concepts for accelerated Turing machines
• General relativistic hypercomputing and foundation of mathematics
• \(\omega\)-computations on Turing machines
• Super-tasks, accelerating Turing machines and uncomputability
• Embedding infinitely parallel computation in Newtonian kinematics
• Revision Sequences and Computers with an Infinite Amount of Time
• A note on accelerated Turing machines
• Building Infinite Machines
• Infinite time Turing machines
• Deciding Arithmetic Using SAD Computers
• The Extent of Computation in Malament–Hogarth Spacetimes
• Accelerating machines: a review
• Non-Turing computations via Malament--Hogarth space-times

This page was built for publication: Supertasks do not increase computational power