ในแง่ของช่องว่างล่าสุดที่ความลึก -3ผลลัพธ์ (ซึ่งเหนือสิ่งอื่นใดผลผลิตลึก 3 วงจรทางคณิตศาสตร์สำหรับปัจจัยมากกว่า) ฉันมีคำถามต่อไปนี้: Grigoriev และ Karpinskiพิสูจน์แล้วว่าขอบเขตล่างสำหรับการใด ๆ ลึก 3 คอมพิวเตอร์วงจรเลขคณิต ตัวกำหนดของเมทริกซ์บนฟิลด์ จำกัด (ซึ่งฉันเดาว่าจะเป็นแบบถาวร) สูตร Ryser ของสำหรับการคำนวณถาวรให้ลึก 3 วงจรเลขคณิตของขนาด(n)} นี่แสดงให้เห็นว่าผลลัพธ์มีความสำคัญอย่างยิ่งสำหรับวงจรความลึก -3 สำหรับการถาวรเหนือทุ่ง จำกัด ฉันมีสองคำถาม: n × n O ( n 2 2 n ) = 2 O ( n )
1) มีสูตรความลึก -3 สำหรับตัวกำหนดดีเทอร์มินัลกับสูตรของไรเซอร์สำหรับการถาวรหรือไม่?
2) ขอบเขตล่างของขนาดเลขคณิตของคอมพิวเตอร์คำนวณพหุนามดีเทอร์มิแนล \ textit {เสมอ} ให้ขอบเขตล่างสำหรับพหุนามถาวรหรือไม่ (สูงกว่าพวกมันเป็นพหุนามเดียวกัน)
แม้ว่าคำถามของฉันจะเกี่ยวกับพหุนามเหล่านี้ในฟิลด์ จำกัด แต่ฉันก็อยากจะรู้สถานะของคำถามเหล่านี้เกี่ยวกับฟิลด์ที่กำหนดเอง