We are experiencing minor difficulties with our submission forms, which we are working to resolve. If you have any issues while submitting items, please contact us at dspace-lib@mit.edu.

Computationally Efficient Error-Correcting Codes and Holographic Proofs

Thumbnail Image
Download
Name

MIT-LCS-TR-662.pdf

Size

14.39 MB

Format

Adobe PDF

Checksum (MD5)

07a7430237ff6d9ed5af57878146fb57

Author(s)
Spielman, Daniel Alan
Advisor(s)
Sipser, Michael
Date Issued
June 1995
Series/Report no.
MIT-LCS-TR-662
Abstract
We present computationally efficient error-correcting codes and holographic proofs.Our error-correcting codes are asymptotically good and can be encoded and decoded in linear time.Our construction of holographic proofs provide, for every proof of any theo
Persistent DSpace Link
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.