THE ART OF UNINFORMED DECISIONS: A PRIMER TO PROPERTY TESTING 论文

摘要

Property testing is a new field in computational theory, that deals with the information that can be deduced from the input where the number of allowable queries (reads from the input) is significally smaller than its size.