About: EXPTIME

Property	Value
dbo:description	Komplexitätsklasse (de) clase de complejidad (es) classe de complexité algorithmique (fr) algorithmic complexity class (en) insieme di problemi decisionali (it)
dbo:wikiPageWikiLink	dbr:EXPSPACE dbr:P_versus_NP_problem dbr:NEXPTIME dbr:Adjacency_matrix dbr:Set_(mathematics) dbr:NP_(complexity) dbr:PSPACE dbr:2-EXPTIME dbr:Big_O_notation dbr:DTIME dbr:Checkers dbr:Chess dbr:Halting_problem dbr:Computability_theory dbr:Nondeterministic_Turing_machine dbr:Algorithm dbr:Computational_complexity_theory dbr:Complexity_class dbr:P-complete dbr:PSPACE-complete dbr:Space_hierarchy_theorem dbr:Sparse_language dbr:Alternating_Turing_machine dbr:P_(complexity) dbr:Time_hierarchy_theorem dbc:Complexity_classes dbr:Exponential_hierarchy dbr:Double_exponential_function dbr:Decision_problem dbr:Generalized_game dbr:Polynomial_time dbr:Exponential_time dbr:Deterministic_Turing_machine dbr:Go_(board_game) dbr:Polynomial-time_many-one_reduction dbr:Succinct_circuit
dbp:wikiPageUsesTemplate	dbt:! dbt:Reflist dbt:Redirect dbt:= dbt:ComplexityClasses dbt:Block_indent dbt:Short_description
dct:subject	dbc:Complexity_classes
rdfs:label	EXPTIME (en) EXPTIME (ar) EXPTIME (ca) EXPTIME (es) EXPTIME (fr) EXPTIME (de) EXPTIME (it) EXPTIME (ja) EXPTIME (ko) EXPTIME (pl) Exptime (pt) Клас складності EXPTIME (uk) Класс EXPTIME (ru) EXPTIME (zh)
owl:sameAs	yago-res:EXPTIME freebase:EXPTIME wikidata:EXPTIME dbpedia-it:EXPTIME dbpedia-de:EXPTIME dbpedia-fr:EXPTIME dbpedia-zh:EXPTIME dbpedia-ja:EXPTIME dbpedia-pt:EXPTIME dbpedia-he:EXPTIME dbpedia-es:EXPTIME dbpedia-ru:EXPTIME dbpedia-pl:EXPTIME dbpedia-ko:EXPTIME dbpedia-ca:EXPTIME dbpedia-ar:EXPTIME dbpedia-sr:EXPTIME dbpedia-uk:EXPTIME dbpedia-global:EXPTIME dbr:EXPTIME
prov:wasDerivedFrom	wikipedia-en:EXPTIME?oldid=1281435941&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:EXPTIME
is dbo:wikiPageDisambiguates of	dbr:Exp
is dbo:wikiPageRedirects of	dbr:EXPTIME-complete dbr:APSPACE dbr:EXP dbr:Exponential_running_time dbr:Exponential_runtime dbr:DEXPTIME
is dbo:wikiPageWikiLink of	dbr:BPP_(complexity) dbr:Post_correspondence_problem dbr:EXPSPACE dbr:Polynomial-time_reduction dbr:P_versus_NP_problem dbr:NEXPTIME dbr:Computer_bridge dbr:NP_(complexity) dbr:Parity_P dbr:PSPACE dbr:Polynomial_hierarchy dbr:E_(complexity) dbr:2-EXPTIME dbr:Exp dbr:Game_complexity dbr:DTIME dbr:Descriptive_complexity_theory dbr:Go_and_mathematics dbr:Partially_observable_Markov_decision_process dbr:Marketing_mix dbr:Computational_complexity_theory dbr:Automated_planning_and_scheduling dbr:Dynamic_logic_(modal_logic) dbr:EXPTIME-complete dbr:Succinct_game dbr:ZPP_(complexity) dbr:Complexity_class dbr:List_of_complexity_classes dbr:QIP_(complexity) dbr:Alternating_Turing_machine dbr:Pushdown_automaton dbr:P_(complexity) dbr:P/poly dbr:Time_complexity dbr:IP_(complexity) dbr:Nested_word dbr:Time_hierarchy_theorem dbr:Exponential_growth dbr:Second-order_logic dbr:Exponential_hierarchy dbr:ReDoS dbr:Cop_number dbr:APSPACE dbr:Whitehead's_algorithm dbr:ELEMENTARY dbr:EXP dbr:Exponential_running_time dbr:Exponential_runtime dbr:DEXPTIME
is foaf:primaryTopic of	wikipedia-en:EXPTIME