The expressiveness of DAC

DOI10.1016/S0304-3975(01)00232-8zbMath1016.68023OpenAlexW2029636426MaRDI QIDQ1608890

Michel de Rougemont, Irène Guessarian, Foto N. Afrati

Publication date: 13 August 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(01)00232-8

zbMATH Keywords

complexitydatalogquery languagecircuitsexpressiveness

Mathematics Subject Classification ID

Database theory (68P15) Theory of programming languages (68N15)

Cites Work

• On datalog vs polynomial time
• Separation of the monotone NC hierarchy
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The expressiveness of DAC