Cargando…
A formal proof and simple explanation of the QuickXplain algorithm
In his seminal paper of 2004, Ulrich Junker proposed the QuickXplain algorithm, which provides a divide-and-conquer computation strategy to find within a given set an irreducible subset with a particular (monotone) property. Beside its original application in the domain of constraint satisfaction pr...
Autor principal: | Rodler, Patrick |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Netherlands
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9622537/ https://www.ncbi.nlm.nih.gov/pubmed/36337611 http://dx.doi.org/10.1007/s10462-022-10149-w |
Ejemplares similares
-
extreme programming eXplained: embrace change
por: Beck, Kent
Publicado: (2000) -
Proof and explanation : the Virginia lectures /
por: Wisdom, John, 1904-1993
Publicado: (1991) -
Analogy, explanation, and proof
por: Hummel, John E., et al.
Publicado: (2014) -
Computer arithmetic and formal proofs: verifying floating-point algorithms with the Coq system
por: Boldo, Sylvie, et al.
Publicado: (2017) -
Tautological formal explanations: does prior knowledge affect their satisfiability?
por: Aslanov, Ivan, et al.
Publicado: (2023)