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

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

14 cc.complexity-theory  counting-complexity  linear-algebra  logspace 

রৈখিক সমীকরণের ব্যবস্থার বিরল সমাধান খুঁজে পাওয়া কতটা কঠিন? আরও আনুষ্ঠানিকভাবে, নিম্নলিখিত সিদ্ধান্তের সমস্যাটি বিবেচনা করুন: ইন্সটান্স: পূর্ণসংখ্যা কোফিসিয়েন্টস এবং একটি নম্বর দিয়ে রৈখিক সমীকরণ একটি সিস্টেম গcc । প্রশ্ন: কমপক্ষে গcc ভেরিয়েবলগুলি শূন্যের সাথে নির্ধারিত সিস্টেমের কোনও সমাধান রয়েছে কি ? আমি নির্ধারণ করার চেষ্টা করছি উপর নির্ভরতা কী …

13 np-hardness  linear-algebra  linear-programming  matrices  sparse-matrix 

যুক্তিযুক্ত এন্ট্রি সহ একটি ম্যাট্রিক্স এ দেওয়া । চেক করতে জটিলতা কি একটি diagonalizable হয়?n×nn×nn\times nAAAAAA আমি সন্দেহ করি যে এটি পি তে করা যেতে পারে তবে আমি কোনও রেফারেন্স জানি না। যাইহোক, আরও আকর্ষণীয় প্রশ্ন হ'ল, এই সমস্যাটি ধরার জন্য আরও ভাল কোনও জটিল শ্রেণি নেই? কোন গাইডেন্স / …

13 cc.complexity-theory  linear-algebra  matrices 

জিএফ (2) ফিল্ডের ভেক্টর সম্পর্কিত আমার একটি বীজগণিত সমস্যা আছে। যাক হোন (0,1) মাত্রা এর -vectors এন , এবং মি = ঢ হে ( 1 ) । যে খুঁজে বের করে একটি বহুপদী সময় অ্যালগরিদম খুঁজুন একটি (0,1) -vector তোমার দর্শন লগ করা একই মাত্রা এমন যে তোমার দর্শন লগ …

13 ds.algorithms  linear-algebra 

একটি বর্গক্ষেত্র যাক n×nn×nn\times n বাস্তব ম্যাট্রিক্স AA{\bf A} এবং দুই ভেক্টর xx{\bf x} এবং bb{\bf b} দৈর্ঘ্য nnn , যেমন যে স্ট্যান্ডার্ড গাউসিয়ান নির্মূলের মাধ্যমে এক্সেরAx=b.Ax=b.{\bf A}{\bf x}={\bf b}. জন্য সমাধান করা প্রায় O ( n 3 ) এর সামগ্রিক জটিলতা লাভ করে । যাইহোক, এমন কেস রয়েছে যেখানে …

13 cc.complexity-theory  linear-algebra  matrices 

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

13 ds.algorithms  linear-algebra  matrix-product 

মনে করুন আমরা ম্যাট্রিককে গুণ করতে চাই । ধীর ম্যাট্রিক্সের গুণ গুণ অ্যালগরিদম সময় এবং মেমরি ব্যবহার করে। দ্রুততম ম্যাট্রিক্সের গুণটি time সময়ে সঞ্চালিত হয় , যেখানে লিনিয়ার বীজগণিত ধ্রুবক, তবে এর স্মৃতি জটিলতায় কী পরিচিত?ও ( এন 3 ) ও ( এন 2 ) এন ω + ও ( …

12 ds.algorithms  linear-algebra 

আমরা থেকে জানি উদাঃ Koutis-মিলার-পেং (Spielman & তেং কাজের উপর ভিত্তি করে), যে আমরা খুব দ্রুত রৈখিক সিস্টেম সমাধান করতে পারে ম্যাট্রিক্স জন্য অ-নেতিবাচক প্রান্ত ওজন সঙ্গে কিছু বিক্ষিপ্ত গ্রাফ এর জন্য গ্রাফ Laplacian ম্যাট্রিক্স হয় ।Ax=bAx=bA x = bAAA এখন (প্রথম প্রশ্ন) এই গ্রাফের মধ্যে ল্যাপলাসিয়ান ম্যাট্রিকেস এটিকে কোভারিয়েন্স …

12 ds.algorithms  graph-theory  linear-algebra  pr.probability  spectral-graph-theory 

কোনও ডায়োফ্যান্টাইন সমীকরণের কোনও পূর্ণসংখ্যার সমাধান রয়েছে কিনা তা স্থির করে রাখা স্থির সমস্যার সমতুল্য। আমি বিশ্বাস করি যে চতুর্ভুজীয় ডায়োফ্যান্টাইন সমীকরণের কোনও সমাধান আছে কিনা তা সিদ্ধান্ত নেওয়া এনপি-সম্পূর্ণ। যে সমীকরণগুলি পি-সম্পূর্ণ সমস্যা দেয় তাতে জড়িত সমীকরণগুলিতে কি আরও বিধিনিষেধ রয়েছে?

11 cc.complexity-theory  linear-algebra  polynomials 

আমার কাছে nnn বাইনারি ভেক্টর S={s1,…,sn}⊆{0,1}k∖{1k}S={s1,…,sn}⊆{0,1}k∖{1k}S = \{s_1, \ldots, s_n \} \subseteq \{0,1\}^k \setminus \{1^k\} এবং একটি টার্গেট ভেক্টর t=1kt=1kt = 1^k যা সর্বজনীন ভেক্টর। অনুমান যদি ttt উপাদানের একটি রৈখিক সমন্বয় হিসেবে লেখা যেতে পারে SSS উপর Z/qZZ/qZ\mathbb{Z}/q\mathbb{Z} সবার জন্য মৌলিক ক্ষমতা qqq , তারপর ttt একটি রৈখিক সমন্বয় …

11 reference-request  linear-algebra  finite-fields 

উপর cs.stackexchange আমি সম্পর্কে জিজ্ঞাসা algebird GitHub উপর Scala গ্রন্থাগার, কেন তারা একটি বিমূর্ত বীজগণিত প্যাকেজ প্রয়োজন হতে পারে নেভিগেশন speculating। গিথুব পৃষ্ঠায় কিছু সূত্র রয়েছে: আকর্ষণীয় আনুমানিক অ্যালগরিদমগুলির জন্য যেমন ব্লুম ফিল্টার, হাইপারলগলগ এবং কাউন্টমিন স্কেচ মনোয়েডগুলির বাস্তবায়ন। এগুলি আপনাকে পরিশীলিত পরিসংখ্যান এবং বিশ্লেষণগুলি তৈরি করতে হডুপ বা অনলাইনে …

11 soft-question  machine-learning  linear-algebra  db.databases 

কলামগুলির যে কোনও সংগ্রহ পুরো র‌্যাঙ্কের সম্পত্তি সহ একটি আসল ( ) ম্যাট্রিক্স Let যাক ।k ≤ n এ কেk×nk×nk\times nk≤nk≤nk\le nAA{\bf A}kkk প্রশ্ন: সেখানে একটা কার্যকর উপায় deterministically একটি ভেক্টর খুঁজে পেতে যেমন যে উদ্দীপ্ত ম্যাট্রিক্স হিসাবে একই সম্পত্তি অপরিবর্তিত : কোনও কলামগুলি পুরো র‌্যাঙ্কযুক্ত।এ ′ = [ এaa{\bf …

11 ds.algorithms  linear-algebra  matrices  coding-theory 

সম্পাদনা (তারা বি দ্বারা): আমি এখনও তার একটি প্রমাণের একটি রেফারেন্সে আগ্রহী , কারণ আমার নিজের কাগজের জন্য আমাকে এটি প্রমাণ করতে হয়েছিল। আমি এই কাগজে প্রদর্শিত থিয়েরেম 4 এর প্রমাণ খুঁজছি: লিউ এবং ওয়েনার দ্বারা প্রসঙ্গমুক্ত ভাষাগুলির ছেদগুলির একটি অসীম শ্রেণিবিন্যাস। উপপাদ্য 4: একটি -dimensional অ্যাফিন নানাবিধ অ্যাফিন manifolds …

11 reference-request  fl.formal-languages  linear-algebra  context-free-languages  lattice 

যাক AAA সসীম ক্ষেত্রের উপর একটি ম্যাট্রিক্স হতে F2={0,1}F2={0,1}\mathbb{F}_2 = \{0,1\} এবং xxx , yyy স্থান ভেক্টর হতে Fn2F2n\mathbb{F}_2^n । আমি সিদ্ধান্ত নেওয়ার সময় সেখানে বিদ্যমান গণনীয় জটিলতা আগ্রহী t∈Nt∈Nt \in \mathbb{N} যেমন যে Atx=yAtx=yA^t x = y , অর্থাত্, সসীম ক্ষেত্র ওভার রৈখিক গতিশীলতার নিয়ম জন্য reachability সমস্যা। সমস্যা …

10 cc.complexity-theory  reference-request  linear-algebra 

যোগাযোগ জটিলতায়, লগ-র‌্যাঙ্কের অনুমানটি বলে যে cc(M)=(logrk(M))O(1)cc(M)=(log⁡rk(M))O(1)cc(M) = (\log rk(M))^{O(1)} যেখানে cc(M)cc(M)cc(M) হ'ল এর যোগাযোগ জটিলতা M(x,y)M(x,y)M(x,y)এবং বাস্তবের চেয়ে এম (ম্যাট্রিক্স হিসাবে )rk(M)rk(M)rk(M) এর র‌্যাঙ্ক ।MMM যাইহোক, যখন আপনি শুধু কম আবদ্ধ র্যাঙ্ক-পদ্ধতি ব্যবহার করছেন cc(M)cc(M)cc(M) আপনি ব্যবহার করতে পারেন rkrkrk কোনো ফিল্ড সুবিধাজনক করে। লগ-র‌্যাঙ্ক অনুমান কেন বাস্তবের উপরে …

10 cc.complexity-theory  big-picture  linear-algebra  open-problem  communication-complexity