এই প্রশ্নটি হয় বুলিয়ান সার্কিটগুলির সার্কিট জটিলতার কাঠামোতে বা বীজগণিত জটিল তত্ত্বের কাঠামোতে বা সম্ভবত প্রচুর অন্যান্য সেটিংসে জিজ্ঞাসা করা যেতে পারে। যুক্তিগুলি গণনা করে এটি দেখানো সহজ, এন ইনপুটগুলিতে বুলিয়ান ফাংশন বিদ্যমান রয়েছে যার জন্য তাত্পর্যপূর্ণভাবে অনেকগুলি গেটের প্রয়োজন (যদিও আমাদের কোনও স্পষ্ট উদাহরণ নেই)। ধরুন আমি একই ফাংশন M বার, কিছু পূর্ণসংখ্যার এম, ইনপুটগুলির এম স্বতন্ত্র সেটগুলিতে মূল্যায়ন করতে চাই, যাতে ইনপুটগুলির মোট সংখ্যা এমএন হয়। তা হল, আমরা কেবল একই ফাংশন জন্য প্রতিটি সময় হয়।চ
প্রশ্ন হল: এটা পরিচিত হয় ফাংশন একটি ক্রম অস্তিত্ব আছে যে (প্রতিটি এন জন্য এক ফাংশন) যেমন যে কোন এন জন্য, কোন এম জন্য, প্রয়োজনীয় গেটস মোট সংখ্যা হয় অন্তত এম সময়ের একটি সূচকীয় ফাংশন সমান এন? সাধারণ গণনা যুক্তি কার্যকারিতা বলে মনে হচ্ছে না, কারণ আমরা এই ফলাফলটি সমস্ত এম। এর জন্য ধারণ করতে চাই, বীজগণিত সংক্রান্ত জটিলতা তত্ত্ব এবং অন্যান্য ক্ষেত্রে এই প্রশ্নের সাধারণ এনালগগুলি নিয়ে আসতে পারে।