About: Property testing

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

Topic in computer science

Property	Value
dbo:description	topic in computer science (en)
dbo:wikiPageWikiLink	dbr:Oracle_machine dbr:Hamming_distance dbr:Clique_(graph_theory) dbr:Adjacency_matrix dbc:Approximation_algorithms dbr:Cut_(graph_theory) dbr:Tetration dbr:Probabilistically_checkable_proof dbr:Szemerédi_regularity_lemma dbr:Algorithm dbc:Theoretical_computer_science dbr:Bipartite_graph dbr:Graph_coloring dbr:Edit_distance dbr:Induced_subgraph dbr:Computer_science dbr:Promise_problem dbr:Computational_complexity_theory dbr:Time_complexity dbr:Brute-force_search dbr:Graph_(discrete_mathematics) dbr:Planar_graph dbc:Randomized_algorithms dbr:Randomized_algorithm dbr:Boolean_function dbr:Triangle-free_graph dbr:Perfect_graph dbr:Decision_problem dbr:Hereditary_property dbr:Graph_removal_lemma dbr:Query_complexity dbr:Glossary_of_graph_theory_terms
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:For dbt:R dbt:Mvar dbt:Abs dbt:Mathcal dbt:Short_description
dct:subject	dbc:Approximation_algorithms dbc:Theoretical_computer_science dbc:Randomized_algorithms
rdfs:label	Property testing (en) اختبار الخاصية (ar) Test de propriété (fr)
owl:sameAs	freebase:Property testing yago-res:Property testing wikidata:Property testing dbpedia-fr:Property testing dbpedia-he:Property testing dbpedia-ar:Property testing dbpedia-global:Property testing
prov:wasDerivedFrom	wikipedia-en:Property_testing?oldid=1290008228&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Property_testing
is dbo:knownFor of	dbr:Dana_Ron dbr:Michal_Parnas dbr:Tali_Kaufman
is dbo:wikiPageWikiLink of	dbr:Physical_unclonable_function dbr:Oded_Goldreich dbr:Dana_Ron dbr:Luca_Trevisan dbr:Endre_Szemerédi dbr:Time_complexity dbr:Computational_problem dbr:Analysis_of_Boolean_functions dbr:Planted_clique dbr:Black_box_group dbr:Michal_Parnas dbr:Sofya_Raskhodnikova dbr:Graph_removal_lemma dbr:Ruzsa–Szemerédi_problem
is dbp:knownFor of	dbr:Dana_Ron
is owl:differentFrom of	dbr:Software_testing
is foaf:primaryTopic of	wikipedia-en:Property_testing