คำตอบที่ดีสำหรับคำถามนี้อาจยังไม่มีอยู่เนื่องจากเป็นงานวิจัยที่ค่อนข้างใหม่และมีความกระตือรือร้น เช่น Ingo Wegeners หนังสือที่ครอบคลุมเกี่ยวกับฟังก์ชั่นบูลีนจากปี 1987 ไม่มีอะไรในเรื่อง (ยกเว้นสำหรับการวิเคราะห์ความซับซ้อนของวงจรของ DFT)
สัญชาตญาณง่าย ๆ หรือการคาดเดาก็คือมันปรากฏว่าค่าสัมประสิทธิ์ฟูริเยร์ขนาดใหญ่ของลำดับที่สูงขึ้นบ่งบอกถึงการมีอยู่ของฟังก์ชั่นย่อยที่จะต้องคำนึงถึงตัวแปรอินพุตจำนวนมากและจึงต้องใช้ประตูหลาย นั่นคือการขยายฟูริเยร์เป็นวิธีธรรมชาติในการวัดปริมาณความแข็งของฟังก์ชันบูลีน ไม่ได้เห็นสิ่งนี้พิสูจน์โดยตรง แต่คิดว่ามันเป็นนัยในผลลัพธ์หลายอย่าง เช่น Khrapchenkos ขอบเขตล่างสามารถสัมพันธ์กับค่าสัมประสิทธิ์ฟูริเยร์ได้ [1]
การเปรียบเทียบแบบคร่าวๆอื่นสามารถยืมจาก EE หรือสาขาวิศวกรรมอื่น ๆ ในระดับหนึ่งซึ่งการวิเคราะห์ฟูริเยร์ถูกนำมาใช้อย่างกว้างขวาง มันมักจะใช้สำหรับฟิลเตอร์ EE / การประมวลผลสัญญาณ ค่าสัมประสิทธิ์ฟูริเยร์แสดงถึง "แบนด์" ของฟิลเตอร์ เรื่องราวที่มีก็คือ "เสียง" ดูเหมือนว่าจะปรากฏในช่วงความถี่เฉพาะเช่นต่ำหรือสูง ในการเปรียบเทียบกับ "เสียง" คือ "สุ่ม" ในซีเอส แต่มันก็ชัดเจนจากการวิจัย (ถึงเหตุการณ์สำคัญใน e กรัม [4]) ว่าการสุ่มนั้นเป็นแบบเดียวกับความซับซ้อน (ในบางกรณี "เอนโทรปี" ก็ปรากฏในบริบทเดียวกัน) การวิเคราะห์ฟูริเยร์ดูเหมือนว่าจะเหมาะสมกับการศึกษา "เสียง" แม้ในการตั้งค่า CS [2]
สัญชาตญาณหรือภาพอื่นมาจากทฤษฎีการลงคะแนน / ตัวเลือก [2,3] มันเป็นประโยชน์ในการวิเคราะห์ฟังก์ชั่นบูลีนว่ามีส่วนประกอบย่อยที่ "โหวต" และมีอิทธิพลต่อผลลัพธ์ การวิเคราะห์การลงคะแนนคือการแยกประเภทของระบบสำหรับฟังก์ชั่น นี่ยังยกระดับทฤษฎีการลงคะแนนบางส่วนซึ่งมาถึงความสูงของการวิเคราะห์ทางคณิตศาสตร์และเห็นได้ชัดว่ามีการใช้การวิเคราะห์ฟูริเยร์ในฟังก์ชันบูลีนมาก
นอกจากนี้แนวคิดเรื่องความสมมาตรนั้นดูเหมือนจะสำคัญที่สุดในการวิเคราะห์ฟูริเยร์ ยิ่งฟังก์ชั่น "สมมาตร" มากเท่าไหร่ค่าสัมประสิทธิ์ของฟูริเยร์ก็จะถูกยกเลิกและยิ่งฟังก์ชั่น "ง่าย" มากขึ้นก็คือการคำนวณ แต่ยิ่ง "สุ่ม" มากขึ้นและทำให้ฟังก์ชันมีความซับซ้อนมากขึ้นค่าสัมประสิทธิ์การยกเลิกก็จะยิ่งน้อยลง กล่าวอีกนัยหนึ่งความสมมาตรและความเรียบง่ายและความไม่สมดุลในทางตรงกันข้ามและความซับซ้อนในฟังก์ชั่นดูเหมือนจะมีการประสานงานในลักษณะที่การวิเคราะห์ฟูริเยร์สามารถวัดได้
[1] ในการวิเคราะห์ฟูริเยร์ของฟังก์ชันบูลีนโดย Bernasconi, Codenotti, Simon
[2] แนะนำสั้น ๆ เกี่ยวกับการวิเคราะห์ฟูริเยร์ในลูกบาศก์บูลีน (2008)โดย De Wolf
[3] บางหัวข้อเกี่ยวกับการวิเคราะห์ฟังก์ชั่นบูลีนโดย O'Donnell
[4] ปรู๊ฟธรรมชาติโดย Razborov & Rudich