Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

The expressive rate of constraints

From MaRDI portal
Publication:812391
Jump to:navigation, search

DOI10.1007/s10472-005-7031-4zbMath1086.68127OpenAlexW2041890562MaRDI QIDQ812391

Hubie Chen

Publication date: 23 January 2006

Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10472-005-7031-4


zbMATH Keywords

constraintsexpressivenesslogicdichotomy theorem


Mathematics Subject Classification ID

Logic in artificial intelligence (68T27)


Related Items (4)

Quantified Constraint Satisfaction and the Polynomially Generated Powers Property ⋮ Varieties with few subalgebras of powers ⋮ Quantified constraint satisfaction and the polynomially generated powers property ⋮ Recent Results on the Algebraic Approach to the CSP



Cites Work

  • Constraints, consistency and closure
  • On the algebraic structure of combinatorial problems
  • Constraints and universal algebra
  • Learnability of quantified formulas.
  • Complexity Classifications of Boolean Constraint Satisfaction Problems
  • Closure properties of constraints
  • The complexity of satisfiability problems
  • Algorithmic Learning Theory


This page was built for publication: The expressive rate of constraints

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:812391&oldid=12750572"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 12:06.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki