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, Thiago Alves. 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)- Universidade Federal do Ceará, Fortaleza-CE, 20...

Full description

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