Parallel repetition theorem and unique games

Aquest ítem conté el treball original, defensat públicament amb data 25/06/2007, així com una versió millorada del mateix, que ens envia l'autor el 10/12/2012.

Detalles Bibliográficos
Autor: Oliva Valls, Sergi
Tipo de recurso: tesis de maestría
Fecha de publicación:2007
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2099.1/5406
Acceso en línea:https://hdl.handle.net/2099.1/5406
Access Level:acceso abierto
Palabra clave:Computational complexity
Complexitat computacional
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
Descripción
Sumario:Aquest ítem conté el treball original, defensat públicament amb data 25/06/2007, així com una versió millorada del mateix, que ens envia l'autor el 10/12/2012.