About: Compression theorem

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

Mathematical theorem (computational complexity theory)

Property	Value
dbo:description	Mathematical theorem (computational complexity theory) (en)
dbo:wikiPageExternalLink	https://books.google.com/books%3Fid=IblDi626fBAC&pg=PA149 https://books.google.com/books%3Fid=j-nhMYoZhgYC&pg=PA42
dbo:wikiPageWikiLink	dbc:Structural_complexity_theory dbc:Theorems_in_the_foundations_of_mathematics dbc:Computational_complexity_theory dbr:Computable_function dbr:Computational_complexity_theory dbr:Complexity_class dbr:Gödel_numbering dbr:Computational_complexity dbr:Blum_complexity_measure dbr:Total_computable_function
dbp:wikiPageUsesTemplate	dbt:Comp-sci-theory-stub dbt:No_footnotes dbt:Citation
dct:subject	dbc:Structural_complexity_theory dbc:Theorems_in_the_foundations_of_mathematics dbc:Computational_complexity_theory
gold:hypernym	dbr:Theorem
rdfs:label	Compression theorem (en) 圧縮定理 (ja)
owl:sameAs	yago-res:Compression theorem freebase:Compression theorem wikidata:Compression theorem dbpedia-ja:Compression theorem dbpedia-global:Compression theorem
prov:wasDerivedFrom	wikipedia-en:Compression_theorem?oldid=1258125946&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Compression_theorem
is dbo:wikiPageWikiLink of	dbr:Manuel_Blum dbr:Structural_complexity_theory dbr:Science_and_technology_in_Venezuela dbr:List_of_theorems
is foaf:primaryTopic of	wikipedia-en:Compression_theorem

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International