এটি একটি ম্যাট্রিক্স গুণন অ্যালগরিদম ভাগ করুন এবং জয় করুন এর উপর ভিত্তি করে পদ্ধতি এটি একই আকারের দুটি ম্যাট্রিক্সকে গুণ করতে ব্যবহৃত হয়,
দুটি ম্যাট্রিক্সের গুণের সন্ধান করা—
স্ট্রসেনের অ্যালগরিদম গুণকে সরলীকরণ করে গুণের জন্য ওভারহেড হ্রাস করে।
এখানে strassen’s Algorithm: ব্যবহার করে গুণিত করা হয়েছে
M1 =a*(f - h)
M2 =(a + b)*h
M3 =(c + d)*e
M4 =d*(g - e)
M5 =(a + d)*(e + h)
M6 =(b - d)*(g + h)
M7 =(a - c)*(e + f)
এটি সহজেই মনে রাখা যায় এবং অ্যালগরিদম কোড ডিকোড করা যায়। এর জন্য আমাদের কিছু নিয়ম আছে, প্রথমে এই 6টি জিনিস মনে রাখবেন---
- AHED ব্যবহার করুন M. এর প্রথম ৪টি মানের জন্য
- কর্ণ গুন ব্যবহার করুন M. এর ৫ম মানের জন্য
- M এর 6 তম মানের জন্য শেষ CR (ম্যাট 1 থেকে শেষ কল এবং শেষ সারির ফর্ম ম্যাট 2) ব্যবহার করুন।
- M এর 7ম মানের জন্য প্রথম CR (ম্যাট 1 থেকে প্রথম কোল এবং প্রথম সারি ফর্ম ম্যাট 2) ব্যবহার করুন।
- সারির উপাদান বিবেচনা করার সময় সেগুলি যোগ করুন এবং কলামের ক্ষেত্রে বিয়োগ করুন৷
- সংলগ্ন মান ব্যবহার করে তারপরের মানগুলি আপডেট করুন৷
এই উপায়গুলি ব্যবহার করে আমরা সহজেই মানগুলি মনে রাখতে পারি৷
