প্রশ্ন ট্যাগ «linear-algebra»

আমি জানি গাউসিয়ান এলিমিনেশন গাণিতিক অপারেশনগুলি নেবে তবে আমি নিশ্চিত নই যে আরও ভাল অ্যালগরিদম জানা আছে কিনা।ও ( এন)3)হে(এন3)O(n^3)

10 ds.algorithms  linear-algebra  matrices 

কোনও লিনিয়ার ত্রুটি সংশোধনকারী কোড (যুক্তিসঙ্গত পরামিতি সহ) এর কোনও পরিচিত নির্মাণ রয়েছে , যেমন যখন বুলিয়ান ভেক্টর given , এটি বুলিয়ান ভেক্টর whp ফেরত দেয়? (যদিও এটি ) v ∈ { 0 , 1 } n F qE C C : Fএনকুই। চমিকুইECC:Fqn→Fqm\mathsf{ECC}:\mathbb{F}_q^n \to \mathbb{F}_q^mবনাম∈ { 0 , 1 …

10 co.combinatorics  linear-algebra  coding-theory 

আমার কাজের সময় আমি নিম্নলিখিত সমস্যাটি নিয়ে এসেছি: আমি নীচের বৈশিষ্ট্য সহ যে কোনও এন> 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| = …

10 graph-theory  co.combinatorics  linear-algebra  matrices  boolean-matrix 

বলুন আমাদের কাছে স্ট্যান্ডার্ড আকারে একটি পলিহাইড্রন রয়েছে: এ x = খx ≥ 0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} হাইপারপ্লেন যা হাইপারপ্লেনের প্রতিটি পাশের উল্লম্বের সংখ্যা প্রায় একইরকম পৃথক করে বিভক্ত করার জন্য কোনও জ্ঞাত পদ্ধতি রয়েছে ? (অর্থাত্ একটি অ্যালগরিদম যা বিভাজনের দুই পক্ষের …

10 ds.algorithms  linear-programming  linear-algebra 

বার্নস্টেইন এবং বাজিরানির আঞ্চলিক কাগজ "কোয়ান্টাম কমপ্লেক্সিটি থিওরি" তে তারা দেখায় যে একটি ডাইমেনশনাল ইউনিটরি ট্রান্সফর্মেশনকে তারা "নিকট-তুচ্ছ ঘূর্ণন" এবং "নিকট-তুচ্ছ পর্যায় স্থানান্তর" বলে যা যা বলে তার একটি পণ্য দ্বারা দক্ষতার সাথে সন্নিকট করা যেতে পারে।ঘdd "নিকট-তুচ্ছ ঘূর্ণন" হ'ল ডাইমেনশনাল ইউনিটারি ম্যাট্রিক্স যা 2 মাত্রা ব্যতীত সমস্ত হিসাবে পরিচয় …

10 quantum-computing  linear-algebra  universal-computation 

আমরা জানি যে 0-1 ম্যাট্রিক্সের র‌্যাঙ্কের লগটি হ'ল ডিটারমিনিস্টিক যোগাযোগ জটিলতার নিম্ন সীমানা এবং আনুমানিক র‌্যাঙ্কের লগটি এলোমেলো যোগাযোগের জটিলতার নিম্ন সীমানা। নির্বিচারে যোগাযোগ জটিলতা এবং এলোমেলো যোগাযোগের জটিলতার মধ্যে সবচেয়ে বড় ব্যবধানটি হ'ল তাত্পর্যপূর্ণ। তাহলে বুলিয়ান ম্যাট্রিক্সের র‌্যাঙ্ক এবং আনুমানিক র‌্যাঙ্কের মধ্যে ব্যবধানটি কী?

10 co.combinatorics  linear-algebra  matrices  communication-complexity  boolean-matrix 

সাধারণ উদ্দেশ্যে এলপি সলভার ব্যবহার ব্যতীত শিরোনাম অনুসারে, ভেরিয়েবলের তুলনায় বৈষম্যের ব্যবস্থা সমাধানের জন্য কি কোনও পদ্ধতির উপস্থিতি রয়েছে? xi,…,xkxi,…,xkx_i, \ldots, x_k যেখানে অসমতার ফর্ম রয়েছে ∑i∈Ixi&lt;∑j∈Jxj∑i∈Ixi&lt;∑j∈Jxj\sum_{i \in I} x_i < \sum_{j \in J} x_j? অসমতার বিশেষ ক্ষেত্রে যেটি পাওয়ার সেট এর সদস্যদের মোট অঙ্কের উপরে মোট অর্ডার দেয়{xi,…,xk}{xi,…,xk}\{x_i, \ldots, …

9 ds.algorithms  linear-algebra  linear-programming 

একটি লিনিয়ার প্রোগ্রাম রয়েছে যার জন্য আমি কেবল একটি সমাধানই চাই না এমন একটি সমাধান চাই যা ন্যূনতম মান ধরে নেয় এমন বহুপ্রান্তের মুখে যতটা সম্ভব কেন্দ্রীয় হয় central একটি অগ্রাধিকার, আমরা আশা করি যে বিভিন্ন কারণে ছোট ছোট মুখটি উচ্চ মাত্রিক হওয়া উচিত, যার মধ্যে এটি অন্তর্ভুক্ত করা হয় …

9 ds.algorithms  linear-algebra  linear-programming 

একটি হিলবার্ট স্পেস । একটি অব্যক্তযোগ্য পণ্য ভিত্তি (ইউপিবি) হ'ল পণ্য ভেক্টরগুলির একটি সেট যেমন:এইচ=এইচ1⊗ ⋯ ⊗এইচএনএইচ=এইচ1⊗⋯⊗এইচএনH = H_1 \otimes \dots \otimes H_n|বনামআমি⟩ = |বনাম1আমি। ⊗ ⋯ ⊗ |বনামএনআমি⟩|বনামআমি⟩=|বনামআমি1⟩⊗⋯⊗|বনামআমিএন⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle ক) সমস্ত পারস্পরিক অরথোগোনাল|বনামআমি⟩|বনামআমি⟩\vert v_i \rangle খ) সমস্ত কোনও …

9 quantum-computing  linear-algebra  quantum-information 

এটি পূর্ববর্তী প্রশ্নের একটি বিশেষ সংস্করণ: ম্যাট্রিক্সের আইজেন্ডেকম্পোজিশন সন্ধানের জটিলতা । এনএক্সএন প্রতিসাম্য ম্যাট্রিক্সের জন্য, এটি O (N) 3) সময় ইগেন পঁচন গণনা করতে যথেষ্ট বলে জানা যায়। প্রশ্নটি হল: আমরা কি সাব কিউবিক জটিলতা অর্জন করতে পারি? ধন্যবাদ।

9 ds.algorithms  time-complexity  matrices  linear-algebra  na.numerical-analysis