About: dbpedia-fr:Classe_de

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

About: dbpedia-fr:Classe_de_complexité 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	Classe de complexité (fr) Classe de complexidade (pt) Classe de complexitat (ca) Classe di complessità (it) Komplexitetsklass (sv) Класс сложности (ru) 复杂性类 (zh) 複雑性クラス (ja)
rdfs:comment	En informatique théorique, et plus précisément en théorie de la complexité, une classe de complexité est un ensemble de problèmes algorithmiques dont la résolution nécessite la même quantité d'une certaine ressource. Une classe est souvent définie comme l'ensemble de tous les problèmes qui peuvent être résolus sur un modèle de calcul M, utilisant une quantité de ressources du type R, où n, est la taille de l'entrée. Les classes les plus usuelles sont celles définies sur des machines de Turing, avec des contraintes de temps de calcul ou d'espace. On peut par exemple citer les classes P et NP. (fr)
sameAs	dbr:Complexity_class wikidata:Q908207 dbpedia-ar:قسم_تعقيد dbpedia-ca:Classe_de_complexitat dbpedia-de:Komplexitätsklasse dbpedia-es:Clase_de_complejidad dbpedia-fa:کلاس_پیچیدگی dbpedia-he:מחלקת_סיבוכיות dbpedia-hr:Klasa_složenosti dbpedia-it:Classe_di_complessità dbpedia-ja:複雑性クラス dbpedia-ko:복잡도_종류 dbpedia-nl:Complexiteitsgraad dbpedia-nn:Kompleksitetsklasse dbpedia-no:Kompleksitetsklasse dbpedia-pl:Klasa_złożoności dbpedia-pt:Classe_de_complexidade dbpedia-ro:Clasă_de_complexitate dbpedia-ru:Класс_сложности dbpedia-sh:Klasa_složenosti dbpedia-simple:Complexity_class dbpedia-sr:Класа_сложености dbpedia-sv:Komplexitetsklass dbpedia-zh:复杂性类 http://babelnet.org/rdf/s03285168n http://g.co/kg/m/02j0nr http://ma-graph.org/entity/39637292
Wikipage page ID	894441 (xsd:integer)
Wikipage revision ID	181776247 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:BPP_(complexité) dbpedia-fr:BQP category-fr:Théorie_de_la_complexité_des_algorithmes Co-NP Space complexity Time complexity Complement (complexity) DSPACE DTIME EXPSPACE EXPTIME Maxima and minima dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Graphe_orienté dbpedia-fr:IP_(complexité) Theoretical computer science dbpedia-fr:L_(complexité) dbpedia-fr:Leonid_Levin Turing machine Probabilistic Turing machine dbpedia-fr:NC_(complexité) dbpedia-fr:NEXPSPACE dbpedia-fr:NEXPTIME NL (complexity) NP (complexity) NSPACE NTIME dbpedia-fr:P/poly dbpedia-fr:PSPACE dbpedia-fr:P_(complexité) dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_SAT dbpedia-fr:Problème_algorithmique Preorder dbpedia-fr:RP_(complexité) Finitary relation Reflexive relation Transitive relation dbpedia-fr:Réduction_polynomiale dbpedia-fr:Stephen_Cook dbpedia-fr:Système_de_preuve_interactive dbpedia-fr:Thèse_de_Cobham dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorème_de_Cook Savitch's theorem dbpedia-fr:Théorème_de_hiérarchie_en_temps_déterministe University of Waterloo dbpedia-fr:ZPP_(complexité) dbpedia-fr:Majorant_ou_minorant
Link from a Wikipage to an external page	https://complexityzoo.uwaterloo.ca/Complexity_Zoo%7Ctitre=
page length (characters) of wiki page	9314 (xsd:nonNegativeInteger)
dct:subject	category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Palette_Théorie_de_la_complexité
prov:wasDerivedFrom	wikipedia-fr:Classe_de_complexité?oldid=181776247&ns=0
prop-fr:site	University of Waterloo
prop-fr:url	https://complexityzoo.uwaterloo.ca/Complexity_Zoo\|titre= Complexity Zoo (fr)
foaf:isPrimaryTopicOf	wikipedia-fr:Classe_de_complexité

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