Back to Results
First PageMeta Content
Complexity classes / Probabilistic complexity theory / Probabilistically checkable proof / PCP theorem / Mathematical optimization / NP / IP / P / Low / Theoretical computer science / Computational complexity theory / Applied mathematics


Document Date: 2008-07-28 11:22:52

Open Document

File Size: 918,97 KB

Share Result on Facebook

City

Rehovot / /

Country

Israel / Sudan / /

/

Facility

Weizmann Institute / /

IndustryTerm

approximation algorithms / local testing/decoding algorithm / /

Organization

Israel Academy of Sciences and Humanities / BSF / Department of Computer Science and Applied Mathematics / Weizmann Institute / /

ProvinceOrState

Indiana / Oregon / /

Technology

approximation algorithms / decoding algorithm / local testing/decoding algorithm / /

SocialTag