Braverman แสดงให้เห็นว่าการกระจายซึ่งเป็น - อิสระ - ความลึกของคนโง่ วงจรขนาด โดย "การติดกาวเข้าด้วยกัน" การประมาณ Smolensky และการประมาณฟูริเยร์ของ ฟังก์ชั่นบูลีนที่คำนวณได้ ผู้เขียนและผู้ที่เคยคาดคะเนว่าการคาดเดาในขั้นต้นว่าเลขชี้กำลังนั้นสามารถลดลงได้และฉันอยากรู้ว่าถ้ามีความคืบหน้าเกี่ยวกับเรื่องนี้ในขณะที่ฉันคิดว่ามันจะเกี่ยวข้องกับการผลิตพหุนามซึ่งอยู่ใกล้กับระยะทางสหสัมพันธ์และเห็นด้วยกับฟังก์ชั่นในอินพุตจำนวนมากและฉันคิดว่ามันจะ เป็นการประมาณที่น่าสนใจมากที่จะหาโดยไม่ต้องติดกาวทั้งสองเข้าด้วยกัน มีเหตุผลบางอย่างที่คาดหวังว่าการประมาณดังกล่าวจะต้องมีระดับ ไม่เป็นที่รู้จักเมื่อ Braverman เขียนบทความของเขาในปี 2010?
คำถามอื่นเกี่ยวกับกระดาษนี้ฉันมีคือการคาดเดาเดิมคล้ายกับความไวของ Boppana แม้ว่ามันจะเป็นในกระดาษที่เขียนก่อนที่จะผูกพันนี้ แน่นอนว่านี่ไม่ใช่เรื่องบังเอิญเพราะขอบเขตนี้จะสอดคล้องกับความเข้มข้นของฟูริเยร์ที่คุณสามารถได้รับจากขอบเขตของ Boppana ถ้าพหุนามฟูริเยร์ทำงาน แต่มีสัญชาตญาณที่ดีกว่าที่คุณรู้มากกว่า "ถ้าพหุนามฟูริเยร์ทำงาน นี่คือสิ่งที่คุณจะได้รับ "หนึ่ง"