On functions and relations

DOI10.1007/3-540-45066-1_14MaRDI QIDQ4452100zbMATH OpenFDO

Authors André Große, Harald Hempel

Publication date 11 February 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

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?)
• Uniformly defining complexity classes of functions
• UNIFORM CHARACTERIZATIONS OF COMPLEXITY CLASSES OF FUNCTIONS
• Nondeterministic functions and the existence of optimal proof systems

This page was built for publication: On functions and relations

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