Metraipolis › archive › dc_caadf72800ad

Risoluzione (logica) — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Risoluzione_(logica)
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T00:13:11.057Z
SHA-256 of the archived text
22beb8865c2882585fa7da948d1d87f60eacc0742f86daf9452d53909e16e95e
Stable URL of this page
https://metraipolis.com/documento/dc_caadf72800ad

How to cite

Risoluzione (logica) — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Risoluzione_(logica) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_caadf72800ad (Metraipolis archive dc_caadf72800ad, sha256 22beb8865c2882585fa7da948d1d87f60eacc0742f86daf9452d53909e16e95e)
BibTeX
@misc{dccaadf72800ad,
  title = {Risoluzione (logica) — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Risoluzione_(logica)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_caadf72800ad; sha256 22beb8865c2882585fa7da948d1d87f60eacc0742f86daf9452d53909e16e95e},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Risoluzione_(logica). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In logica matematica e dimostrazione automatica di teoremi, la risoluzione è una regola d'inferenza che porta a una tecnica di dimostrazione completa per refutazione per enunciati in logica proposizionale e logica del primo ordine. Nella logica proposizionale, l'applicazione sistematica della regola di risoluzione costituisce una procedura di decisione per l'insoddisfacibilità, il che risolve il (complemento del) problema di soddisfacibilità booleana. Nella logica del primo ordine, si può usare la risoluzione come base per un algoritmo parziale per il problema di insoddisfacibilità della logica del primo ordine, il che fornisce un metodo più pratico rispetto ad uno che segua dal teorema di completezza di Gödel. La regola di risoluzione può essere ricondotta al lavoro di Davis e Putnam (1960); tuttavia, il loro algoritmo richiedeva di provare tutte le istanze ground della formula data. Questa fonte di esplosione combinatoria è stata eliminata nel 1965 dall'algoritmo di unificazione sintattica, dovuto a John A. Robinson, il quale permette di istanziare la formula nel corso della dimostrazione ove richiesto al fine di preservare la completezza per refutazione. Una forma di risoluzione su clausole di Horn del primo ordine è alla base del funzionamento degli interpreti del linguaggio di programmazione Prolog.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Risoluzione (logica)» — https://it.wikipedia.org/wiki/Risoluzione_(logica)
Wikidata Q1051925: «regola di inferenza logica» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1051925
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Risoluzione_(logica)?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 151262729, consultata il 2026-11-09T00:09:41.016Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 83cb038997e1ed70c455a5d9b8bc09ae2f25a3a4e587ec3b25c0dd5d00406244