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

সীমাবদ্ধ অটোম্যাটা একই প্রাথমিক এবং গ্রহণযোগ্য রাষ্ট্রের দ্বারা স্বীকৃত ভাষার শ্রেণীর বিষয়ে কী জানা যায়? এটি নিয়মিত ভাষার একটি উপযুক্ত উপসেট (যেহেতু প্রতিটি ভাষার খালি স্ট্রিং থাকে) তবে এটি কতটা দুর্বল? একটি সাধারণ বীজগণিত বৈশিষ্ট্য আছে? প্রাথমিক এবং গ্রহণযোগ্য রাষ্ট্রের একই সেট থাকা অ-নিরস্তক অটোমাতা দ্বারা স্বীকৃত ভাষার জন্য ডিটো।

13 fl.formal-languages  automata-theory  algebra  regular-language 

ppp≤d≤d\le dbias(p)≜|Prx∈{0,1}n(p(x)=0)−Prx∈{0,1}n(p(x)=1)|>ϵbias(p)≜|Prx∈{0,1}n(p(x)=0)−Prx∈{0,1}n(p(x)=1)|>ϵbias(p) \triangleq |\Pr_{x\in\{0,1\}^n}(p(x)=0)-\Pr_{x\in\{0,1\}^n}(p(x)=1)| \gt \epsilon * যখন আমি ডিগ্রি ≤d≤d\le d এবং এন ভেরিয়েবলের সাথে এলোমেলো বহুবর্ষ লিখছি তখন আপনি সম্ভাব্যতা ১/২ নিয়ে মোট মোট ডিগ্রি \ লে ডি এর প্রতিটি মনোমালিক্যের কথা ভাবতে পারেন ≤d≤d\le d। শুধুমাত্র প্রাসঙ্গিক বিষয় জানি শোয়ার্জ-Zippel একটি বৈকল্পিক যে রাজ্যের যে যদি বহুপদী …

13 randomness  pr.probability  algebra  polynomials 

আমি বিভিন্ন সংখ্যা তাত্ত্বিক / বীজগণিত সমস্যার পরিচিত বা অজানা জটিলতা সম্পর্কে একটি তালিকা সন্ধান করছি। উদাহরণ স্বরূপ, জিসিডি খোলা আছে,এনসি1NC1NC^1 মধ্যে ফ্যাক্টরিং খোলা,পিPP কম্পিউটিং শেফ কোহমোলজিটি হল হার্ড# পি#P\#P , অরোরা এবং বারাক জানিয়েছেন যে ফ্যাক্টরিংয়ের একটি বৈকল্পিক হ'ল কমপ্লিট (যদিও এটি এনপি-সম্পূর্ণ ফ্যাক্টরিংয়ের বৈকল্পিকের আলোচনার ভিত্তিতে পরিষ্কার নয় …

12 cc.complexity-theory  big-list  algebra  open-problem 

দুটি উপাদানকে এবং এইচ-এর উপর এন এন উপাদানগুলির (যেমন, এস এন এর সদস্য ) দেওয়া, জি , এইচ দ্বারা উত্পন্ন উপগোষ্ঠীর ক্রম গণনা করার জটিলতা কী ? বা কেবল সিদ্ধান্ত নিচ্ছে যে সাবগ্রুপটি অর্ডার এন ! (অর্থাত্, সমস্ত এস এন এর )?ggghhhnnnSnSnS_ng,hg,hg,hn!n!n!SnSnS_n

10 cc.complexity-theory  algebra  gr.group-theory 

আমরা এফএফটি সহ বহু / বহুগুণের জন্য ও কনভলিউশন করতে পারি । যাইহোক, পদ্ধতির সাধারণভাবে রিং খুব সাধারণ হিসাবে মনে হয় না। সর্বাধিক / প্লাস রিংয়ের জন্য নিষ্পাপ সমঝোতার বিষয়ে কোনও অগ্রগতি হয়েছে ?O(nlogn)O(nlog⁡n)O(n\log n)O(n2)O(n2)O(n^2) আমার নোট করা উচিত যে ক্ষুদ্রাকর্ষণটি করে কেউ নরম-ম্যাক্স / প্লাস / প্রোডাক্টে রূপান্তর করতে …

10 algebra  polynomials  fft  convolution 

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

9 pl.programming-languages  type-theory  algebra 

দিন AAAএকটি সীমাবদ্ধ বর্ণমালা হতে। প্রদত্ত ভাষার জন্যL⊆A∗L⊆A∗L \subseteq A^{\ast}অন্বিত monoid M(L)M(L)M(L)আনুষ্ঠানিক ভাষা তত্ত্বের একটি সুপরিচিত ধারণা। তদ্ব্যতীত, একটি একঘেয়েMMM একটি ভাষা স্বীকৃতি দেয় LLL যদি সেখানে কোন মরফিজম থাকে φ:A∗→Mφ:A∗→M\varphi : A^{\ast} \to M যেমন যে L=φ−1(φ(L)))L=φ−1(φ(L)))L = \varphi^{-1}(\varphi(L)))। তারপরে আমাদের দুর্দান্ত ফলাফল রয়েছে: একটি একঘেয়ে MMM স্বীকৃতি L⊆A∗L⊆A∗L …

9 fl.formal-languages  automata-theory  regular-language  algebra  monoid 

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

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

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

9 pl.programming-languages  algebra  monoid 

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

9 graph-theory  co.combinatorics  algebra