Welcome to the UPF Digital Repository

Browsing Departament de Tecnologies de la Informació i les Comunicacions by Author "Bailey, Delbert D."

Browsing Departament de Tecnologies de la Informació i les Comunicacions by Author "Bailey, Delbert D."

Sort by: Order: Results:

  • Phase transitions of PP-complete satisfiability problems
    Bailey, Delbert D.; Dalmau, Víctor; Kolaitis, Phokion G. (Elsevier, 2007)
    The complexity class PP consists of all decision problems solvable by polynomial-time probabilistic Turing machines. It is well known that PP is a highly intractable complexity class and that PP-complete problems are in ...

Search DSpace


Advanced Search

Browse

My Account

Compliant to Partaking