About: NP-hardness

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: NP-hardness Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	NP-difficile (fr) NP-difficile (it) NP-difícil (ca) NP-difícil (pt) NP-hard (es) NP-hardness (en) NP-khó (vi) NP-moeilijk (nl) NP-складна задача (uk) NP困難 (ja) Problem NP-trudny (pl)
rdfs:comment	En informatique théorique, un problème NP-difficile est un problème vers lequel on peut ramener tout problème de la classe NP par une réduction polynomiale. S'il est également dans la classe NP, on dit que c'est un problème NP-complet. * Portail de l'informatique théorique (fr)
rdfs:seeAlso	https://www.britannica.com/topic/NP-hard-problem https://www.quora.com/topic/NP-Hard-1
sameAs	NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness NP-hardness
Wikipage page ID	1204376 (xsd:integer)
Wikipage revision ID	144737606 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Classe_de_complexité Theoretical computer science NP (complexity) dbpedia-fr:Problème_NP-complet dbpedia-fr:Réduction_polynomiale
page length (characters) of wiki page	369 (xsd:nonNegativeInteger)
dct:subject	category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Article_court
prov:wasDerivedFrom	wikipedia-fr:NP-difficile?oldid=144737606&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:NP-difficile
has abstract	En informatique théorique, un problème NP-difficile est un problème vers lequel on peut ramener tout problème de la classe NP par une réduction polynomiale. S'il est également dans la classe NP, on dit que c'est un problème NP-complet. * Portail de l'informatique théorique (fr)
is dbo:wikiPageWikiLink of	Christofides algorithm dbpedia-fr:Alison_Harcourt Statistical parsing dbpedia-fr:Antenne_directionnelle 3-dimensional matching Learning with errors dbpedia-fr:Assaf_Naor Closest string Self-avoiding walk dbpedia-fr:Coloration_fractionnaire dbpedia-fr:Coloration_gloutonne Linear complementarity problem Unique games conjecture dbpedia-fr:Coupe_minimum Multivariate cryptography dbpedia-fr:Cryptographie_à_base_de_codes dbpedia-fr:Distance_de_Gromov-Hausdorff dbpedia-fr:Ensemble_intersectant Feedback arc set Flow-shop scheduling Gadget (computer science) dbpedia-fr:Giorgio_Ausiello dbpedia-fr:Graphe_cactus dbpedia-fr:Graphe_de_Frankl-Rödl dbpedia-fr:Graphe_régulier dbpedia-fr:Graphe_à_distance_héréditaire Column generation Metric k-center K-medians clustering dbpedia-fr:Kernelisation dbpedia-fr:Largeur_arborescente dbpedia-fr:Largeur_de_clique dbpedia-fr:Liste_de_classes_de_complexité dbpedia-fr:Méthode_des_poids_multiplicatifs dbpedia-fr:Nombre_achromatique dbpedia-fr:Nombre_de_Hadwiger dbpedia-fr:Nombre_de_croisements_(théorie_des_graphes) Combinatorial optimization Convex optimization Integer programming Multi-objective optimization Quadratic programming Job-shop problem Graph partition Phylo (video game) dbpedia-fr:Plus_longue_sous-séquence_commune dbpedia-fr:Problème_SAT dbpedia-fr:Problème_de_Skolem

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software