Space and time complexity for infinite time Turing machines
type: Item
instance of: scholarly article
title: Space and time complexity for infinite time Turing machines
author: Merlin Carl
publication date: 2020-12-15T00:00:00Z
full work available at URL: https://arxiv.org/abs/1905.06832
Mathematics Subject Classification ID: 03-XX
Mathematics Subject Classification ID: 68-XX
zbMATH DE Number: 7285867
zbMATH Keywords: infinite time Turing machine
zbMATH Keywords: infinite time register machine
zbMATH Keywords: space complexity
zbMATH Keywords: time complexity
zbMATH Keywords: ordinal computability
zbMATH Keywords: PSPACE
zbMATH Keywords: recognizability
zbMATH Keywords: set theory
MaRDI profile type: Publication
OpenAlex ID: W3033897917
DOI: 10.1093/LOGCOM/EXAA025
published in: Journal Of Logic And Computation
description: scientific article; zbMATH DE number 7285867