Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Nonelementary problem
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Complexity class of the problems that are not members of ELEMENTARY
Property
Value
dbo:
description
clase de complejidad
(es)
classe de complexité
(fr)
classe di complessità contenente tutti i problemi che non sono membri di ELEMENTARY
(it)
complexity class of the problems that are not members of ELEMENTARY
(en)
dbo:
wikiPageWikiLink
dbr
:Computational_complexity_theory
dbr
:Decision_problem
dbr
:Tree_(graph_theory)
dbr
:Regular_expression
dbr
:Ackermann_function
dbr
:Typed_lambda_calculus
dbr
:Vector_addition_system
dbr
:First-order_logic
dbr
:S2S_(mathematics)
dbc
:Complexity_classes
dbr
:Term_algebra
dbr
:Monadic_second-order_logic
dbr
:ELEMENTARY
dbr
:W._V._O._Quine
dbp:
wikiPageUsesTemplate
dbt
:Comp-sci-theory-stub
dbt
:Reflist
dct:
subject
dbc
:Complexity_classes
gold:
hypernym
dbr
:Problem
rdfs:
label
Nonelementary problem
(en)
Problème non élémentaire
(fr)
owl:
sameAs
freebase
:Nonelementary problem
yago-res
:Nonelementary problem
wikidata
:Nonelementary problem
dbpedia-fr
:Nonelementary problem
dbpedia-global
:Nonelementary problem
prov:
wasDerivedFrom
wikipedia-en
:Nonelementary_problem?oldid=1308009893&ns=0
foaf:
isPrimaryTopicOf
wikipedia-en
:Nonelementary_problem
is
dbo:
wikiPageRedirects
of
dbr
:NONELEMENTARY
is
dbo:
wikiPageWikiLink
of
dbr
:Equivalence_problem
dbr
:Real_closed_field
dbr
:Vector_addition_system
dbr
:Alternating_timed_automaton
dbr
:S2S_(mathematics)
dbr
:EXPSPACE
dbr
:Monadic_second-order_logic
dbr
:NONELEMENTARY
is
foaf:
primaryTopic
of
wikipedia-en
:Nonelementary_problem
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International