Query-efficient checking of proofs and improved PCP characterizations of NP
Name
43496572-MIT.pdf
Description
Full printable version
Size
3.09 MB
Format
Adobe PDF
Checksum (MD5)
10b7b4e6a6c35256a15e0b1d3529756a
Author(s)
Guruswami, Venkatesan, 1976-
Advisor(s)
Madhu Sudan.
Alternative Title
Query-efficient checking of proofs and improved probabilistically Checkable proofs characterizations of NP
Date Issued
1999
Publisher
Massachusetts Institute of Technology
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999.
Includes bibliographical references (leaves 70-73).
Subjects
Electrical Engineering and Computer Science
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
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.
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.
Persistent DSpace Link
