scientific article; zbMATH DE number 8965

MaRDI QIDQ3971378zbMATH OpenFDO

Authors Gerhard Lischke

Publication date 25 June 1992

zbMATH Keywords

computational complexityexponential time classespolynomial time classesseparation of complexity classes

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25)

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 Q3971378)