About: dbpedia-fr:Temps_de_calcul

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

About: dbpedia-fr:Temps_de_calcul_pseudo-polynomial 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	Pseudopolynomiell (de) Temps de calcul pseudo-polynomial (fr) Tiempo pseudo-polinómico (es) Псевдополіноміальний алгоритм (uk) 伪多项式时间 (zh)
rdfs:comment	En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en la valeur numérique de l'entrée (mais pas nécessairement en la taille en mémoire de l'entrée). (fr)
sameAs	dbr:Pseudo-polynomial_time wikidata:Q155291 dbpedia-cs:Pseudopolynomická_časová_složitost dbpedia-de:Pseudopolynomiell dbpedia-es:Tiempo_pseudo-polinómico dbpedia-id:Waktu_semu-polinomial dbpedia-pl:Algorytm_pseudowielomianowy dbpedia-pt:Tempo_pseudopolinomial dbpedia-ru:Псевдополиномиальный_алгоритм dbpedia-uk:Псевдополіноміальний_алгоритм dbpedia-zh:伪多项式时间 http://g.co/kg/m/08vmbm http://ma-graph.org/entity/167907120
Wikipage page ID	8805005 (xsd:integer)
Wikipage revision ID	178790112 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Addition Algorithm category-fr:Algorithmique category-fr:Théorie_de_la_complexité_des_algorithmes Time complexity Theoretical computer science NP-hardness dbpedia-fr:Nombre_premier dbpedia-fr:Polynôme dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Problème_du_sac_à_dos dbpedia-fr:Test_de_primalité dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:W._H._Freeman_and_Company
page length (characters) of wiki page	3889 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithmique category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence
prov:wasDerivedFrom	wikipedia-fr:Temps_de_calcul_pseudo-polynomial?oldid=178790112&ns=0
prop-fr:année	1979 (xsd:integer)
prop-fr:auteur	David S. Johnson (fr) Michael R. Garey (fr)
prop-fr:fr	problème faiblement NP-complet (fr) problème fortement NP-complet (fr)
prop-fr:id	GJ (fr)
prop-fr:isbn	0 (xsd:integer)
prop-fr:lang	en (fr)
prop-fr:langue	en (fr)
prop-fr:lieu	New York (fr)
prop-fr:pagesTotales	338 (xsd:integer)
prop-fr:sousTitre	A Guide to the Theory of NP-Completeness (fr)
prop-fr:titre	Computers and Intractability (fr)
prop-fr:trad	Strongly NP-complete (fr) weakly NP-complete (fr)
prop-fr:éditeur	dbpedia-fr:W._H._Freeman_and_Company
foaf:isPrimaryTopicOf	wikipedia-fr:Temps_de_calcul_pseudo-polynomial
has abstract	En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en la valeur numérique de l'entrée (mais pas nécessairement en la taille en mémoire de l'entrée). (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_pseudo-polynomial dbpedia-fr:Complexité_pseudo-polynomiale dbpedia-fr:Force_d'un_graphe dbpedia-fr:Programmation_dynamique dbpedia-fr:Recherche_opérationnelle
is Wikipage redirect of	dbpedia-fr:Algorithme_pseudo-polynomial dbpedia-fr:Complexité_pseudo-polynomiale
is oa:hasTarget of	Uk labels De labels Es labels Zh labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Temps_de_calcul_pseudo-polynomial

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, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software