Nonexistence of program optimizers in several abstract settings

DOI10.1016/S0022-0000(76)80008-6MaRDI QIDQ1231391zbMATH OpenFDO

Authors Donald A. Alton

Publication date 1976

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Analysis of algorithms and problem complexity (68Q25)

Cites work

• scientific article; zbMATH DE number 3131080 (Why is no real title available?)
• scientific article; zbMATH DE number 3486996 (Why is no real title available?)
• scientific article; zbMATH DE number 3446383 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• scientific article; zbMATH DE number 3363526 (Why is no real title available?)
• scientific article; zbMATH DE number 3418624 (Why is no real title available?)
• A Classification of the Recursive Functions
• A Machine-Independent Theory of the Complexity of Recursive Functions
• An Overview of the Theory of Computational Complexity
• Computational complexity of random access stored program machines
• On Families of Languages Defined by Time-Bounded Random Access Machines
• Random-Access Stored-Program Machines, an Approach to Programming Languages
• Some Results on Tape-Bounded Turing Machines
• Time bounded random access machines

Cited in

(2)

• On the power of recursive optimizers
• Indexings of subrecursive classes

This page was built for publication: Nonexistence of program optimizers in several abstract settings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1231391)