প্রশ্ন ট্যাগ «arithmetic-circuits»

একটি সার্কিট বিবেচনা করুন যা এ ইনপুট সংখ্যা হিসাবে গ্রহণ করে এবং এতে সর্বাধিক ( x , y ) , নূন্যতম ( x , y ) , 1 - x এবং x + y এর সমন্বিত গেট রয়েছে[0,1][0,1][0,1]max(x,y)max(x,y)\max(x, y)min(x,y)min(x,y)\min(x, y)1−x1−x1 - x । সার্কিটের আউটপুট তখন[0,1]এও একটি সংখ্যা।x + y2x+y2\frac{x+y}{2}[ …

12 arithmetic-circuits 

কিছু ক্ষেত্র হতে দিন । যথারীতি, আমরা সংজ্ঞায়িত করিkkkf∈k[x1,x2,…,xn]f∈k[x1,x2,…,xn]f\in k[x_{1},x_{2},\ldots,x_{n}]L(f)L(f)L(f) সরল-রৈখিক জটিলতা হতে fff উপর kkk । যাক FFF এর monomials সেট হতে fff , যথা monomials যা প্রদর্শিত fff নন-জিরো সহগ সঙ্গে। এটা কি সত্য যে ∀m∈F:L(m)≤L(f)∀m∈F:L(m)≤L(f) \forall m\in F:L(m)\le L(f) ? এমনকি জন্য কিছু দুর্বল ওপেন বাউন্ডও L(m)L(m)L(m)জানা …

11 cc.complexity-theory  algebraic-complexity  arithmetic-circuits 

আমি অ্যালগরিদমিক জটিলতা এবং নির্ধারকগুলির সার্কিট জটিলতার এবং ম্যাট্রিক্স গুণণের মধ্যে সম্পর্ক বোঝার চেষ্টা করছি। জানা যায় একটি এর নির্ধারক ম্যাট্রিক্স যাবে নির্ণিত মধ্যে ~ হে ( এম ( এন ) ) সময়, যেখানে এম ( এন ) ন্যূনতম সময় কোন দুটি গুন করা প্রয়োজন হয় এন × এন ম্যাট্রিক্স। …

11 algebraic-complexity  arithmetic-circuits  matrix-product  determinant 

নিম্নলিখিত সমস্যা বিবেচনা করুন: একটি ম্যাট্রিক্স আমরা কম্পিউটিংয়ের জন্য গুণিত অ্যালগরিদমের সংখ্যার সংযোজনটি অনুকূল করতে চাই ।MMMv↦Mvv↦Mvv \mapsto Mv আমি ম্যাট্রিক্সের গুণনের জটিলতার সাথে এই সম্পর্কের কারণে এই সমস্যাটিকে আকর্ষণীয় মনে করি (এই সমস্যাটি ম্যাট্রিক্সের গুণনের একটি সীমাবদ্ধ সংস্করণ)। এই সমস্যা সম্পর্কে কি জানেন? এই সমস্যাটি ম্যাট্রিক্সের গুণ গুণটির জটিলতার …

10 cc.complexity-theory  reference-request  circuit-complexity  matrices  arithmetic-circuits 

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

10 cc.complexity-theory  algebraic-complexity  arithmetic-circuits 

আমার প্রশ্ন হ'ল গভীরতার 3 টি বুলিয়ান সার্কিটগুলি গেটগুলির সাথে "এবং" এবং "এক্সওর" নির্ধারকটির জন্য কেন ith উপরে গাণিতিক সার্কিটের জন্য একই নিম্ন সীমানাকে বোঝায় না ?ZZ\mathbb{Z} নিম্নলিখিত যুক্তিটিতে কী ভুল: একটি গাণিতিক সার্কিট গণনা নির্ণায়ক হতে হবে তারপর সমস্ত ভেরিয়েবল মড 2 গ্রহণের মাধ্যমে আমরা বুলিয়ান সার্কিট গণনা নির্ণায়ক …

10 cc.complexity-theory  circuit-complexity  arithmetic-circuits 

দিন 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 

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

9 ds.algorithms  algebraic-complexity  arithmetic-circuits 

বার্কোভিটস অ্যালগরিদম ম্যাট্রিক্স শক্তি ব্যবহার করে বর্গক্ষেত্রের ম্যাট্রিক্স নির্ধারণের জন্য লগারিদমিক গভীরতার সাথে একটি বহুবর্ষীয় আকারের সার্কিট সরবরাহ করে। অ্যালগরিদম সুস্পষ্টভাবে বাতিলকরণ ব্যবহার করে। নির্ধারক (এবং স্থায়ী জন্য কোনও সম্ভাব্য সেরা সার্কিট) গণনা করার জন্য লগারিদমিক বা লিনিয়ার গভীরতার সাথে বহুবর্ষীয় আকারের একটি সার্কিট অর্জনের জন্য বাতিলকরণ কী প্রয়োজনীয়? বাতিলকরণ …

9 circuit-complexity  algebraic-complexity  permanent  arithmetic-circuits  determinant