প্রশ্ন ট্যাগ «polynomials»

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

10 ds.algorithms  approximation-algorithms  randomized-algorithms  derandomization  polynomials 

দিন fff একটি হতে nnnসাইজের পলি এর পাটিগণিত সার্কিট হিসাবে প্রদত্ত বহু-বহুবৈচিত্র্য এবং প্রধান হতে দিন।(n)(n)(n)p=2Ω(n)p=2Ω(n)p = 2^{\Omega(n)} আপনি পরীক্ষা যদি পারো অভিন্নরুপে শূন্য শেষ হয়ে গেছে , সময়ের সাথে সাথে এবং ত্রুটি সম্ভাব্যতা , এমনকি যদি ডিগ্রী নয় একটি প্রাইরি আবদ্ধ? কি হবে যদি univariate হয়?fffZpZp\mathbb{Z}_ppoly(n)poly(n)\mbox{poly}(n)≤1−1/poly(n)≤1−1/poly(n)\leq 1-1/\mbox{poly}(n)fff মনে রাখবেন …

9 polynomials  arithmetic-circuits 

ধরে নিই আমরা একটি সসীম ক্ষেত্রে কাজ করি operate আমাদের এই ক্ষেত্রের উপরে একটি বৃহত ফিক্সড বহুবর্ষীয় পি (এক্স) (এর অর্থ, ডিগ্রি 1000) দেওয়া হয়েছে। এই বহুপদীটি আগে থেকেই জানা ছিল এবং "প্রাথমিক পর্যায়ে" প্রচুর সংস্থান ব্যবহার করে আমাদের গণনা করার অনুমতি দেওয়া হয়। এই ফলাফলগুলি যুক্তিসঙ্গতভাবে ছোট চেহারা সারণীতে …

9 cc.complexity-theory  ds.algorithms  algebra  algebraic-complexity  polynomials 

আমি ভাবছি যে চতুষ্কোণ ফর্মগুলির সমষ্টিগুলির নিয়মিত অধ্যয়ন আছে, চতুষ্কোণ রূপগুলির অনুরূপ, যা বাস্তবে ইগেনভ্যালু পচনতে প্রতিবিম্বিত হয় (এর বিশাল ব্যবহারিক নিদর্শন রয়েছে)। প্রশ্নের গুরুত্ব সম্পর্কিত বেশ কয়েকটি উদাহরণ। প্রধান উপাদান বিশ্লেষণ (পিসিএ) । পয়েন্ট একটি সেট দেওয়াxi∈Rn,i=1..kxi∈Rn,i=1..kx_i \in \mathbb{R^n}, i=1..k অক্ষের সেটটি সন্ধান করুন u1u1u_1, ... umumu_m, ম্যাট্রিক্স হিসাবে …

9 ds.algorithms  polynomials  semidefinite-programming