Complexidade descritiva de classes de complexidade probabilísticas de tempo polinomial e das classes ⊕P e NP∩coNP através de lógicas com quantificadores de segunda ordem

ROCHA, T. A. Complexidade descritiva de classes de complexidade probabilísticas de tempo polinomial e das classes ⊕P e NP∩coNP através de lógicas com quantificadores de segunda ordem. 2014. 81 f. Dissertação (Mestrado em Ciência da Computação) - Centro de Ciências, Universidade Federal do Ceará, Fo...

Full description

Bibliographic Details
Main Author: Rocha, Thiago Alves
Other Authors: Martins, Ana Teresa de Castro
Language:Portuguese
Published: 2015
Subjects:
Online Access:http://www.repositorio.ufc.br/handle/riufc/10588