In this paper we present several basic techniques for achieving parallel execution of constraint networks. The major result supported by our investigations is that the parallel complexity of constraint networks is critically dependent on subtle properties of the network that do not influence its sequential complexity.
ASJC Scopus subject areas
- Artificial Intelligence
- Computational Theory and Mathematics