About: E (complexity)

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

About: E (complexity) 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	E (clase de complejidad) (es) E (complexidade) (pt) E (complexity) (en) E (complexité) (fr) E (複雜度) (zh)
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. (fr)
sameAs	E (complexity) E (complexity) E (complexity) E (complexity) E (complexity) E (complexity) E (complexity) E (complexity) E (complexity) E (complexity)
Wikipage page ID	11008548 (xsd:integer)
Wikipage revision ID	181776389 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:BPP_(complexité) category-fr:Classe_de_complexité dbpedia-fr:Classe_de_complexité DTIME EXPTIME Theoretical computer science Turing machine NP (complexity) Oracle machine dbpedia-fr:PSPACE dbpedia-fr:Problème_de_décision dbpedia-fr:Réduction_polynomiale Symposium on Foundations of Computer Science dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique)
Link from a Wikipage to an external page	http://dimacs.rutgers.edu/TechnicalReports/abstracts/1994/94-18.html
page length (characters) of wiki page	4231 (xsd:nonNegativeInteger)
dct:subject	category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Complexity_Zoo
prov:wasDerivedFrom	wikipedia-fr:E_(complexité)?oldid=181776389&ns=0
prop-fr:année	1972 (xsd:integer) 1974 (xsd:integer) 1987 (xsd:integer) 1989 (xsd:integer) 1994 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double)
prop-fr:fin	E#e (fr)
prop-fr:journal	Symposium on Foundations of Computer Science Journal of Computer and System Sciences (fr) Theoretical Computer Science (fr) SIAM Journal on Computing (fr)
prop-fr:nom	E (fr) Strauss (fr) Tardos (fr) Watanabe (fr) Impagliazzo (fr) Allender (fr) Book (fr)
prop-fr:numéro	4 (xsd:integer) 9 (xsd:integer)
prop-fr:pages	213 (xsd:integer) 222 (xsd:integer) 249 (xsd:integer) 281 (xsd:integer) 807 (xsd:integer)
prop-fr:prénom	Eric (fr) Martin (fr) Osamu (fr) Ron (fr) Russell (fr) Gábor (fr)
prop-fr:présentationEnLigne	http://dimacs.rutgers.edu/TechnicalReports/abstracts/1994/94-18.html
prop-fr:titre	Comparing complexity classes (fr) Comparison of polynomial time completeness notions (fr) Measure on small complexity classes with applications for BPP (fr) On languages accepted in polynomial time (fr) Decision versus search problems in super-polynomial time (fr)
prop-fr:volume	1 (xsd:integer) 3 (xsd:integer) 54 (xsd:integer)
foaf:isPrimaryTopicOf	wikipedia-fr:E_(complexité)
has 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. (fr)
is part of	EXPTIME dbpedia-fr:NE_(complexité)
is dbo:wikiPageWikiLink of	E (disambiguation) EXPTIME dbpedia-fr:Liste_de_classes_de_complexité
is Wikipage disambiguates of	E (disambiguation)
is oa:hasTarget of	Pt labels Es labels En labels Zh labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:E_(complexité)
is is part of of	dbpedia-fr:PSPACE

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