Computationally Efficient Error-Correcting Codes and Holographic Proofs
| dc.contributor.advisor | Sipser, Michael | en_US |
| dc.contributor.author | Spielman, Daniel Alan | en_US |
| dc.date.accessioned | 2023-03-29T15:25:15Z | |
| dc.date.available | 2023-03-29T15:25:15Z | |
| dc.date.issued | 1995-06 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/149804 | |
| dc.description.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 | en_US |
| dc.relation.ispartofseries | MIT-LCS-TR-662 | |
| dc.title | Computationally Efficient Error-Correcting Codes and Holographic Proofs | en_US |
