About: Berman–Hartmanis conjecture

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

Unsolved problem in structural complexity theory

Property	Value
dbo:description	Unsolved problem in structural complexity theory (en)
dbo:wikiPageWikiLink	dbr:Oracle_machine dbr:P_versus_NP_problem dbc:Structural_complexity_theory dbc:Unsolved_problems_in_computer_science dbr:One-way_function dbr:Conjecture dbr:Polynomial_hierarchy dbr:Many-one_reduction dbc:Unsolved_problems_in_mathematics dbr:Formal_language dbr:Inverse_function dbr:Equivalence_class dbc:Conjectures dbr:Isomorphism dbr:Juris_Hartmanis dbr:Equivalence_relation dbr:Sparse_language dbr:Cryptographic_hash_function dbr:Random_oracle dbr:Turing_reduction dbr:Structural_complexity_theory dbr:P/poly dbr:Padding_argument dbr:Bijection dbr:String_(computer_science) dbr:AC0 dbr:Polynomial_creativity dbr:NP-complete dbr:Polynomial_time dbr:Mahaney's_theorem dbr:Myhill_isomorphism_theorem
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Harvtxt dbt:Unsolved dbt:Short_description
dct:subject	dbc:Structural_complexity_theory dbc:Unsolved_problems_in_computer_science dbc:Conjectures
gold:hypernym	dbr:Conjecture
rdfs:label	Berman–Hartmanis conjecture (en) Conjecture de Berman-Hartmanis (fr)
owl:sameAs	freebase:Berman–Hartmanis conjecture wikidata:Berman–Hartmanis conjecture dbpedia-fr:Berman–Hartmanis conjecture dbpedia-global:Berman–Hartmanis conjecture
prov:wasDerivedFrom	wikipedia-en:Berman–Hartmanis_conjecture?oldid=1263765911&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Berman–Hartmanis_conjecture
is dbo:wikiPageRedirects of	dbr:Berman-Hartmanis_conjecture dbr:Berman_conjecture
is dbo:wikiPageWikiLink of	dbr:Creative_and_productive_sets dbr:Deborah_Joseph dbr:Juris_Hartmanis dbr:PSPACE-complete dbr:Gadget_(computer_science) dbr:Polynomial_creativity dbr:Myhill_isomorphism_theorem dbr:Berman-Hartmanis_conjecture dbr:Berman_conjecture
is foaf:primaryTopic of	wikipedia-en:Berman–Hartmanis_conjecture