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

লিনিয়ার বীজগণিতগুলি ভেক্টর স্পেস এবং লিনিয়ার ট্রান্সফর্মেশনগুলির সাথে সম্পর্কিত হয়।

2
গাউসিয়ান নির্মূলের আসল সময় জটিলতা কী?
পূর্ববর্তী প্রশ্নের উত্তরে আমি সাধারণ কিন্তু ভ্রান্ত বিশ্বাসের কথা উল্লেখ করেছি যে সময়ে "গাউসিয়ান" নির্মূলকরণ চলে । যদিও এটি স্পষ্ট যে অ্যালগরিদম গাণিতিক ক্রিয়াকলাপগুলি ব্যবহার করে, অসতর্কতা প্রয়োগের ফলে বহু বিট দিয়ে সংখ্যা তৈরি করতে পারে। একটি সাধারণ উদাহরণ হিসাবে ধরুন, আমরা নিম্নলিখিত ম্যাট্রিক্সকে তির্যক করতে চাই:O(n3)O(n3)O(n^3)O(n3)O(n3)O(n^3) ⎡⎣⎢⎢⎢⎢⎢⎢⎢211⋮1021⋮1002⋮1⋯⋯⋯⋱⋯000⋮2⎤⎦⎥⎥⎥⎥⎥⎥⎥[200⋯0120⋯0112⋯0⋮⋮⋮⋱⋮111⋯2]\begin{bmatrix} 2 & …

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

6
একটি ম্যাট্রিক্সের ইজেনডিকম্পোজেশন সন্ধানের জটিলতা
আমার প্রশ্নটি সহজ: খারাপ-কেস একটি কম্পিউটিং জন্য শ্রেষ্ঠ পরিচিত আলগোরিদিম সময় চলমান কি eigendecomposition একটি এর ম্যাট্রিক্স?n×nn×nn \times n আইজেন্ডেকম্পোজিশন কি ম্যাট্রিক্সের গুণায় হ্রাস পাচ্ছে বা সবচেয়ে খারাপ ক্ষেত্রে সর্বাধিক পরিচিত অ্যালগরিদম ( এসভিডি এর মাধ্যমে ) হয়?O(n3)O(n3)O(n^3) দয়া করে মনে রাখবেন যে আমি একটি খারাপ কেস বিশ্লেষণের জন্য জিজ্ঞাসা …

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

2
কোনও ম্যাট্রিকের সেটের স্প্যানটিতে ক্রমুয়েশন ম্যাট্রিক্স রয়েছে কিনা তা নির্ধারণ করার জন্য কি বহু-কালীন অ্যালগরিদম রয়েছে?
আমি একটি বহুবর্ষীয় সময়ের অ্যালগরিদম সন্ধান করতে চাই যা নির্ধারিত ম্যাট্রিকের সেটের স্প্যানটিতে ক্রমুয়েশন ম্যাট্রিক্স রয়েছে কিনা তা নির্ধারণ করে। যদি কেউ জানেন যে এই সমস্যাটি কোনও জটিল জটিল শ্রেণীর কিনা, তবে এটি ঠিক তেমন সহায়ক। সম্পাদনা: আমি লিনিয়ার প্রোগ্রামিংয়ের সাথে এই প্রশ্নটি ট্যাগ করেছি, কারণ আমার দৃ strong় সন্দেহ …

3
কোনও ম্যাট্রিক্সের কার্নেলটিতে কোনও-শূন্য ভেক্টর রয়েছে কিনা তার সিদ্ধান্তগুলি -1, 0 বা 1
একটি প্রদত্ত দ্বারা এন বাইনারি ম্যাট্রিক্স এম (এন্ট্রি 0 বা 1 ), সমস্যা যদি অস্তিত্ব আছে দুই বাইনারি ভেক্টর নির্ধারণ করা হয় v 1 ≠ বনাম 2 যেমন যে এম ভি 1 = এম ভি 2 (সমস্ত অপারেশন উপর সঞ্চালিত জেড )। এই সমস্যাটি কি এনপি-হার্ড?মিmmএনnnএমMM000111বনাম1≠ v2v1≠v2v_1 \ne v_2এমবনাম1= এমবনাম2Mv1=Mv2Mv_1 …

1
ম্যাট্রিক্স পাওয়ারের জটিলতা
যাক একটি বর্গাকার পূর্ণসংখ্যা ম্যাট্রিক্স হবে | এন একটি ধনাত্মক পূর্ণসংখ্যা হতে। আমি নিম্নলিখিত সিদ্ধান্ত সমস্যার জটিলতায় আগ্রহী:MMMnnn উপরের-ডান প্রবেশটি কী ইতিবাচক?MnMnM^n নোট করুন যে পুনরাবৃত্ত স্কোয়ারিং (বা অন্য কোনও স্পষ্ট গণনা) এর সুস্পষ্ট পদ্ধতির জন্য আমাদের দ্বিগুণ তাত্পর্যপূর্ণ মাত্রার পূর্ণসংখ্যার হ্যান্ডেল করা প্রয়োজন, অর্থাত্ বহু বিট রয়েছে। তবে সমস্যাটি …

3
লিনিয়ার বীজগণিতের অ্যালগরিদম / জটিলতার উপর সমীক্ষা
আমি সমান্তরাল ( হায়ারার্কি) এর উপর জোর দিয়ে লিনিয়ার বীজগণিতের জটিলতা (র‌্যাঙ্ক, বিপরীত, ইগেনভ্যালুগুলি, ... বুলিয়ান, , এবং পূর্ণসংখ্যার / যুক্তি ম্যাট্রিক) এর জন্য একটি ভাল সমীক্ষার সন্ধান করছি এবং পলটাইম অ্যালগরিদমগুলি। আমি সাম্প্রতিক একটি খুঁজে পাইনি।এফপিFp\mathbb{F}_pএনসিNCNC লিনিয়ার বীজগণিতের জটিলতার উপর আপনি কি সাম্প্রতিক কোনও ভাল জরিপ বা বই জানেন?

2
রৈখিক স্বতন্ত্র ফুরিয়ার সহগ co
ভেক্টর স্পেস একটি মৌলিক সম্পত্তি যে একটি ভেক্টর স্থান মাত্রা এর এন - ঘ দ্বারা চিহ্নিত করা যেতে পারে ঘ সুসংগত স্বাধীন রৈখিক সীমাবদ্ধতার - যে বিদ্যমান আছে ঘ সুসংগত স্বাধীন ভেক্টর W 1 , ... , W ঘ ∈ এফ এন 2 যা V এর অর্থেগোনাল ।ভী। চএন2V⊆F2nV \subseteq …

3
কোনও ম্যাট্রিক্স সম্পূর্ণ নিয়মিত কিনা তা সিদ্ধান্ত নেওয়ার জটিলতা
কোনও ম্যাট্রিক্সকে সম্পূর্ণ নিয়মিত বলা হয় যদি এর সমস্ত বর্গ সাবম্যাট্রিকগুলিতে পূর্ণ পদ থাকে। এ জাতীয় ম্যাট্রিকগুলি সুপার কনসেন্টেটর নির্মাণে ব্যবহৃত হত। কোনও প্রদত্ত ম্যাট্রিক্স যৌক্তিকর উপর সম্পূর্ণ নিয়মিত কিনা তা সিদ্ধান্ত নেওয়ার জটিলতা কী? সীমাবদ্ধ ক্ষেত্রের ওপরে? আরও সাধারণ, কল একটি ম্যাট্রিক্স সম্পূর্ণভাবে -regular যদি সর্বাধিক মাপ এর সমস্ত …

4
কিভাবে অজানা মান প্রাপ্ত করার
কেউ কি আমাকে নিম্নলিখিত সমস্যার সাথে সহায়তা করতে পারে? আমি কিছু মান (mod ) সন্ধান করতে চাই যেখানে (উদাহরণস্বরূপ K = 6 ) রয়েছে, কে ^ 2 মানের একটি তালিকা দেওয়া হয়েছে পার্থক্যের সাথে সামঞ্জস্য করুন a_i-b_j N pmod N (উদাহরণস্বরূপ এন = 251 ), কংক্রিটের সাথে সম্পর্কিত সম্পর্কটি না …

1
সমাধানে সমীকরণ মডিউল সিস্টেমের হয়
আমি লিনিয়ার সমীকরণ মডুলো কে সমাধান করার জটিলতায় আগ্রহী , নির্বিচারে কে (এবং প্রধান শক্তিগুলির মধ্যে বিশেষ আগ্রহের সাথে), বিশেষত: সমস্যা। N অজানা মডুলো কে-তে এম লিনিয়ার সমীকরণের প্রদত্ত সিস্টেমের জন্য , কোনও সমাধান রয়েছে কি?mmmnnnkkk তাদের কাগজ বিমূর্ত সালে গঠন ও logspace-MOD এর ক্লাস গুরুত্ব শ্রেণীর উপর মডুলাস ট …

2
সর্বনিম্ন বিন্দু পণ্য প্রশ্নের জন্য একটি ডেটা কাঠামো
Rn\mathbb{R}^n⟨⋅,⋅⟩\langle \cdot, \cdot \ranglemmv1,v2,…,vmv_1, v_2, \ldots, v_mx∈Rnx \in \mathbb{R}^nমিনিট আমি ⟨ এক্স , বনাম আমি ⟩ হে ( ঢ মি ) এন = 2 হে ( লগ ইন করুন 2 মি )mini⟨x,vi⟩\min_i \langle x, v_i \rangleO(nm)O(nm)n=2n = 2O(log2m)O(\log^2 m) কেবলমাত্র আমি যে জিনিসটি সামনে আসতে পারছি তা হল নীচে। জনসন-লিন্ডেনস্ট্রাস …

4
এক সেট ম্যাট্রিকের সমস্ত পণ্য শেষ পর্যন্ত শূন্যের সমান কিনা তা পরীক্ষা করা হচ্ছে
আমি নিম্নলিখিত সমস্যাটিতে আগ্রহী: প্রদত্ত পূর্ণসংখ্যার ম্যাট্রিক্স A1,A2,…,AkA1,A2,…,AkA_1,A_2, \ldots, A_k সিদ্ধান্ত নিয়েছে যে এই ম্যাট্রিকগুলির প্রতিটি অসীম পণ্য শেষ পর্যন্ত শূন্য ম্যাট্রিক্সের সমান হয় কিনা। এই উপায়ে ঠিক আপনি কি মনে করেন এটা আছে: আমরা বলবে ম্যাট্রিক্সের সেট {A1,…,Ak}{A1,…,Ak}\{A_1, \ldots, A_k\} সম্পত্তি যে তার পণ্য অবশেষে সমান শূন্য সব যদি …

2
ইগেনভ্যালু গণনা করার স্পেস জটিলতা কী?
আমি একটি সমীক্ষা কাগজ বা ম্যাট্রিক্স র‌্যাঙ্ক, ইজেনভ্যালু গণনা ইত্যাদির মতো সাধারণ লিনিয়ার বীজগণিত ক্রিয়াকলাপের স্পেস জটিলতা সম্পর্কে ফলাফল সম্পর্কিত একটি বইয়ের সন্ধান করছি I আমি "স্পেস জটিলতা" অংশটির অর্থ কাজের স্পেস জটিলতা, সময়ের জটিলতার পরিবর্তে সময়ের ফলাফলগুলি সনাক্ত করা সহজ। আমি এই বিষয়ে কোন রেফারেন্স প্রশংসা করি। ধন্যবাদ।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.