Keyword : property testing


Query-Number Preserving Reductions and Linear Lower Bounds for Testing
Yuichi YOSHIDA Hiro ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/02/01
Vol. E93-D  No. 2 ; pp. 233-240
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
property testinglower bounds
 Summary | Full Text:PDF(289.1KB)