Title of article :
Fast approximate probabilistically checkable proofs
Author/Authors :
Funda Ergun، نويسنده , , Ravi Kumar، نويسنده , , Ronitt Rubinfeld، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
25
From page :
135
To page :
159
Keywords :
Probabilistically checkable proofs , Sub-linear time algorithms , Proof-assisted property testing , Optimization problems , Property testing
Journal title :
Information and Computation
Serial Year :
2004
Journal title :
Information and Computation
Record number :
262218
Link To Document :
https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=262218
بازگشت