On time hierarchies
type: Item
instance of: scholarly article
title: On time hierarchies
zbMATH Open document ID: 0428.68055
DOI: 10.1016/0022-0000(79)90028-X
published in: Journal of Computer and System Sciences
publication date: 1979-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 03D60
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 3667976
zbMATH Keywords: time hierarchy theorem
zbMATH Keywords: k-tape Turing machines
author: Wolfgang J. Paul
MaRDI profile type: Publication
cites work: Time bounded random access machines
cites work: Two-Tape Simulation of Multitape Turing Machines
cites work: On Time Versus Space
cites work: Space bounds for a game on graphs
cites work: Q5672171
cites work: Komplexität von Entscheidungsproblemen. Ein Seminar
cites work: Q5636862
full work available at URL: 0022-0000(79)90028-x
OpenAlex ID: W2041195445
description: scientific article; zbMATH DE number 3667976