Nonexistence of program optimizers in several abstract settings
type: Item
instance of: scholarly article
title: Nonexistence of program optimizers in several abstract settings
zbMATH Open document ID: 0339.68042
DOI: 10.1016/S0022-0000(76)80008-6
author: Donald A. Alton
published in: Journal of Computer and System Sciences
publication date: 1976-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68N01
zbMATH DE Number: 3530981
MaRDI profile type: Publication
cites work: Q4069779
cites work: A Machine-Independent Theory of the Complexity of Recursive Functions
cites work: Time bounded random access machines
cites work: Q3247126
cites work: Random-Access Stored-Program Machines, an Approach to Programming Languages
cites work: Q4772159
cites work: Computational complexity of random access stored program machines
cites work: Q5681534
cites work: An Overview of the Theory of Computational Complexity
cites work: Q5592246
cites work: Some Results on Tape-Bounded Turing Machines
cites work: A Classification of the Recursive Functions
cites work: Q5573961
cites work: Q5636862
cites work: On Families of Languages Defined by Time-Bounded Random Access Machines
description: scientific article; zbMATH DE number 3530981