ทฤษฎีลำดับชั้นชนิดใดที่มีความลึกของวงจร
งบชอบ
ถ้าและแล้ว ⊊
3
ไม่มีอะไรจริงๆ. เราไม่ทราบว่า !
—
Kristoffer Arnsfelt Hansen
@ Kristoffer ใช่ถูกต้องฉันให้เป็นตัวอย่างของงบที่ฉันกำลังมองหา กล่าวอีกนัยหนึ่งคลาสที่น่าสนใจของวงจรที่ทราบความลึกที่เพิ่มขึ้นทำให้คลาสใหญ่ขึ้น
—
Kaveh
ไม่แน่ใจ แต่สิ่งนี้น่าจะใช้ได้ เรารู้ว่าต่ำลึกของวงจรสำหรับมีลอการิทึมของขนาดต่ำสุดของสูตรสำหรับฉตอนนี้ลำดับชั้นของขนาดสูตรควรเป็นไปได้ที่จะแสดงในลักษณะเดียวกับขนาดของวงจร (โดยใช้ผลลัพธ์ Shannon-Lupanov) Say วงจรขนาดถูกต้องแข็งแกร่งกว่าวงจรขนาดเสื้อแน่นอนว่าสิ่งต่าง ๆ มีความซับซ้อนกว่านี้เล็กน้อยถ้าเราต้องการขนาดที่เป็นพหุนาม ≈ f 4 t t
—
Stasys