On p-optimal proof systems and logics for PTIME


Autoria(s): Chen, Yijia; Flum, Jörg
Contribuinte(s)

Centre de Recerca Matemàtica

Data(s)

01/12/2010

Resumo

"Vegeu el resum a l'inici del document del fitxer adjunt"

Formato

13

217707 bytes

application/pdf

Identificador

http://hdl.handle.net/2072/169260

Idioma(s)

eng

Publicador

Centre de Recerca Matemàtica

Relação

Prepublicacions del Centre de Recerca Matemàtica;997

Direitos

Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el centre i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (http://creativecommons.org/licenses/by-nc-nd/2.5/es/)

Palavras-Chave #Demostració, Teoria de la #Complexitat de càlcul #510 - Consideracions fonamentals i generals de les matemàtiques
Tipo

info:eu-repo/semantics/preprint