About: dbpedia-fr:Problème_P_≟

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

About: dbpedia-fr:Problème_P_≟_NP Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	مسألة كثير حدود وكثير حدود غير قطعي (ar) Bài toán P so với NP (vi) Classi di complessità P e NP (it) P-NP-Problem (de) P/NP问题 (zh) P=NP? (sv) Problème P ≟ NP (fr) Равенство классов P и NP (ru) Рівність класів P і NP (uk)
rdfs:comment	Le problème P ≟ NP est une conjecture en mathématiques, et plus précisément en informatique théorique, considérée par de nombreux chercheurs comme une des plus importantes conjectures du domaine, et même des mathématiques en général. L'Institut de mathématiques Clay a inclus ce problème dans sa liste des sept problèmes du prix du millénaire, et offre à ce titre un million de dollars à quiconque sera en mesure de démontrer P = NP ou P ≠ NP ou de démontrer que ce n'est pas démontrable. Ce problème est également le troisième problème de Smale. (fr)
rdfs:seeAlso	https://www.britannica.com/topic/P-problem https://www.britannica.com/topic/P-versus-NP-problem https://www.quora.com/topic/P-vs-NP
sameAs	dbr:P_versus_NP_problem wikidata:Q746242 dbpedia-ar:مسألة_كثير_حدود_وكثير_حدود_غير_قطعي http://ast.dbpedia.org/resource/Clases_de_complexidá_P_y_NP dbpedia-az:P=NP dbpedia-be:Роўнасць_класаў_P_і_NP dbpedia-ca:P_versus_NP dbpedia-cs:Problém_P_versus_NP dbpedia-da:P_versus_NP dbpedia-de:P-NP-Problem dbpedia-el:Πρόβλημα_P=NP dbpedia-eo:Demando_P_=_NP dbpedia-es:Clases_de_complejidad_P_y_NP dbpedia-fa:مسئله_P_در_مقابل_NP dbpedia-fi:P=NP dbpedia-gl:P_versus_NP dbpedia-he:בעיית_P=NP dbpedia-id:Masalah_P_versus_NP dbpedia-is:P=NP-vandamálið dbpedia-it:Classi_di_complessità_P_e_NP dbpedia-ja:P≠NP予想 dbpedia-ko:P-NP_문제 dbpedia-lmo:P_vs_NP http://lt.dbpedia.org/resource/P_ir_NP_lygumas http://lv.dbpedia.org/resource/P=NP_problēma http://ml.dbpedia.org/resource/പി_വേഴ്സസ്_എൻ_പി_പ്രശ്നം dbpedia-nn:P=NP-problemet dbpedia-no:P=NP-problemet dbpedia-pt:P_versus_NP dbpedia-ro:Clasele_de_complexitate_P_și_NP dbpedia-ru:Равенство_классов_P_и_NP dbpedia-simple:P_versus_NP dbpedia-sr:П_=_НП_проблем dbpedia-sv:P=NP%3F dbpedia-th:กลุ่มความซับซ้อน_พี_และ_เอ็นพี dbpedia-tr:P_ile_NP_arasındaki_ilişki dbpedia-uk:Рівність_класів_P_і_NP dbpedia-vi:Bài_toán_P_so_với_NP dbpedia-zh:P/NP问题 http://babelnet.org/rdf/s03445750n http://g.co/kg/m/01txp http://ma-graph.org/entity/186861659
Wikipage page ID	4876394 (xsd:integer)
Wikipage revision ID	189504698 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Conjecture_non_résolue 1928 1931 1936 dbpedia-fr:1963 1979 1993 dbpedia-fr:21_problèmes_NP-complets_de_Karp dbpedia-fr:Adi_Shamir Alan Turing Grover's algorithm Shor's algorithm Randomized algorithm Alonzo Church Brute-force attack dbpedia-fr:Authentification Axiom dbpedia-fr:BQP Quantum computing category-fr:Problèmes_du_prix_du_millénaire category-fr:Théorie_de_la_complexité_des_algorithmes Conjecture Goldbach's conjecture General number field sieve Cryptology dbpedia-fr:David_Hilbert dbpedia-fr:Disjonction_logique dbpedia-fr:Dollar_américain dbpedia-fr:Décidabilité dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers Natural exponential function dbpedia-fr:Formule_BBP Francisco Dória Gerhard J. Woeginger Pseudorandom number generator dbpedia-fr:Hypothèse_de_Riemann dbpedia-fr:Hypothèse_du_continu dbpedia-fr:IP_(complexité) Computer science Theoretical computer science Engineering Clay Mathematics Institute dbpedia-fr:Jean-Paul_Delahaye

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