Isolation and Reducibility Properties and the Collapse Result

DOI10.1007/11753728_19MaRDI QIDQ3434692zbMATH OpenOpenAlexFDO

Authors Sergey M. Dudakov

Publication date 2 May 2007

Published in Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11753728_19

Mathematics Subject Classification ID

Logic in computer science (03B70) Applications of model theory (03C98) Database theory (68P15)

Recommendations

• Collapse results for query languages in database theory
• A general condition for collapse results
• scientific article; zbMATH DE number 176750
• Pseudofinite homogeneity, isolation, and reducibility
• A Downward Collapse within the Polynomial Hierarchy

Cited in

(3)

• On the logic of reducibility: Axioms and examples
• Pseudofinite homogeneity, isolation, and reducibility
• Collapse results for query languages in database theory

This page was built for publication: Isolation and Reducibility Properties and the Collapse Result

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