신경망의 계산 능력?

k 개의 입력과 하나의 출력을 가진 단일 레이어 피드 포워드 신경망이 있다고 가정 해 봅시다. 그것은 에서 함수를 계산합니다. 이것은 적어도 A C 0 과 동일한 계산 능력을 가짐을 쉽게 알 수 있습니다 . 재미를 위해서, 우리는 단일 계층 신경망 " N e u r a l "에 의해 계산 가능한 함수 세트를 부를 것 입니다.$\lbrace 0,1\rbrace ^{n}\rightarrow\lbrace 0,1\rbrace$$AC^0$$Neural$

보다 더 많은 연산 능력을 가질 수 있다는 점 것 C 0 만.$AC^0$

그렇다면 ... 입니까 아니면 N e u r a l = 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$