Dissertação

Relativizations of P == NP and P =/= NP in the ARNN model EVALUATED

Apresentamos uma formalização da implementação de pesos reais em redes neuronais como uma classe restrita de oráculos fortemente relacionados com oráculos físicos e provamos que a famosa hipótese P = NP relativiza no caso de redes neurais determinísticas e não-determinísticas com pesos reais com tempo de computação polinomial. Como consequência, estes sistemas revelam ter um poder computacional restrito.
Redes Neuronais, Oráculos de Davis, Pesos reais em ARNN, Relativização em ARNN

Novembro 11, 2010, 13:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

José Félix Gomes da Costa

Departamento de Matemática (DM)

Professor Associado