প্রশ্ন ট্যাগ «gr.group-theory»

আমি জিএপি প্যাকেজটিতে সীমাবদ্ধ গ্রুপগুলির জন্য অ্যালগরিদমগুলিতে আগ্রহী। দেখে মনে হয় যে এই ক্ষেত্রের সমস্ত পরিচিত অ্যালগরিদমগুলি ক্রমশক্তি গ্রুপ / ম্যাট্রিক্স গ্রুপগুলির সাথে ডিল করে; দুটি মৌলিক বিষয় হ'ল স্রেইয়ার-সিমস [১৯ 1970০] এবং বাটলার [১৯৯]], উদাহরণস্বরূপ এলিস নিমিমারের একটি সম্ভাব্য রেফারেন্স (?) হিসাবে 'পারমিশন গ্রুপগুলির জন্য অ্যালগোরিদম' দেখুন ( অতএব, …

10 permutations  gr.group-theory 

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

10 permutations  gr.group-theory 

একটি বুলিয়ান ফাংশন দেওয়া হয়েছে fff, আমাদের অটোমোরফিজম গ্রুপ আছে Aut(f)={σ∈Sn ∣∀x,f(σ(x))=f(x)}Aut(f)={σ∈Sn ∣∀x,f(σ(x))=f(x)}Aut(f) = \{\sigma \in S_n\ \mid \forall x, f(\sigma(x)) = f(x) \}। কোন জ্ঞাত সীমানা আছে? Prf(Aut(f)≠1)Prf(Aut(f)≠1)Pr_f(Aut(f) \neq 1)? ফর্ম পরিমাণের জন্য পরিচিত কিছু আছে কি?Prf(G≤Aut(f))Prf(G≤Aut(f))Pr_f(G \leq Aut(f)) কিছু দলের জন্য জিGG?

9 boolean-functions  randomness  gr.group-theory  symmetry 

একটি গ্রুপের জন্য শক্তিশালী জেনারেটর দেওয়া হয়েছে (G≤Sn,∗)(G≤Sn,∗)(G \leq S_n, *) দৈর্ঘ্যের বিটস্ট্রিংগুলিতে অভিনয় করা nnn এবং একটি উপাদান s∈{0,1}ns∈{0,1}ns \in \{0, 1\}^n, অভিধানের ন্যূনতম উপাদানের গণনা করা কতটা কঠিন G.sG.sG.sএর কক্ষপথ sss ভিতরে GজিG?

9 permutations  gr.group-theory  complexity 

দিন জিGG এবং এইচHH দুই হতে Rrrআকারের নিয়মিত সংযুক্ত গ্রাফ এনnn। দিনএকজনAA আদেশের সেট হতে পিPP যেমন যে পিজিপি- 1= এইচPGP−1=HPGP^{-1}=H। যদিজি = এইচG=HG=H তারপর একজনAA এর স্বয়ংচালিত সংস্থার সেট জিGG। এর আকারের উপরের সর্বাধিক সর্বাধিক পরিচিত bound একজনAA? নির্দিষ্ট গ্রাফ শ্রেণীর (সম্পূর্ণ / চক্রের গ্রাফগুলি অন্তর্ভুক্ত নয়) এর জন্য …

9 reference-request  graph-theory  co.combinatorics  graph-isomorphism  gr.group-theory 

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

9 cr.crypto-security  quantum-computing  gr.group-theory