Sommaire

cours / présentation, démonstration

P = NP, un problème à un million de dollars ?

Le problème P = NP est le problème fondamental du calcul mathématique. À partir de quel moment un énoncé difficile à démontrer et jugé très probable doit-il être adopté comme nouvel axiome ?...

Date de création :

28.11.2006

Auteur(s) :

Jean-Paul Delahaye

Accéder à la ressource :

http://interstices.info/jcms/c_21832/p-np-un-probleme-a-un-million-de-dollars

Présentation

Informations pratiques

Langue du document : Français

Type : cours / présentation, démonstration

Niveau : enseignement supérieur

Langues : Français

Contenu : texte, image, ressource interactive

Public(s) cible(s) : apprenant

Document : Document HTML

Age attendu : 18+

Droits d'auteur : pas libre de droits, gratuit
Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Description de la ressource

Résumé

Granularité : grain
Structure : atomique

"Domaine(s)" et indice(s) Dewey

(004.0151)

Domaine(s)

Informatique
Informatique théorique
Informatique

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Marie-Hélène Comte

Édition

Institut National de Recherche en Informatique et en Automatique / Interstices

Diffusion

Cette ressource vous est proposée par :

Fiche technique

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-4557

Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-4557

Statut de la fiche : final

Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas

LOMv1.0
LOMFRv1.0
SupLOMFRv1.0
Voir la fiche XML

Entrepôt d'origine : UNIT

Publication : 03.04.2007

complexité

problème NP-complet

indécidabilité algorithmique

hypothèse de Riemann

axiome

fuscia

Voir aussi