A characterization of time complexity by simple loop programs
type: Item
instance of: scholarly article
title: A characterization of time complexity by simple loop programs
zbMATH Open document ID: 0431.03027
DOI: 10.1016/0022-0000(80)90001-X
author: Takumi Kasai
author: Akeo Adachi
published in: Journal of Computer and System Sciences
publication date: 1980-01-01T00:00:00Z
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 03D20
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3670448
zbMATH Keywords: time complexity
zbMATH Keywords: loop programs
zbMATH Keywords: Kalmar's elementary functions
zbMATH Keywords: primitive recursive functions
zbMATH Keywords: exponential time computations
zbMATH Keywords: language recognition
MaRDI profile type: Publication
cites work: Time bounded random access machines
cites work: Q4165365
cites work: Q5629622
cites work: Even Simple Programs Are Hard To Analyze
cites work: Computational complexity of multitape Turing machines and random access machines
cites work: Q3907046
description: scientific article; zbMATH DE number 3670448