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

2
দুটি ম্যাট্রিক সম্পর্কে প্রশ্ন: সংবেদনশীলতার অনুমানের প্রমাণ হিসাবে হাদামারদ বনাম "যাদুকর"
সংবেদনশীলতার অনুমানের সাম্প্রতিক এবং অবিশ্বাস্যরূপে চটজলদি প্রমাণটি ম্যাট্রিক্স এর স্পষ্ট * নির্মাণের উপর নির্ভর করে , পুনরাবৃত্তভাবে নীচে সংজ্ঞায়িত: এবং, , particular বিশেষত, এটি সহজেই দেখা যায় যে সমস্ত n \ geq 1 এর জন্য ।An∈{−1,0,1}2n×2nAn∈{−1,0,1}2n×2nA_n\in\{-1,0,1\}^{2^n\times 2^n}A1=(0110)A1=(0110)A_1 = \begin{pmatrix} 0&1\\1&0\end{pmatrix}n≥2n≥2n\geq 2An=(An−1In−1In−1−An−1)An=(An−1In−1In−1−An−1)A_{n} = \begin{pmatrix} A_{n-1}&I_{n-1}\\I_{n-1}&-A_{n-1}\end{pmatrix}A2n=nInAn2=nInA_n^2 = n I_nn≥1n≥1n\geq 1 এখন, সম্ভবত …

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

1
এরকম ম্যাট্রিক্সের অস্তিত্ব থাকতে পারে?
আমার কাজের সময় আমি নিম্নলিখিত সমস্যাটি নিয়ে এসেছি: আমি নীচের বৈশিষ্ট্য সহ যে কোনও এন> 3 এর জন্য একটি -ম্যাট্রিক্স , অনুসন্ধান করার চেষ্টা করছি :n×nn×nn \times n এম এন > 3(0,1)(0,1)(0,1)MMMn>3n>3n > 3 এম এর নির্ধারক সমানMMM । কোন খালি নয় এমন সাব-সেট নির্বাচন জন্য I,J⊆{1,2,3}I,J⊆{1,2,3}I,J\subseteq\{1,2,3\} সঙ্গে |I|=|J||I|=|J||I| = …

1
র‌্যাঙ্ক এবং আনুমানিক র‌্যাঙ্কের মধ্যে বৃহত্তম ব্যবধানটি কী?
আমরা জানি যে 0-1 ম্যাট্রিক্সের র‌্যাঙ্কের লগটি হ'ল ডিটারমিনিস্টিক যোগাযোগ জটিলতার নিম্ন সীমানা এবং আনুমানিক র‌্যাঙ্কের লগটি এলোমেলো যোগাযোগের জটিলতার নিম্ন সীমানা। নির্বিচারে যোগাযোগ জটিলতা এবং এলোমেলো যোগাযোগের জটিলতার মধ্যে সবচেয়ে বড় ব্যবধানটি হ'ল তাত্পর্যপূর্ণ। তাহলে বুলিয়ান ম্যাট্রিক্সের র‌্যাঙ্ক এবং আনুমানিক র‌্যাঙ্কের মধ্যে ব্যবধানটি কী?
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.