যাক একটি নির্দিষ্ট সসীম ক্ষেত্রের উপর একটি বহুপদী হও। ধরুন আমাদের কিছু ভেক্টর এবং ভেক্টর তে এর মান দেওয়া হয়েছে ।পি ওয়াই ∈ { 0 , 1 } n y
আমরা এখন এর মান একটি ভেক্টর on তে গণনা করতে চাই যে এবং ঠিক এক অবস্থানের মধ্যে পার্থক্য রয়েছে (অন্য কথায়, আমরা মধ্যে এক বিট )। এই সমস্যার জন্য স্থান এবং সময় ট্রেড-অফগুলি কী কী?Y ' ∈ { 0 , 1 } এন ওয়াই ওয়াই ' Y
উদাহরণস্বরূপ, যদি মনোমালিকাগুলির সংখ্যা হয় তবে আমরা সহগ এবং সমস্ত মনোমালির মান । যদি উল্টানো হয় তবে আমরা প্রতিটি মনমির মান এবং তারপরে সঞ্চিত তথ্য ব্যবহার করে এর মানটি স্থির করি । সামগ্রিকভাবে, আমাদের সময় এবং স্থান প্রয়োজন।পি পি Y আমি Y আমি পি ( Y ) হে ( দ )
(আমরা কীভাবে মনোমালগুলি সনাক্ত করতে পারি সে সম্পর্কে আমি কিছু বলতে চাই না do আপনি কোনও যুক্তিসঙ্গত উপস্থাপনা চয়ন করতে পারেন , উদাহরণস্বরূপ আমি ধরে নিই যে আমরা প্রতিটি জন্য মনোমালিক্যের একটি তালিকা সঞ্চয় করি store ) P y i i
এর চেয়ে ভাল কিছু আছে কি?