Metraipolis › archive › dc_43d62541d012

Logique contrainte — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Logique_contrainte
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-10T13:48:22.094Z
SHA-256 of the archived text
e2e12715fb728a9f58e695fc5f9dfe0045c9708d8ee6ccd1218c23215a9a1d31
Stable URL of this page
https://metraipolis.com/documento/dc_43d62541d012

How to cite

Logique contrainte — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Logique_contrainte (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_43d62541d012 (Metraipolis archive dc_43d62541d012, sha256 e2e12715fb728a9f58e695fc5f9dfe0045c9708d8ee6ccd1218c23215a9a1d31)
BibTeX
@misc{dc43d62541d012,
  title = {Logique contrainte — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Logique_contrainte},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_43d62541d012; sha256 e2e12715fb728a9f58e695fc5f9dfe0045c9708d8ee6ccd1218c23215a9a1d31},
  year = {2026}
}

Archived text

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

En informatique théorique et en théorie des jeux, la logique contrainte (nom original en anglais : constraint logic) est un formalisme proposé par Robert A. Hearn et Erik D. Demaine pour démontrer plus simplement des résultats de complexité théorique pour des jeux de plateau. Par exemple, le jeu de pousse-pousse a été montré complet pour la classe PSPACE. La logique contrainte propose des gadgets et est utilisée pour prouver la dureté de généralisation de problèmes sur les graphes comme ensemble indépendant.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Logique contrainte» — https://fr.wikipedia.org/wiki/Logique_contrainte
Wikidata Q30590566: «combinatorial reconfiguration problem» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q30590566
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Logique_contrainte?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 238586316, consultata il 2026-11-10T13:38:54.280Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: df4b5861548fae7300facd6f2e3b40d5b4998dddd335e9c50a1d60f7014cb6b5