এই প্রশ্নটি বাইনারি সংখ্যার সাধারণ গুণন এবং বহুভুজের গুণা মোড ২ এর মধ্যে সম্পর্ক সম্পর্কে the প্রশ্নটি কংক্রিট করার জন্য, আমি আদর্শভাবে নূথ খণ্ডের প্রশ্নের আরও ভাল সমাধান আছে কিনা তা জানতে চাই। 2, তৃতীয় সংস্করণ, পৃষ্ঠা 420 বইয়ের দেওয়া থেকে।
"গুণগুণগুলি কম্পিউটারের শব্দের মধ্যে প্যাক করা থাকলে, বাইনারি কম্পিউটারে সাধারণ গাণিতিক ক্রিয়াকলাপগুলি ব্যবহার করে পলিনোমিয়ালস মডুলো 2 এর গুণনকে সহজ করা যেতে পারে?"
নুথ একটি যুক্তিসঙ্গতভাবে সহজ সরল হ্রাস দেয় যা সবচেয়ে খারাপ ক্ষেত্রে লগ গুণক ফ্যাক্টর দ্বারা ইনপুটটিতে বিটের সংখ্যা প্রসারিত করে। এই লগ ফ্যাক্টর হ্রাস করা যেতে পারে?
1
কিছুটা স্পষ্ট করার জন্য, আমি আসলে "কম্পিউটারের শব্দগুলিতে প্যাক করা" প্রশ্নের অংশে আগ্রহী নই, তবে কেবল হ্রাস। আরও সংক্ষিপ্তভাবে বলতে গেলে, এটি কি সত্যিই ঘটতে পারে যে বহু বায়ুসংখ্যার মডুলো 2 এর গুণনের চেয়ে দুটি বাইনারি সংখ্যার গুণনটি কঠোরভাবে (একটি asyptotically দ্রুত সমাধানের অর্থে) সহজ? আমি এটি বুঝতে পারার সাথে সাথে এটি স্ট্যান্ডার্ড অন্তর্নিবেশের বিপরীতে মনে হবে।
—
রাফেল
ধন্যবাদ, সুরেশ! আমি আশা করি আমরা এটির জন্য কাঁপানো এড়াতে পারি :-)
—
রাফেল
হায়, মনে হচ্ছে যেন এলোমেলো হতে থাকবে। করুণা ...
—
সুরেশ ভেঙ্কট
এই হল কেন আমি ভাবছি. সম্ভবত আমি এটিকে সঠিকভাবে উচ্চারণ করি না তবে দু'পক্ষের মধ্যে পরিচিত সংযোগগুলি কতটা সুস্পষ্টভাবে প্রতিষ্ঠিত হয়েছে তা প্রদত্ত (সমতা) সমঝোতার চেয়ে গুণটি আরও সহজ হতে পারে কিনা এই প্রশ্ন অবশ্যই কমপক্ষে কিছু লোককে অবশ্যই ভেবে থাকতে হবে।
—
রাফেল