Super-tasks, accelerating Turing machines and uncomputability
type: Item
instance of: scholarly article
title: Super-tasks, accelerating Turing machines and uncomputability
zbMATH Open document ID: 1072.68042
author: Oron Shagrir
published in: Theoretical Computer Science
publication date: 2004-08-04T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 2081200
zbMATH Keywords: Accelerating Turing machines
zbMATH Keywords: Halting problem
zbMATH Keywords: Thomson's paradox
zbMATH Keywords: Super-task
MaRDI profile type: Publication
full work available at URL: j.tcs.2003.12.007
OpenAlex ID: W2064371665
Wikidata QID: Q55968644
cites work: Q3998431
cites work: Q4278590
cites work: Q3838839
cites work: Q4792712
cites work: Q4805392
cites work: Infinite time Turing machines
cites work: Energy conservation and supertasks
cites work: Q4805385
cites work: On Computable Numbers, with an Application to the Entscheidungsproblem
cites work: Systems of Logic Based on Ordinals†
DOI: 10.1016/J.TCS.2003.12.007
description: scientific article; zbMATH DE number 2081200