Some hardness escalation results in computational complexity theory

This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.

Bibliographic Details
Main Author: Kamath, Pritish.
Other Authors: Ronitt Rubinfeld and Madhu Sudan.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2020
Subjects:
Online Access:https://hdl.handle.net/1721.1/128290