Idée reçue : Si un problème est NP-complet, alors ce n’est pas la peine de s’y attaquer - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Interstices Year : 2009

Idée reçue : Si un problème est NP-complet, alors ce n’est pas la peine de s’y attaquer

Jean-Paul Delahaye
Laboratoire d'Informatique Fondamentale de Lille

Abstract

Pourquoi une affirmation aussi catégorique est-elle en partie fausse ? Revenir sur la définition des problèmes P, NP et des problèmes NP-complets aide à le comprendre.

Domains

Computer Science [cs]

inria Interstices  : Connect in order to contact the contributor

https://inria.hal.science/hal-01350232

Submitted on : Friday, July 29, 2016-5:44:59 PM

Last modification on : Friday, May 17, 2024-4:32:06 PM

No file

Dates and versions

hal-01350232 , version 1 (29-07-2016)

Identifiers

  • HAL Id : hal-01350232 , version 1

Cite

Jean-Paul Delahaye. Idée reçue : Si un problème est NP-complet, alors ce n’est pas la peine de s’y attaquer. Interstices, 2009. ⟨hal-01350232⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-LILLE3 CNRS INRIA INRIA-MECSCI
106 View
0 Download

Share

Gmail Facebook X LinkedIn More