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.
novembro 11, 2010, 13:30
Publicação
Obra sujeita a Direitos de Autor