A note on square rooting of time functions of Turing machines
type: Item
instance of: scholarly article
title: A note on square rooting of time functions of Turing machines
zbMATH Open document ID: 1051.68063
author: Richard J. Lipton
author: Yechezkel Zalcstein
author: Ogihara, Mitsunori
published in: Theory of Computing Systems
publication date: 2003-08-26T00:00:00Z
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 1971491
zbMATH Keywords: deterministic Turing machine
MaRDI profile type: Publication
full work available at URL: s00224-002-1079-x
OpenAlex ID: W2134142349
DOI: 10.1007/S00224-002-1079-X
description: scientific article; zbMATH DE number 1971491