About: NEXPTIME

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Complexity class

Property	Value
dbo:description	clase de complejidad (es) classe di complessità (it) complexity class (en) classe de complexité (fr)
dbo:wikiPageExternalLink	http://www.cs.princeton.edu/theory/complexity/
dbo:wikiPageWikiLink	dbr:Algorithm dbr:Computational_complexity_theory dbr:Formal_language dbr:Decision_problem dbr:Adjacency_matrix dbr:Hamiltonian_path dbr:Complexity_class dbr:NTIME dbr:Interactive_proof_system dbr:NP_(complexity) dbr:Probabilistically_checkable_proof dbr:Cambridge_University_Press dbr:P_(complexity) dbr:EXPTIME dbr:E_(complexity) dbr:Game_complexity dbr:Polynomial_time dbr:Time_hierarchy_theorem dbc:Complexity_classes dbr:NE_(complexity) dbr:Padding_argument dbr:Sparse_language dbr:NP-complete dbr:P_=_NP_problem dbr:Non-deterministic_Turing_machine dbr:Polynomial-time_many-one_reduction dbr:Succinct_circuit
dbp:wikiPageUsesTemplate	dbt:Sans-serif dbt:Citation dbt:Math dbt:Short_description dbt:Tmath dbt:CZoo dbt:ComplexityClasses
dct:subject	dbc:Complexity_classes
rdfs:label	NEXPTIME (en) NEXPTIME (ca) NEXPTIME (es) NEXPTIME (de) NEXPTIME (fr) NEXPTIME (ja) NEXPTIME (pt) NEXPTIME (zh)
owl:sameAs	freebase:NEXPTIME yago-res:NEXPTIME wikidata:NEXPTIME dbpedia-de:NEXPTIME dbpedia-es:NEXPTIME dbpedia-fr:NEXPTIME dbpedia-ja:NEXPTIME dbpedia-pt:NEXPTIME dbpedia-zh:NEXPTIME dbpedia-ca:NEXPTIME dbpedia-sr:NEXPTIME dbpedia-global:NEXPTIME
prov:wasDerivedFrom	wikipedia-en:NEXPTIME?oldid=1307736808&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:NEXPTIME
is dbo:wikiPageRedirects of	dbr:NEXP
is dbo:wikiPageWikiLink of	dbr:Computational_complexity_theory dbr:Harry_R._Lewis dbr:Dynamic_logic_(modal_logic) dbr:Integer_circuit dbr:Complexity_class dbr:Bernays–Schönfinkel_class dbr:Carsten_Lund dbr:Interactive_proof_system dbr:Ryan_Williams_(computer_scientist) dbr:List_of_complexity_classes dbr:Exponential_time_hypothesis dbr:ACC0 dbr:EXPTIME dbr:Exponential_hierarchy dbr:EXPSPACE dbr:Time_hierarchy_theorem dbr:Circuits_over_sets_of_natural_numbers dbr:NE_(complexity) dbr:P/poly dbr:2-EXPTIME dbr:NEXP
is foaf:primaryTopic of	wikipedia-en:NEXPTIME