প্রশ্ন ট্যাগ «matrix-product»

4
চতুর্ভুজ সময়ে ম্যাট্রিক্সের গুণটি করা যায় এমন প্রমাণ?
এটি বহুলভাবে অনুমান করা হয় যে ম্যাট্রিক্স গুণণের সর্বোত্তম ঘনিষ্ঠ আসলে 2 এর সমান My আমার প্রশ্নটি সহজ:ωω\omega বিশ্বাস করার জন্য আমাদের কী কারণ রয়েছে ?ω=2ω=2\omega = 2 আমি কপারস্মিথ-উইনোগ্র্যাডের মতো দ্রুত অ্যালগরিদম সম্পর্কে সচেতন, তবে কেন জানি এগুলি these প্রমাণ হিসাবে বিবেচিত হবে ।ω=2ω=2\omega = 2 নিঃসন্দেহে, এটি আমার …

3
ম্যাট্রিক্সের গুণটি
এটি সাধারণত বিশ্বাস করা হয় যে সমস্ত ϵ > 0ϵ>0\epsilon > 0 জন্য ও ( এন 2 + ϵ ) সময়ে দুটি n × nn×nn \times n ম্যাট্রিককে গুণ করা সম্ভব । কিছু আলোচনা এখানে ।ও ( এন)2 + + ε)O(n2+ϵ)O(n^{2 + \epsilon}) আমি এমন কিছু লোককে জিজ্ঞাসা করেছি যারা …

2
কোয়ান্টাম ম্যাট্রিক্সের গুণ?
এটি পরিচিত বলে মনে হচ্ছে না - তবে কোয়ান্টাম কম্পিউটিং মডেলটিতে ম্যাট্রিক্স গুণনের জটিলতায় কোনও আকর্ষণীয় নিম্ন সীমানা রয়েছে? কোয়ান্টাম কম্পিউটার ব্যবহার করে আমরা কপারস্মিথ-উইনোগ্রাড অ্যালগরিদমের জটিলতাকে পরাস্ত করতে পারি এমন কোনও স্বজ্ঞাততা আছে কি?

1
সময়ে ম্যাট্রিক্স পণ্য যাচাইকরণ সবচেয়ে সাধারণ কাঠামো কী ?
1979 সালে, ফ্রেইভাল্ডস দেখিয়েছেন যে কোনও ক্ষেত্রের ম্যাট্রিক্স পণ্য যাচাইকরণ এলোমেলোভাবে সময়ে করা যেতে পারে । আরও আনুষ্ঠানিকভাবে, এফ, বি এবং সি তিনটি ম্যাট্রিক দেওয়া হয়েছে, এফ ফিল্ডের এন্ট্রি সহ, এফ = সি এর এলোমেলো সময়ের অ্যালগোরিদম আছে কিনা তা যাচাই করার সমস্যা ।O(n2)O(n2)O(n^2)O(n2)O(n2)O(n^2) এটি আকর্ষণীয় কারণ কারণ গুণমানের ম্যাট্রিকগুলির …

2
স্ট্র্যাসেন অ্যালগরিদমে ম্যাট্রিকের পছন্দের পিছনে আরও বড় ছবি
স্ট্র্যাসেন অ্যালগরিদমে, দুটি ম্যাট্রিকেস এবং বি এর গুণমান গণনা করতে , ম্যাট্রিকস এ এবং বি 2 × 2 ব্লক ম্যাট্রিক্সে বিভক্ত এবং অ্যালগরিদমটি একটি নির্দোষ 8 ব্লক ম্যাট্রিক্সের বিপরীতে পুনরাবৃত্তভাবে 7 ব্লক ম্যাট্রিক্স-ম্যাট্রিক্স পণ্যগুলি গণনা করছে ce ম্যাট্রিক্স পণ্য, যেমন, আমরা যদি সি = এ বি চাই , যেখানে এ …

1
এক্সওআর গেটগুলি ব্যবহার করে সবচেয়ে ছোট সার্কিট আকার
ধরা যাক, আমাদের n বুলিয়ান ভেরিয়েবল x_1, ..., x_n এবং m ফাংশন y_1 এর সেট দেওয়া হবে ... y_m যেখানে প্রতিটি y_i এই ভেরিয়েবলগুলির একটি (প্রদত্ত) সাবসেটের XOR। লক্ষ্যটি হ'ল এই সমস্ত y_1 ... y_m ফাংশনগুলি গণনা করার জন্য আপনাকে ন্যূনতম সংখ্যক এক্সওআর ক্রিয়াকলাপ গণনা করতে হবে। নোট করুন যে …

1
ম্যাট্রিক্স গুণনের গুণগত জটিলতা
আমি আয়তক্ষেত্রাকার ম্যাট্রিক্সের ম্যাট্রিক্সের গুণনের গুণগত জটিলতার তথ্য অনুসন্ধান করছি। উইকিপিডিয়া যে গুন জটিলতা দ্বারা হয় (পাঠ্যপুস্তক গুণ)।A∈Rm×nA∈Rm×nA \in \mathbb{R}^{m \times n}B∈Rn×pB∈Rn×pB \in \mathbb{R}^{n \times p}O(mnp)O(mnp)O(mnp) আমি একটি মামলা যেখানে আছে এবং তুলনায় অনেক ছোট , এবং আমি রৈখিক বেশী ভালো জটিলতা পেতে আশা করছিলাম , উপর নির্ভরতা তৈরীর ব্যয় …

1
অনন্য সমাধানযোগ্য ধাঁধা (ইউএসপি) এর ক্ষমতা
ম্যাট্রিক্স গুণনের জন্য তাদের সিমনাল পেপার গ্রুপ-তাত্ত্বিক অ্যালগোরিদমগুলিতে কোহন, ক্লেইনবার্গ, সেজেগডি এবং উমানস অনন্যভাবে সমাধানযোগ্য পাজল (নীচে সংজ্ঞায়িত) এবং ইউএসপি ক্ষমতা ধারণার প্রবর্তন করেন। তারা দাবি করেন যে কপারস্মিথ এবং উইনোগ্রাড, পাটিগণিত অগ্রগতির মাধ্যমে নিজস্ব গ্রাউন্ডব্রেকিং পেপার ম্যাট্রিক্সের গুণকে "স্পষ্টতই" প্রমাণ করেছেন যে ইউএসপি ক্ষমতাটি 3/2 is । এই দাবিটি …

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

1
দ্রুত বিরল বুলিয়ান ম্যাট্রিক্স চেইন পণ্য
সুতরাং, আমি পাশের দৈর্ঘ্য সহ কয়েক-দু'রকম সহ প্রায় 100-200 খুব কম স্পার্স স্কয়ার বুলিয়ান ম্যাট্রিক্স পেয়েছি এবং তাদের পণ্যগুলি গণনা করা দরকার। আমি জানি যে আমি যদি তাদের ক্রমিকভাবে গুণ করি তবে পণ্যটি প্রতিটি পদক্ষেপে প্রায়শই বিরল থাকে। এই ক্ষেত্রে বিশেষত দ্রুত কাজ করে এমন কোনও ম্যাট্রিক্স চেইন প্রোডাক্ট অ্যালগরিদম …

2
সম্ভাব্য প্রিপ্রোসেসিংয়ের সাথে দ্রুত স্পর্স বুলিয়ান ম্যাট্রিক্স পণ্য
দুটি খুব স্পার্স বুলিয়ান ম্যাট্রিকেসকে গুণানোর জন্য সবচেয়ে কার্যকরভাবে অ্যালগরিদমগুলি কী কী (বলুন, এন = 200 এবং কেবলমাত্র 100-200 অ-শূন্য উপাদান রয়েছে)? প্রকৃতপক্ষে, আমার সুবিধাটি হল যে যখন আমি A কে B দ্বারা গুণিত করি তখন বি এর পূর্বনির্ধারিত হয় এবং আমি এগুলি নির্বিচারে জটিল প্রাকপ্রসেসিং করতে পারি। আমি আরও …

2
নির্ণয়কারী এবং ম্যাট্রিক্সের গুণ - আলগোরিদিমিক জটিলতা এবং গাণিতিক সার্কিটের আকারের মধ্যে মিল এবং পার্থক্য
আমি অ্যালগরিদমিক জটিলতা এবং নির্ধারকগুলির সার্কিট জটিলতার এবং ম্যাট্রিক্স গুণণের মধ্যে সম্পর্ক বোঝার চেষ্টা করছি। জানা যায় একটি এর নির্ধারক ম্যাট্রিক্স যাবে নির্ণিত মধ্যে ~ হে ( এম ( এন ) ) সময়, যেখানে এম ( এন ) ন্যূনতম সময় কোন দুটি গুন করা প্রয়োজন হয় এন × এন ম্যাট্রিক্স। …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.