Metraipolis › archive › dc_4eb82a393dc5
Answer set programming — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Answer_set_programming
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-09T12:46:01.145Z
- SHA-256 of the archived text
3b8ee774097adfbfa485f5c1a4f1c911868a5fb9114b2a228624158e211a9151- Stable URL of this page
https://metraipolis.com/documento/dc_4eb82a393dc5
How to cite
Answer set programming — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Answer_set_programming (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4eb82a393dc5 (Metraipolis archive dc_4eb82a393dc5, sha256 3b8ee774097adfbfa485f5c1a4f1c911868a5fb9114b2a228624158e211a9151)
BibTeX
@misc{dc4eb82a393dc5,
title = {Answer set programming — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Answer_set_programming},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4eb82a393dc5; sha256 3b8ee774097adfbfa485f5c1a4f1c911868a5fb9114b2a228624158e211a9151},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Answer_set_programming. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Answer set programming (ASP) is a form of declarative programming oriented towards difficult (primarily NP-hard) search problems. It is based on the stable model (answer set) semantics of logic programming. In ASP, search problems are reduced to computing stable models, and answer set solvers—programs for generating stable models—are used to perform search. The computational process employed in the design of many answer set solvers is an enhancement of the DPLL algorithm and, in principle, it always terminates (unlike Prolog query evaluation, which may lead to an infinite loop). In a more general sense, ASP includes all applications of answer sets to knowledge representation and reasoning and the use of Prolog-style query evaluation for solving problems arising in these applications. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico). Fonte: Wikipedia in inglese, voce «Answer set programming» — https://en.wikipedia.org/wiki/Answer_set_programming Wikidata Q2852531: «paradigma di programmazione logica» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2852531 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Answer_set_programming?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1368615509, consultata il 2026-11-09T12:42:04.422Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ff0bd170c663a79abb8960d76263daa7c876caba9ec0a9286becef898a039938