AC-3-Algorithmus
Sign in to saveone of a series of algorithms used for the solution of constraint satisfaction problems
Article · Deutsch
Der AC-3-Algorithmus (von englisch arc consistency algorithm, dt.: Kantenkonsistenz-Algorithmus) ist ein Algorithmus zur Lösung von Constraint-Erfüllungsproblemen (CSPs) mit binären Bedingungen. Er wurde 1977 von entwickelt.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
algorithm
Entity
variable
Entity
Q118398
Entity
domain of a function
Entity
big O notation
Entity
directed graph
Entity
time complexity
Entity
Stuart J. Russell
Entity
Peter Norvig
Entity
constraint
Entity
constraint satisfaction problem
Entity
space complexity
Entity
Artificial Intelligence: A Modern Approach
Entity
relation (mathematics)
Entity
constraint satisfaction
Entity