Turing's algorithmic lens: From computability to complexity theory

Distribuido bajo una licencia de uso y distribución “Creative Commons Reconocimiento-No Comercial 3.0 España”.

Detalles Bibliográficos
Autores: Díaz, Josep, Torras, Carme
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2013
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/96467
Acceso en línea:http://hdl.handle.net/10261/96467
Access Level:acceso abierto
Palabra clave:Interactive proofs and holographic proofs
the permanent problem
P and NP problems
Complejidad computacional
Problemas P y NP
Computational complexity
Demostraciones interactivas y holográficas
Descripción
Sumario:Distribuido bajo una licencia de uso y distribución “Creative Commons Reconocimiento-No Comercial 3.0 España”.