scientific article; zbMATH DE number 3793401

MaRDI QIDQ3969862zbMATHFDO

Authors Achim Bachem

Publication date 1982

zbMATH Keywords

surveyrecursive functionstime efficiencyprogram machine

Mathematics Subject Classification ID

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

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)