Metraipolis › archive › dc_9703b59f102b
Einheitsresolution — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Einheitsresolution
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-06T03:12:26.420Z
- SHA-256 of the archived text
8b158a61c788da37bfbfd691acf8e0b842f7e3a2ca8d81d7d08aad7ffab3bbd0- Stable URL of this page
https://metraipolis.com/documento/dc_9703b59f102b
How to cite
Einheitsresolution — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Einheitsresolution (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9703b59f102b (Metraipolis archive dc_9703b59f102b, sha256 8b158a61c788da37bfbfd691acf8e0b842f7e3a2ca8d81d7d08aad7ffab3bbd0)
BibTeX
@misc{dc9703b59f102b,
title = {Einheitsresolution — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Einheitsresolution},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9703b59f102b; sha256 8b158a61c788da37bfbfd691acf8e0b842f7e3a2ca8d81d7d08aad7ffab3bbd0},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Einheitsresolution. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Einheitsresolution (englisch unit propagation) ist in der mathematischen Logik eine Vorgehensweise um eine Menge von Klauseln zu vereinfachen. Um eine Einheitsresolution anwenden zu können, muss in der gegebenen Klauselmenge eine sogenannte Einheitsklausel enthalten sein. Eine Einheitsklausel ist eine Klausel, die nur aus einem einzelnen Literal besteht, d. h. entweder aus einer Variable oder der Negation einer Variablen. Einheitsresolution wird unter anderem im DPLL-Algorithmus verwendet und ist eine wichtige Komponente von vielen SAT-Solvern. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Einheitsresolution» — https://de.wikipedia.org/wiki/Einheitsresolution Wikidata Q1307834: «algoritmo di deduzione automatica» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1307834 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Einheitsresolution?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 260523186, consultata il 2026-11-06T03:06:40.717Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 26206eb9dace1b67ac7ff85b66592cafedc2f665129e97a35aaab60d08c6feca