scientific article; zbMATH DE number 2040949

MaRDI QIDQ4452100zbMATH OpenFDO

Authors André Große, Harald Hempel

Publication date 11 February 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2731/27310181.htm

zbMATH Keywords

structural complexity theory

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• scientific article; zbMATH DE number 1126990
• scientific article; zbMATH DE number 5548712
• Relations between some classes of functions
• scientific article; zbMATH DE number 4108841
• On elementary functions characterized by functional relationships
• Relations between two classes of functions
• On functional relations. II

Cited in

(12)

• Cooperative behavior of functions, relations and sets
• Functions, functional relations, and the laws of continuity in Euler
• Multi-valued functions in computability theory
• Many-one reductions and the category of multivalued functions
• Not all multi-valued partial CFL functions are refined by single-valued functions (extended abstract)
• scientific article; zbMATH DE number 5548712 (Why is no real title available?)
• scientific article; zbMATH DE number 1332676 (Why is no real title available?)
• On elementary functions characterized by functional relationships
• scientific article; zbMATH DE number 1126990 (Why is no real title available?)
• scientific article; zbMATH DE number 1136092 (Why is no real title available?)
• UNIFORM CHARACTERIZATIONS OF COMPLEXITY CLASSES OF FUNCTIONS
• Nondeterministic functions and the existence of optimal proof systems

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