To access the full text documents, please follow this link: http://hdl.handle.net/2117/109142
Title: | On lower bounds for circuit complexity and algorithms for satisfiability |
---|---|
Author: | Casals Buñuel, Joaquim |
Other authors: | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Atserias, Albert |
Abstract: | |
Subject(s): | -Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica -Computer science -Circuit complexity -Complexity lower bounds -Satisfiability algorithms -Informàtica -Classificació AMS::68 Computer science::68Q Theory of computing |
Rights: | http://creativecommons.org/licenses/by-nc-sa/3.0/es/ |
Document type: | Research/Master Thesis |
Published by: | Universitat Politècnica de Catalunya |
Share: |