คำถามนี้สามารถถามได้ทั้งในกรอบความซับซ้อนของวงจรของวงจรบูลีนหรือในกรอบของทฤษฎีความซับซ้อนเชิงพีชคณิตหรืออาจอยู่ในการตั้งค่าอื่น ๆ มากมาย มันง่ายที่จะแสดงด้วยการนับการโต้แย้งว่ามีฟังก์ชั่นบูลีนในอินพุต N ที่ต้องการประตูจำนวนมากแทน (แม้ว่าแน่นอนว่าเราไม่มีตัวอย่างที่ชัดเจน) สมมติว่าฉันต้องการประเมินฟังก์ชั่นเดียวกัน M ครั้งสำหรับจำนวนเต็ม M บางตัวใน M ของชุดอินพุตที่แตกต่างกันดังนั้นจำนวนอินพุตทั้งหมดคือ MN นั่นก็คือเราเพียงต้องการที่จะประเมินสำหรับฟังก์ชั่นเดียวกันฉที่ในแต่ละครั้ง
คำถามคือ: เป็นที่ทราบกันหรือไม่ว่ามีลำดับของฟังก์ชัน (หนึ่งฟังก์ชันสำหรับแต่ละ N) เช่นนั้นสำหรับ N ใด ๆ สำหรับ M ใด ๆ จำนวนประตูทั้งหมดที่ต้องการนั้นอย่างน้อยเท่ากับ M คูณฟังก์ชันเลขชี้กำลังของ N? อาร์กิวเมนต์การนับอย่างง่ายดูเหมือนจะไม่ทำงานเนื่องจากเราต้องการให้ผลลัพธ์นี้เก็บไว้สำหรับ M. One ทุกคนสามารถเกิดขึ้นได้กับ analogues ที่เรียบง่ายของคำถามนี้ในทฤษฎีความซับซ้อนเชิงพีชคณิตและด้านอื่น ๆ