Der AC-3-Algorithmus (von englisch arc consistency algorithm, dt.: Kantenkonsistenz-Algorithmus) ist ein Algorithmus zur Lösung von Constraint-Erfüllungsproblemen (CSPs). Er wurde 1977 von Alan Mackworth entwickelt. Während frühere AC Algorithmen oftmals zu ineffizient waren, sind Nachfolger des AC-3 in der Regel deutlich schwieriger zu implementieren, dies macht den AC-3 in der Lehre zum meist verwendeten Algorithmus.

Property Value
dbo:abstract
  • Der AC-3-Algorithmus (von englisch arc consistency algorithm, dt.: Kantenkonsistenz-Algorithmus) ist ein Algorithmus zur Lösung von Constraint-Erfüllungsproblemen (CSPs). Er wurde 1977 von Alan Mackworth entwickelt. Während frühere AC Algorithmen oftmals zu ineffizient waren, sind Nachfolger des AC-3 in der Regel deutlich schwieriger zu implementieren, dies macht den AC-3 in der Lehre zum meist verwendeten Algorithmus. (de)
  • Der AC-3-Algorithmus (von englisch arc consistency algorithm, dt.: Kantenkonsistenz-Algorithmus) ist ein Algorithmus zur Lösung von Constraint-Erfüllungsproblemen (CSPs). Er wurde 1977 von Alan Mackworth entwickelt. Während frühere AC Algorithmen oftmals zu ineffizient waren, sind Nachfolger des AC-3 in der Regel deutlich schwieriger zu implementieren, dies macht den AC-3 in der Lehre zum meist verwendeten Algorithmus. (de)
dbo:wikiPageID
  • 7038470 (xsd:integer)
dbo:wikiPageRevisionID
  • 157902363 (xsd:integer)
dct:subject
rdfs:comment
  • Der AC-3-Algorithmus (von englisch arc consistency algorithm, dt.: Kantenkonsistenz-Algorithmus) ist ein Algorithmus zur Lösung von Constraint-Erfüllungsproblemen (CSPs). Er wurde 1977 von Alan Mackworth entwickelt. Während frühere AC Algorithmen oftmals zu ineffizient waren, sind Nachfolger des AC-3 in der Regel deutlich schwieriger zu implementieren, dies macht den AC-3 in der Lehre zum meist verwendeten Algorithmus. (de)
  • Der AC-3-Algorithmus (von englisch arc consistency algorithm, dt.: Kantenkonsistenz-Algorithmus) ist ein Algorithmus zur Lösung von Constraint-Erfüllungsproblemen (CSPs). Er wurde 1977 von Alan Mackworth entwickelt. Während frühere AC Algorithmen oftmals zu ineffizient waren, sind Nachfolger des AC-3 in der Regel deutlich schwieriger zu implementieren, dies macht den AC-3 in der Lehre zum meist verwendeten Algorithmus. (de)
rdfs:label
  • AC-3-Algorithmus (de)
  • AC-3-Algorithmus (de)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is foaf:primaryTopic of