Moc obliczeniowa sieci neuronowych?

Powiedzmy, że mamy jednowarstwową sieć neuronową z przekazywaniem danych z k wejściami i jednym wyjściem. Oblicza funkcję z , dość łatwo zauważyć, że ma ona co najmniej taką samą moc obliczeniową jak A C 0 . Dla zabawy nazwiemy zestaw funkcji obliczalnych przez jednowarstwową sieć neuronową „ N e u r a l ”.$\lbrace 0,1\rbrace ^{n}\rightarrow\lbrace 0,1\rbrace$$AC^0$$Neural$

Wydaje się jednak, że może mieć większą moc obliczeniową niż sam .$AC^0$

Więc ... czy czy N e u r a l = A C 0 ? Czy badano też wcześniej tego rodzaju klasę złożoności?$AC^0 \subseteq Neural$$Neural = AC^0$

Znalazłem kilka referencji: Obliczenia ogólnego zastosowania z sieciami neuronowymi: Badanie wyników teorii złożoności, 2003 i Hierarchie liczenia: obwody wielomianowe i stałe głębokości, 1993 .

$d$$TC^0_d$$TC^0$

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

$d$