প্রশ্ন ট্যাগ «co.combinatorics»

আমার কয়েকটি মিলিয়ন 32-বিট মান রয়েছে। প্রতিটি মানের জন্য, আমি 5 এর হাতুড়ি দুরত্বের মধ্যে অন্যান্য সমস্ত মান সন্ধান করতে চাই the নিষ্পাপ পদ্ধতির জন্য, এটি তুলনা প্রয়োজন, যা আমি এড়াতে চাই।ও ( এন)2)হে(এন2)O(N^2) আমি বুঝতে পেরেছিলাম যে আমি যদি এই 32-বিট মানগুলিকে কেবল পূর্ণসংখ্যার হিসাবে বিবেচনা করি এবং একবারে …

11 ds.algorithms  co.combinatorics  approximation-algorithms 

আমি কম্পিউটার বিজ্ঞানে সূর্যমুখী সিস্টেম এবং এর প্রয়োগগুলিতে আকর্ষণীয়। প্রদত্ত ইউনিভার্স এবং একটি সংগ্রহ সেট করে একটি বলা হয় K-সূর্যমুখী সিস্টেম যদি সবার জন্য । এবং কে মূল হিসাবে এবং কে পাপড়ি বলা হয়। UUUkkkAiAiA_iAi∩Aj=YAi∩Aj=YA_i \cap A_j = Y i≠ji≠ji \neq jYYYAi−YAi−YA_i - Y সেটের একটি পরিবারকে বলা হয় ইউনিফর্ম, …

11 co.combinatorics  set-theory 

একজন একটি এর -coloring মি × এন গ্রিডটkkm × nm×nm \times n একটি ফাংশন । একটি ভাঙা আয়তক্ষেত্র মধ্যে সি একটি tuple হয় ( আমি , আমি ' , ঞ , ঞ ' ) পরিতৃপ্ত সি ( আমি , ঞ ) = সি ( আমি ' , ঞ ) = …

11 co.combinatorics 

আমি একটি সর্বনিম্ন আয়তক্ষেত্র সহ একটি সাধারণ অবতল বহুভুজ coverেকে দেওয়ার চেষ্টা করছি। আমার আয়তক্ষেত্রগুলি যে কোনও দৈর্ঘ্য হতে পারে তবে তাদের সর্বোচ্চ প্রস্থ রয়েছে এবং বহুভুজের কখনও তীব্র কোণ থাকবে না। আমি আমার অবতল বহুভুজকে ত্রিভুজগুলিতে বিভক্ত করার চেষ্টা করেছি যা ন্যূনতমভাবে ওভারল্যাপিং আয়তক্ষেত্রগুলির একটি সেট তৈরি করে যা …

11 co.combinatorics  cg.comp-geom 

আমাদের একটি ম্যাট্রয়েড দেওয়া হয়। আমাদের লক্ষ্যটি ন্যূনতম আকারের উপাদানগুলির একটি সেট সন্ধান করা যেখানে ম্যাট্রয়েডের প্রতিটি বেসের সাথে খালি খালি ছেদ রয়েছে। সমস্যা কি আগে পড়াশোনা করা হয়? এটা কি পি? উদাহরণস্বরূপ, একটি বিস্তৃত ট্রি ম্যাট্রয়েডে, সর্বনিম্ন হিটিং সেটটি ন্যূনতম কাটা উচিত। ধন্যবাদ।

11 co.combinatorics  approximation-algorithms  optimization 

এই প্রশ্নের একটি সঙ্গে সম্পর্কযুক্ত সাম্প্রতিক প্রশ্ন দ্বারা Janoma । পটভূমি বাধ্যতা প্রোগ্রামিং, একটি নিয়মিত বিশ্বব্যাপী বাধ্যতা ccc একটি ডোমেইন উপর DDD একজোড়া হয় (s,M)(s,M)(s, M) সঙ্গে sss ভেরিয়েবল একটি tuple (স্কোপ) এবং MMM একটি DFA তে ডোমেইন উপর DDD । একটি কাজ θθ\theta থেকে গুলিss সন্তুষ্ট গcc যদি এমMM …

11 co.combinatorics  fl.formal-languages  automata-theory  regular-language 

আসুন আমরা 0<E<10<E<100 । কোন nnn এবং কোন ভেক্টর জন্য c¯∈[0,1]nc¯∈[0,1]n\bar{c} \in [0,1]^n যেমন যে ∑i∈[n]ci≥E×n∑i∈[n]ci≥E×n\sum_{i\in [n]} c_i \geq E \times n Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)A_{\bar{c}} :=|\{ S \subseteq [n] : \sum_{i \in S}~ c_i \geq E \times t \}| \geq \binom{ E \times n}{ t } আমি জানি না স্ট্যাথামিটি …

11 co.combinatorics  it.information-theory 

ম্যাট্রিক্স এর মাত্রা । আমরা পুরন মধ্যবর্তী পূর্ণসংখ্যার ব্যবহার এবং , সমেত।n × n ( n - 1 ) এ 1 এনAAAn×n(n−1)n×n(n−1)n \times n(n-1)AAA111nnn প্রয়োজনীয়তা: প্রত্যেকটি কলাম একটি বিন্যাস হল ।1 , … , এনAAA1,…,n1,…,n1, \dots, n কোন submatrix দুই সারি দ্বারা গঠিত অভিন্ন কলাম থাকতে পারে না।AAA প্রশ্ন: প্রয়োজনীয়তা …

11 co.combinatorics  cr.crypto-security  coding-theory 

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

11 graph-theory  co.combinatorics  graph-algorithms  graph-isomorphism 

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

11 graph-theory  co.combinatorics  big-list  application-of-theory 

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

11 ds.algorithms  reference-request  graph-theory  np-hardness  co.combinatorics 

যাক উপর একটি সহজ undirected গ্রাফ হতে ছেদচিহ্ন এবং প্রান্ত।G=(V,E)G=(V,E)G=(V,E)nnnmmm আমি একটি এলোমেলো ছড়িয়ে গাছ উত্পন্ন করার জন্য উইলসনের অ্যালগরিদমের প্রত্যাশিত চলমান সময়টি নির্ধারণ করার চেষ্টা করছি । সেখানে এটি হিসাবে দেখানো হয়েছে , যেখানে হিট করার গড় সময় : যেখানে:GGGO(τ)O(τ)O(\tau)ττ\tauτ=∑v∈Vπ(v)⋅H(u,v),τ=∑v∈Vπ(v)⋅H(u,v),\tau = \sum_{v \in V} \pi(v) \cdot H(u, v), ππ\pi …

10 graph-theory  graph-algorithms  co.combinatorics  random-walks  analysis-of-algorithms 

একটি পরিবার প্রদত্ত সর্বাধিক এর এর সাব-সেট নির্বাচন । ইউনিয়ন ক্লোজার হ'ল একটি সেট পরিবার যা প্রতিটি সেট থাকে যা or এ 1 বা আরও বেশি সংখ্যক ইউনিয়ন নিয়ে নির্মিত হতে পারে । দ্বারাআমরা সেটগুলির সংখ্যা বোঝাই । এন { 1 , 2 , … , n } এফ সি …

10 co.combinatorics  graph-algorithms  clique  independence 

চলুন । আমি সহজ গ্রাফ তৈরী করার দরকার জি এর ঘের ছ এমন সব সেট যে ছ ফরম -cycles একটি ডবল প্রান্ত কভার জি (যে, প্রত্যেক প্রান্ত দ্বারা ভাগ করা ঠিক দুই গ্রাম -cycles), এবং যেমন যে কোন দুটি ছেদ জি- সাইকেলগুলি হয় একটি শীর্ষবিন্দু, একটি প্রান্ত বা খালি। উত্পন্ন …

10 ds.algorithms  reference-request  graph-theory  co.combinatorics  pseudorandom-generators 

কোনও লিনিয়ার ত্রুটি সংশোধনকারী কোড (যুক্তিসঙ্গত পরামিতি সহ) এর কোনও পরিচিত নির্মাণ রয়েছে , যেমন যখন বুলিয়ান ভেক্টর given , এটি বুলিয়ান ভেক্টর whp ফেরত দেয়? (যদিও এটি ) v ∈ { 0 , 1 } n F qE C C : Fএনকুই। চমিকুইECC:Fqn→Fqm\mathsf{ECC}:\mathbb{F}_q^n \to \mathbb{F}_q^mবনাম∈ { 0 , 1 …

10 co.combinatorics  linear-algebra  coding-theory