প্রশ্ন ট্যাগ «streaming»

L k - d i s t i n c t এর ভাষাটি বিবেচনা করুন যাতে Lk−distinctL_{k-distinct}সমস্ত কে-kk লেলেটরের উপরের স্ট্রিং থাকে ΣΣ\Sigma যেমন কোনও দুটি বর্ণ সমান নয়: এল কে - ডি আই এস টি আই এন সি টি : = { ডাব্লু = σ 1 σ 2 । …

18 automata-theory  lower-bounds  regular-language  communication-complexity  streaming 

স্ট্রিম অ্যালগরিদমগুলির বেশিরভাগ অংশকে অযৌক্তিকভাবে কিছু করার জন্য এলোমেলোকরণের প্রয়োজন হয় এবং ছোট স্থানের সীমাবদ্ধতার কারণে পিআরজি প্রয়োজন যা সামান্য জায়গা ব্যবহার করে। আমি এমন দুটি পদ্ধতি সম্পর্কে জানি যা এই পর্যন্ত প্রবাহ অ্যালগরিদমে ব্যবহারের জন্য উদ্ধৃত করা হয়েছে: আসল এফ 2 অনুমানের সমস্যারজন্য অ্যালন / মাতিয়াজ / সজেজেডি দ্বারা …

12 ds.algorithms  derandomization  streaming  pseudorandom-generators