Доказано, что нейронные сети с рациональными весами обладают вычислительной мощностью универсальной машины Тьюринга, вычислимой по Тьюрингу с нейронными сетями . Из того, что я получаю, кажется, что использование вещественных весов дает еще большую вычислительную мощность, хотя я не уверен в этом.
Однако существует ли какая-либо корреляция между вычислительной мощностью нейронной сети и ее функцией активации? Например, если функция активации сравнивает входные данные с пределом последовательности Specker (что-то, что вы не можете сделать с обычной машиной Тьюринга, верно?), Это делает нейронную сеть вычислительно «более сильной»? Может ли кто-нибудь указать мне на ссылку в этом направлении?