Show simple item record

Query-efficient checking of proofs and improved PCP characterizations of NP

dc.contributor.advisorMadhu Sudan.en_US
dc.contributor.authorGuruswami, Venkatesan, 1976-en_US
dc.date.accessioned2013-08-22T18:50:26Z
dc.date.available2013-08-22T18:50:26Z
dc.date.copyright1999en_US
dc.date.issued1999en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/80084
dc.descriptionThesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999.en_US
dc.descriptionIncludes bibliographical references (leaves 70-73).en_US
dc.description.statementofresponsibilityby Venkatesan Guruswami.en_US
dc.format.extent73 leavesen_US
dc.language.isoengen_US
dc.publisherMassachusetts Institute of Technologyen_US
dc.rightsM.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.en_US
dc.rights.urihttp://dspace.mit.edu/handle/1721.1/7582en_US
dc.subjectElectrical Engineering and Computer Scienceen_US
dc.titleQuery-efficient checking of proofs and improved PCP characterizations of NPen_US
dc.title.alternativeQuery-efficient checking of proofs and improved probabilistically Checkable proofs characterizations of NPen_US
dc.typeThesisen_US
dc.description.degreeS.M.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
dc.identifier.oclc43496572en_US


Files in this item

Thumbnail
Name:
43496572-MIT.pdf
Size:
3.090Mb
Format:
PDF
Description:
Full printable version
View/Open

This item appears in the following Collection(s)

Show simple item record