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

-fixed বিন্দু বিনামূল্যে automorphism সমস্যা গ্রাফ automorphism যা অন্তত প্যাচসমূহ জন্য অনুরোধ নোড। কোনও > 0 এর জন্য থাকলে সমস্যাটি কমপ্লিট ।kkkk(n)k(n)k(n)NPNPNPk(n)=nck(n)=nck(n)=n^cccc তবে, যদি তবে সমস্যাটি বহুপাক্ষিক সময় টিউরিং গ্রাফ আইসোমরফিজম সমস্যা থেকে হ্রাসযোগ্য। তাহলে ট (ঢ) = হে (\ লগ n / \ লগ \ লগ ঢ) তারপর সমস্যা …

16 cc.complexity-theory  graph-isomorphism  automorphism  symmetry 

সেখানে অস্তিত্ব আছে LLL , একটি NP- বা পি-সম্পূর্ণ ভাষায় প্রতিসাম্য দলের কিছু পরিবার আছে (অথবা groupoid সেটে, কিন্তু তারপর আলগোরিদিমিক প্রশ্ন আরো খোলাখুলি হয়ে) (বহুপদী সময়) ভারপ্রাপ্ত যেমন কয়েকটি কক্ষপথ রয়েছে, যেমন বড় যথেষ্ট জন্য এবং কিছু , এবং যেমন যে G_n দেওয়া উত্পন্ন করা যেতে পারে এন দক্ষতার?GnGnG_nLn={l∈L∣|l|=n}Ln={l∈L∣|l|=n}L_n …

14 np  algebra  gr.group-theory  complexity  symmetry 

এটি সর্বজনবিদিত যে সিএনএফ সূত্রগুলি মোটামুটি 2 বিস্তৃত শ্রেণিতে বিভক্ত করা যেতে পারে: এলোমেলো বনাম কাঠামোগত কাঠামোযুক্ত সিএনএফ সূত্রগুলি, এলোমেলো সিএনএফ সূত্রগুলির বিরোধিতা করে, কিছু প্রকারের ক্রম প্রদর্শন করে, এমন নিদর্শনগুলি দেখায় যা সম্ভাবনা দ্বারা ঘটতে পারে না। তবে, কেউ এমন কিছু কাঠামোযুক্ত সূত্রগুলি খুঁজে পেতে পারেন যা এলোমেলোতার কিছু …

12 cc.complexity-theory  sat  randomness  symmetry 

গ্রাফ অটোমোরফিজম গ্রাফ নোডের একটি ক্রমশক্তি যা প্রান্ত সেট তে একটি বাইজেকশন প্ররোচিত করে । আনুষ্ঠানিকভাবে, এটা একটা বিন্যাস হয় নোড যেমন ifff ( u , v ) ∈ E ( f ( u ) , f ( v ) ) ∈ EEEEfff(u,v)∈E(u,v)∈E(u,v)\in E(f(u),f(v))∈E(f(u),f(v))∈E(f(u),f(v))\in E কিছু অনুক্রমের জন্য একটি লঙ্ঘিত …

10 cc.complexity-theory  graph-theory  automorphism  symmetry 

একটি বুলিয়ান ফাংশন দেওয়া হয়েছে 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