ผลที่ตามมาของ
พื้นหลัง วงจรซับซ้อนC 0ถูกกำหนดให้เป็นชุดของครอบครัววงจร (เช่นลำดับของวงจรหนึ่งสำหรับการป้อนข้อมูลขนาดแต่ละคน) ของความลึกล้อมรอบและขนาดพหุนามสร้างขึ้นโดยใช้มากมายแฟนใน AND, OR และ NOTAC0AC0AC^0 ฟังก์ชัน parity มีอินพุตn- bit เท่ากับ XOR ของบิตในอินพุต⊕⊕\oplusnnn หนึ่งในวงจรแรกที่ได้รับการพิสูจน์ในความซับซ้อนของวงจรมีดังต่อไปนี้: [FSS81], [Ajt83]: 0⊕∉AC0⊕∉AC0\oplus \notin AC^0 คำถาม: ให้เป็นคลาสของฟังก์ชันที่สามารถคำนวณได้โดยใช้วงจรอิเล็กทรอนิกส์ที่มีความลึกที่ จำกัด และขนาดพหุนามโดยใช้ชิ้นส่วนอิเล็กทรอนิกส์เช่นทรานซิสเตอร์ (ฉันสร้างชื่อE C 0แจ้งให้เราทราบหากคุณรู้จักชื่อที่ดีกว่านี้)EC0EC0EC^0EC0EC0EC^0 เราสามารถคำนวณในทางปฏิบัติโดยใช้วงจรE C 0 ได้หรือไม่?⊕⊕\oplusEC0EC0EC^0 สิ่งที่เกี่ยวกับแฟน ๆ ในและ / หรือ? เราสามารถคำนวณมันในไหม?EC0EC0EC^0 ไม่มีผลในทางปฏิบัติใด ๆ คือC 0ที่สำคัญในการปฏิบัติ?⊕∉AC0⊕∉AC0\oplus \notin AC^0AC0AC0AC^0 ทำไมเป็นที่สำคัญสำหรับนักวิทยาศาสตร์ (ทฤษฎี) คอมพิวเตอร์?⊕∉AC0⊕∉AC0\oplus \notin AC^0 …