This HTML5 document contains 86 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n16http://g.co/kg/m/
n12http://dimacs.rutgers.edu/TechnicalReports/abstracts/1994/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n9http://fr.dbpedia.org/resource/Modèle:
n18http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:E_(complexité)
rdfs:label
E (complexity) E (complexidade) E (複雜度) E (complexité) E (clase de complejidad)
rdfs:comment
En informatique théorique et notamment en théorie de la complexité, la classe E est une classe de complexité ; c'est l'ensemble des problèmes de décision qui peuvent être décidés par une machine de Turing déterministe en temps exponentiel avec un exposant linéaire.
owl:sameAs
dbpedia-ca:E_(Complexitat) dbpedia-zh:E_(複雜度) dbpedia-it:E_(complessità) dbpedia-pt:E_(complexidade) wikidata:Q1276623 n16:030wjz dbpedia-es:E_(clase_de_complejidad) dbr:E_(complexity) dbpedia-de:E_(Komplexitätsklasse) dbpedia-ja:E_(計算複雑性理論)
dbo:wikiPageID
11008548
dbo:wikiPageRevisionID
181776389
dbo:wikiPageWikiLink
dbpedia-fr:Machine_de_Turing category-fr:Classe_de_complexité dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:EXPTIME dbpedia-fr:Symposium_on_Foundations_of_Computer_Science dbpedia-fr:DTIME dbpedia-fr:Réduction_polynomiale dbpedia-fr:Oracle_(machine_de_Turing) dbpedia-fr:Informatique_théorique dbpedia-fr:Problème_de_décision dbpedia-fr:Classe_de_complexité dbpedia-fr:NP_(complexité) dbpedia-fr:PSPACE dbpedia-fr:BPP_(complexité)
dbo:wikiPageExternalLink
n12:94-18.html
dbo:wikiPageLength
4231
dct:subject
category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate
n9:Palette n9:Complexity_Zoo n9:Portail n9:Article n18:Référence
prov:wasDerivedFrom
wikipedia-fr:E_(complexité)?oldid=181776389&ns=0
prop-fr:année
1974 1972 1994 1987 1989
prop-fr:doi
10.1137 10.1016
prop-fr:fin
E#e
prop-fr:journal
dbpedia-fr:Symposium_on_Foundations_of_Computer_Science SIAM Journal on Computing Journal of Computer and System Sciences Theoretical Computer Science
prop-fr:nom
Book Watanabe Allender Tardos Strauss E Impagliazzo
prop-fr:numéro
9 4
prop-fr:pages
281 249 807 213 222
prop-fr:prénom
Russell Ron Gábor Martin Osamu Eric
prop-fr:présentationEnLigne
n12:94-18.html
prop-fr:titre
Decision versus search problems in super-polynomial time On languages accepted in polynomial time Comparison of polynomial time completeness notions Comparing complexity classes Measure on small complexity classes with applications for BPP
prop-fr:volume
1 3 54
foaf:isPrimaryTopicOf
wikipedia-fr:E_(complexité)
dbo:abstract
En informatique théorique et notamment en théorie de la complexité, la classe E est une classe de complexité ; c'est l'ensemble des problèmes de décision qui peuvent être décidés par une machine de Turing déterministe en temps exponentiel avec un exposant linéaire.
dbo:isPartOf
dbpedia-fr:NE_(complexité) dbpedia-fr:EXPTIME