Digamos que temos uma rede neural de avanço de camada única com k entradas e uma saída. Calcula uma função de , é bastante fácil ver que isso tem pelo menos o mesmo poder computacional que . Apenas por diversão, chamaremos o conjunto de funções computável por uma rede neural de camada única " ".
Parece, no entanto, que ele pode ter mais poder computacional do que sozinho.
Então ... ou ? Também esse tipo de classe de complexidade já foi estudada antes?
Respostas:
Existem algumas referências que eu poderia encontrar: Computação de uso geral com redes neurais: uma pesquisa de resultados teóricos da complexidade, 2003 e hierarquias de contagem: tempo polinomial e circuitos de profundidade constante, 1993 .
fonte