Вычислительная мощность нейронных сетей?

Допустим, у нас есть однослойная прямая нейронная сеть с k входами и одним выходом. Он вычисляет функцию из , довольно легко увидеть, что она имеет по крайней мере ту же вычислительную мощность, что и A C 0 . Просто для удовольствия мы назовем набор функций, вычислимых однослойной нейронной сетью, « N e u r a l ».$\lbrace 0,1\rbrace ^{n}\rightarrow\lbrace 0,1\rbrace$$AC^0$$Neural$

Кажется, однако, что он может иметь больше вычислительной мощности, чем .$AC^0$

Так ... С 0 ⊆ N е у г на л или Н по электронной у г а л = A C 0 ? Также этот класс сложности изучался раньше?$AC^0 \subseteq Neural$$Neural = AC^0$

Есть несколько ссылок, которые я мог бы найти: вычисления общего назначения с нейронными сетями: обзор теоретических результатов сложности, 2003 и Иерархии подсчета: полиномиальное время и контуры с постоянной глубиной, 1993 .

$d$$TC^0_d$$TC^0$ ).

$TC^0$$ACC^0$$AC^0$$AC^0 \subset TC^0$

$d$