To access the full text documents, please follow this link: http://hdl.handle.net/2099.1/5406
Title: | Parallel repetition theorem and unique games |
---|---|
Author: | Oliva Valls, Sergi |
Other authors: | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Atserias, Albert |
Abstract: | |
Subject(s): | -Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat -Computational complexity -Complexitat computacional |
Rights: | Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
Document type: | Research/Master Thesis |
Published by: | Universitat Politècnica de Catalunya |
Share: |