ম্যাট্রিক্সের গুণ

Question

আমি ম্যাট্রিক্স গুণনের সন্ধান করছিলাম, সুতরাং আমি প্রথমে উইকি ম্যাট্রিক্সের গুণিত অ্যালগরিদম ঘুরে দেখলাম , রেফারেন্সগুলিতে আমি একটি কাগজ পেয়েছি যা দাবি করে যে অ্যালগরিদম ব্যবহার করে$O(n^2 log(n))$ , আমি নিবন্ধটি পড়তে যাচ্ছি তবে এটি জটিল এবং এটি পড়তে খুব বেশি সময় লাগবে, তবে এই নিবন্ধটি পড়েন বা এই অ্যালগরিদম সম্পর্কে জানেন এমন কেউ যদি থাকে তবে এটি কি সত্য? এবং আপনি এটির কিছুটা বর্ণনা করার জন্য এর বেস আইডিয়া সম্পর্কে জেনে চলেছেন।

অগ্রিম ধন্যবাদ, আমি জানি এটি কিছুটা সাধারণ প্রশ্ন তবে, যদি আমি এটির ভাল পদ্ধতির সন্ধান পাই তবে আমি বিশদ শিখব।

Comments

আমি মনে করি এটি আপনার নিজের প্রশ্নটি আরও ভালভাবে বোঝা দরকারী। আপনি কি অনুক্রমিক অ্যালগরিদম বা সমান্তরাল অ্যালগরিদম খুঁজছেন? ও (n ^ 2 লগ এন) সময়ের সাথে ম্যাট্রিক্স গুণনের জন্য কোন ক্রমিক অ্যালগোরিদম জানা যায়নি এবং ইভের দ্বারা প্রকাশিত কাগজটি এই জাতীয় অ্যালগরিদমের দিকে আংশিক ফলাফল (আমি কাগজটি পড়িনি, আমি কেবল এটি স্কিম করেছিলাম)। আপনি যদি সমান্তরাল সময়ের বিষয়ে চিন্তা করেন তবে সমান্তরাল সময় হে (লগ এন) (ধ্রুবক সময়ে স্কেলার সংযোজন এবং স্কেলার গুণনকে ধরে নেওয়া) মানসম্মত এবং আপনি পাপাদিমিট্রিও-র দ্বারা কম্পুটেশনাল কমপ্লেক্সি বইটি ব্যাখ্যাটি খুঁজে পেতে পারেন ।

— Tsuyoshi Ito

(1) দয়া করে আপনার প্রশ্নটি সম্পাদনা করুন যাতে এটি স্পষ্ট হয় যে আপনি অনুক্রমিক অ্যালগোরিদম সম্পর্কে জিজ্ঞাসা করছেন। (২) আমি বুঝতে পেরেছি আপনি ট্যাগটি [কোয়ান্টাম-কম্পিউটিং] যুক্ত করেছেন। কোয়ান্টাম কম্পিউটিংয়ের সম্পর্কটি ব্যাখ্যা করতে দয়া করে আপনার প্রশ্নটি সম্পাদনা করুন। (আমার অনুমান যে আপনার প্রশ্নটি কোয়ান্টাম কম্পিউটিং দ্বারা অনুপ্রাণিত হয়েছে, তবে আপনার নিজের ব্যাখ্যাটি কোনও অনুমানের চেয়ে অনেক বেশি কার্যকর))

— সোসোশি ইতো

আমি আপনাকে প্রথমে প্রথমে এই প্রশ্নটি মুছে ফেলার পরামর্শ দিচ্ছি এবং তারপরে আপনার যদি কোনও প্রশ্ন রয়েছে বলে মনে হয় তবে পরে পোস্ট করুন।

— সুরেশ ভেঙ্কট

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

— কাভেহ

মেটা সম্পর্কিত সম্পর্কিত আলোচনা: ক্র্যাঙ্ক-বান্ধব বিষয়ে প্রিপ্রিন্টগুলির যথার্থতা সম্পর্কে জিজ্ঞাসা করা কি ঠিক? আমি দাবি করছি না যে এই পৃষ্ঠায় লিখিত সমস্ত কিছুই এই প্রশ্নের জন্য প্রযোজ্য, তবে এটি অন্তত নিবিড়ভাবে সম্পর্কিত related

— Tsuyoshi Ito

Answer 1

আমি প্রায় এক বছর আগে এই কাগজটি জুড়ে এসেছি, তবে এটি নিবিড়ভাবে পড়তে পারি নি। আমি আপনাকে বলতে পারি যে পদ্ধতির সঠিক বলে বিশ্বাস করা হয় না। একই কাগজের ৩ 36 পৃষ্ঠায় ডন নথের একটি সংযুক্ত মন্তব্য রয়েছে, যিনি এ পদ্ধতির গুরুতর অসুবিধা বলে মনে করছেন তা উল্লেখ করেছেন।

এই কাগজটি বুঝতে, আপনাকে গ্রুপ বীজগণিত এবং প্রতিনিধিত্বমূলক তত্ত্ব সম্পর্কে শিখতে হবে। আপনি যদি এমন ধরণের উপাদান আগে না দেখে থাকেন তবে তা শক্ত হবে।