Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Compression_theorem> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples per page.
- Compression_theorem abstract "In computational complexity theory the compression theorem is an important theorem about the complexity of computable functions. The theorem states that there exists no largest complexity class, with computable boundary, which contains all computable functions.".
- Compression_theorem wikiPageExternalLink books?id=IblDi626fBAC&pg=PA149.
- Compression_theorem wikiPageExternalLink books?id=j-nhMYoZhgYC&pg=PA42.
- Compression_theorem wikiPageID "2817175".
- Compression_theorem wikiPageLength "1729".
- Compression_theorem wikiPageOutDegree "9".
- Compression_theorem wikiPageRevisionID "653420767".
- Compression_theorem wikiPageWikiLink Blum_axioms.
- Compression_theorem wikiPageWikiLink Blum_complexity_measure.
- Compression_theorem wikiPageWikiLink Category:Computational_complexity_theory.
- Compression_theorem wikiPageWikiLink Category:Structural_complexity_theory.
- Compression_theorem wikiPageWikiLink Category:Theorems_in_the_foundations_of_mathematics.
- Compression_theorem wikiPageWikiLink Complexity_class.
- Compression_theorem wikiPageWikiLink Computable_function.
- Compression_theorem wikiPageWikiLink Computational_complexity_theory.
- Compression_theorem wikiPageWikiLink Gödel_numbering.
- Compression_theorem wikiPageWikiLink Total_computable_function.
- Compression_theorem wikiPageWikiLinkText "Compression theorem".
- Compression_theorem wikiPageWikiLinkText "compression theorem".
- Compression_theorem hasPhotoCollection Compression_theorem.
- Compression_theorem wikiPageUsesTemplate Template:Citation.
- Compression_theorem wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- Compression_theorem subject Category:Computational_complexity_theory.
- Compression_theorem subject Category:Structural_complexity_theory.
- Compression_theorem subject Category:Theorems_in_the_foundations_of_mathematics.
- Compression_theorem hypernym Theorem.
- Compression_theorem type Theorem.
- Compression_theorem comment "In computational complexity theory the compression theorem is an important theorem about the complexity of computable functions. The theorem states that there exists no largest complexity class, with computable boundary, which contains all computable functions.".
- Compression_theorem label "Compression theorem".
- Compression_theorem sameAs 圧縮定理.
- Compression_theorem sameAs m.084l2r.
- Compression_theorem sameAs Q5157054.
- Compression_theorem sameAs Q5157054.
- Compression_theorem wasDerivedFrom Compression_theorem?oldid=653420767.
- Compression_theorem isPrimaryTopicOf Compression_theorem.