Skip to content
EntityQ1128326· pop 15· linked from 175 articles

problema di soddisfacimento di vincoli

Sign in to save

Also known as CSP

mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations

Wikidata facts

Show 2 more facts
computational complexity
NP-complete
Sources (2)

via Wikidata · CC0

Article · Italiano

Molti problemi nell'ambito dell'Intelligenza Artificiale sono classificabili come Problemi di Soddisfacimento di Vincoli (Constraint Satisfaction Problem o CSP); fra questi citiamo problemi di complessità combinatorica, di allocazione di risorse, pianificazione e ragionamento temporale. Questi problemi possono essere risolti efficientemente attraverso tecniche ben note di risoluzione di CSP.

Abstract from DBpedia / Wikipedia · CC BY-SA