Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Reports (1974 - 2003)
  5. Computationally Efficient Error-Correcting Codes and Holographic Proofs

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
https://hdl.handle.net/1721.1/149804
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.