scientific article; zbMATH DE number 3793401

MaRDI QIDQ3969862zbMATH OpenFDO

Authors Achim Bachem

Publication date 1982

zbMATH Keywords

program machinerecursive functionssurveytime efficiency

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Turing machines and related notions (03D10) Complexity of computation (including implicit computational complexity) (03D15) Recursive functions and relations, subrecursive hierarchies (03D20) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited in

(1)

• The ellipsoid method and its implications

This page was built for publication:

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