About: Blum axioms

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Axioms in computational complexity theory

Property	Value
dbo:description	axioms in computational complexity theory (en) 計算可能関数の集合上の複雑性測度の満たすべき性質を述べた公理 (ja)
dbo:wikiPageWikiLink	dbc:Structural_complexity_theory dbr:Recursive_language dbr:Computable_function dbr:Domain_of_a_function dbr:Gap_theorem dbc:Mathematical_axioms dbr:Manuel_Blum dbr:Numbering_(computability_theory) dbr:Computational_complexity_theory dbr:Complexity_class dbr:Indicator_function dbr:Blum's_speedup_theorem dbr:Axioms dbr:Boolean-valued_function dbr:Partial_computable_function dbr:Total_computable_function
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description
dct:subject	dbc:Structural_complexity_theory dbc:Mathematical_axioms
gold:hypernym	dbr:Axioms
rdfs:label	Blum axioms (en) Αξιώματα Μπλουμ (el) ブラムの公理 (ja) Axiomas de Blum (pt) Аксиомы Блюма (ru) 布盧姆公理 (zh)
owl:sameAs	freebase:Blum axioms yago-res:Blum axioms yago-res:Blum axioms wikidata:Blum axioms dbpedia-zh:Blum axioms dbpedia-ja:Blum axioms dbpedia-pt:Blum axioms dbpedia-ru:Blum axioms dbpedia-el:Blum axioms dbpedia-global:Blum axioms dbr:Blum axioms
prov:wasDerivedFrom	wikipedia-en:Blum_axioms?oldid=1266725218&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Blum_axioms
is dbo:knownFor of	dbr:Manuel_Blum
is dbo:wikiPageDisambiguates of	dbr:Blum
is dbo:wikiPageRedirects of	dbr:Blum_complexity_axioms dbr:Blum_complexity_axioms dbr:Blum_complexity_measure
is dbo:wikiPageWikiLink of	dbr:Complexity dbr:Complexity_measure dbr:Computable_function dbr:Algorithmic_information_theory dbr:Gap_theorem dbr:Blum dbr:Manuel_Blum dbr:Computational_complexity_theory dbr:Complexity_class dbr:Science_and_technology_in_Venezuela dbr:Kolmogorov_complexity dbr:Blum_complexity_axioms dbr:List_of_important_publications_in_theoretical_computer_science dbr:Blum_complexity_measure
is dbp:knownFor of	dbr:Manuel_Blum
is foaf:primaryTopic of	wikipedia-en:Blum_axioms