พลังการคำนวณของโครงข่ายประสาทเทียม?

สมมติว่าเรามีฟีดเครือข่ายประสาทส่งต่อเลเยอร์เดียวที่มีอินพุต k และหนึ่งเอาต์พุต ฟังก์ชั่นมันจะคำนวณจาก ก็ค่อนข้างง่ายที่จะเห็นว่าเรื่องนี้มีอย่างน้อยอำนาจการคำนวณเช่นเดียวกับC 0 เพื่อความสนุกสนานเราจะเรียกชุดฟังก์ชั่นที่คำนวณได้โดยเครือข่ายประสาทชั้นเดียว " N e u r a l "$\lbrace 0,1\rbrace ^{n}\rightarrow\lbrace 0,1\rbrace$$AC^0$$Neural$

อย่างไรก็ตามดูเหมือนว่ามันอาจมีพลังการคำนวณมากกว่าเพียงอย่างเดียว$AC^0$

ดังนั้น ... จะC 0 ⊆ N e U r ลิตรหรือN e U r L = 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$