Computationally Efficient Error-Correcting Codes and Holographic Proofs

Author(s)
Spielman, Daniel Alan
Thumbnail
DownloadMIT-LCS-TR-662.pdf (14.38Mb)
Advisor
Sipser, Michael
Metadata
Show full item record
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
Date issued
1995-06
URI
https://hdl.handle.net/1721.1/149804
Series/Report no.
MIT-LCS-TR-662
Collections