Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/134848
Título: | Generalized satisfiability problems via operator assignments |
---|---|
Autor/a: | Atserias, Albert; Kolaitis, Phokion; Severini, Simone |
Otros autores: | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
Abstract: | |
Abstract: | |
Materia(s): | -Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Logic, Symbolic and mathematical -Computational complexity -Constraint satisfaction problem -Quantum satisfiability -Non-local games -Dichotomy theorems -Linear operators -Undecidable problems -pp-definitions -Lògica matemàtica -Complexitat computacional |
Derechos: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Tipo de documento: | Artículo - Versión publicada Artículo |
Compartir: |