Query-efficient checking of proofs and improved PCP characterizations of NP
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/80084 |
| _version_ | 1826217680878698496 |
|---|---|
| author | Guruswami, Venkatesan, 1976- |
| author2 | Madhu Sudan. |
| author_facet | Madhu Sudan. Guruswami, Venkatesan, 1976- |
| author_sort | Guruswami, Venkatesan, 1976- |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999. |
| first_indexed | 2024-09-23T17:07:27Z |
| format | Thesis |
| id | mit-1721.1/80084 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T17:07:27Z |
| publishDate | 2013 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/800842019-04-10T15:42:07Z Query-efficient checking of proofs and improved PCP characterizations of NP Query-efficient checking of proofs and improved probabilistically Checkable proofs characterizations of NP Guruswami, Venkatesan, 1976- Madhu Sudan. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science Electrical Engineering and Computer Science Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999. Includes bibliographical references (leaves 70-73). by Venkatesan Guruswami. S.M. 2013-08-22T18:50:26Z 2013-08-22T18:50:26Z 1999 1999 Thesis http://hdl.handle.net/1721.1/80084 43496572 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 73 leaves application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science Guruswami, Venkatesan, 1976- Query-efficient checking of proofs and improved PCP characterizations of NP |
| title | Query-efficient checking of proofs and improved PCP characterizations of NP |
| title_full | Query-efficient checking of proofs and improved PCP characterizations of NP |
| title_fullStr | Query-efficient checking of proofs and improved PCP characterizations of NP |
| title_full_unstemmed | Query-efficient checking of proofs and improved PCP characterizations of NP |
| title_short | Query-efficient checking of proofs and improved PCP characterizations of NP |
| title_sort | query efficient checking of proofs and improved pcp characterizations of np |
| topic | Electrical Engineering and Computer Science |
| url | http://hdl.handle.net/1721.1/80084 |
| work_keys_str_mv | AT guruswamivenkatesan1976 queryefficientcheckingofproofsandimprovedpcpcharacterizationsofnp AT guruswamivenkatesan1976 queryefficientcheckingofproofsandimprovedprobabilisticallycheckableproofscharacterizationsofnp |