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

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

14 co.combinatorics  matching 

আমি এমন কিছু সিস্টেম অংশ বাস্তবায়ন করছি যার কিছুটা সহায়তা প্রয়োজন। আমি এটিকে এটিকে ডোমেনটি স্বাধীন করার জন্য একটি গ্রাফ সমস্যা হিসাবে ফ্রেম করছি। সমস্যা: আমাদের পরিচালিত অ্যাসাইক্লিক গ্রাফ । সাধারণত্ব ক্ষতি ছাড়া অনুমান জি ঠিক একটি উৎস চূড়া আছে গুলি এবং ঠিক একটি বেসিনে প্রান্তবিন্দু টি ; দিন পি …

14 ds.algorithms  reference-request  co.combinatorics  graph-algorithms  directed-acyclic-graph 

এটি কোনও হোম ওয়ার্ক নয়, যদিও এটি দেখতে ভাল লাগে। কোন রেফারেন্স স্বাগত। :-) পরিস্থিতি: এখানে nnn বিভিন্ন বল এবং nnn আলাদা আলাদা বিন রয়েছে (1 থেকে পর্যন্ত লেবেল nnn, বাম থেকে ডানে)। প্রতিটি বল স্বাধীনভাবে এবং সমানভাবে বিনে ফেলে দেওয়া হয়। যাক f(i)f(i)f(i) মধ্যে বল সংখ্যা হতে iii ~ …

14 reference-request  co.combinatorics  pr.probability 

এই গ্রীষ্মে ইমো ওয়েলজল এই বিষয়ে কথা শোনার পরে, আমি জানি প্লেনে একটি সেট পয়েন্টের ত্রিভুজ্যের সংখ্যা কোথাও Ω ( 8.48 এন ) এবং হে ( 30 এন ) এর মধ্যে রয়েছে । আমি তারিখের বাইরে থাকলে ক্ষমা চাইছি; আপডেট স্বাগত জানাই।nnnΩ(8.48n)Ω(8.48n)\Omega(8.48^n)O(30n)O(30n)O(30^n) আমি এটি ক্লাসে উল্লেখ করেছি, এবং (ক) কেন …

14 co.combinatorics  cg.comp-geom 

G=(V,E)G=(V,E)G=(V,E)minS⊂V e(S,Sc)min(|S|,|Sc|),minS⊂V e(S,Sc)min(|S|,|Sc|),\min_{S \subset V} ~\frac{e(S,S^c)}{\min(|S|,|S^c|)},e(S,Sc)e(S,Sc)e(S,S^c)SSSScScS^c আরও দৃ concrete়তার সাথে মনে করুন আমি জানি ব্যাস কমপক্ষে (বা সর্বাধিক) । এটি আমাকে চালনা সম্পর্কে কী বলে, যদি কিছু থাকে? এবং, বিপরীতভাবে, মনে করুন আমি জানি যে চালনটি সর্বাধিক (বা কমপক্ষে) । এটি ব্যাস সম্পর্কে আমাকে কী বলে, যদি কিছু থাকে?DDDαα\alpha

14 graph-theory  co.combinatorics  expanders 

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

14 ds.algorithms  graph-theory  co.combinatorics  graph-algorithms  max-flow-min-cut 

ম্যাট্রিক্স গুণনের জন্য তাদের সিমনাল পেপার গ্রুপ-তাত্ত্বিক অ্যালগোরিদমগুলিতে কোহন, ক্লেইনবার্গ, সেজেগডি এবং উমানস অনন্যভাবে সমাধানযোগ্য পাজল (নীচে সংজ্ঞায়িত) এবং ইউএসপি ক্ষমতা ধারণার প্রবর্তন করেন। তারা দাবি করেন যে কপারস্মিথ এবং উইনোগ্রাড, পাটিগণিত অগ্রগতির মাধ্যমে নিজস্ব গ্রাউন্ডব্রেকিং পেপার ম্যাট্রিক্সের গুণকে "স্পষ্টতই" প্রমাণ করেছেন যে ইউএসপি ক্ষমতাটি 3/2 is । এই দাবিটি …

13 ds.algorithms  co.combinatorics  algebraic-complexity  matrix-product 

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

13 reference-request  co.combinatorics  ramsey-theory 

পটভূমি এই প্রশ্নটি 'ড্রাকুলা' নামক একটি বোর্ড গেম দ্বারা অনুপ্রাণিত হয়। এই গেমটিতে একটি ভ্যাম্পায়ার এবং চারটি শিকারী রয়েছে, শিকারিদের উদ্দেশ্য ভ্যাম্পায়ারকে ধরা। খেলাটি ইউরোপে ঘটে। খেলাটি নিম্নরূপ দেখায়: ১. শিকারি খেলোয়াড় সমস্ত শিকারীকে শহরে রাখে। একই শহরে একাধিক শিকারী রাখা যেতে পারে। ২. ভ্যাম্পায়ার খেলোয়াড় একটি শহরে ভ্যাম্পায়ার রাখেন। …

13 graph-theory  co.combinatorics  board-games  combinatorial-game-theory 

আমি সর্বাধিক স্বতন্ত্র সেট নীচের এলপি শিথিল করার চেষ্টা করেছি max∑iximax∑ixi\max \sum_i x_i s.t. xi+xj≤1 ∀(i,j)∈Es.t. xi+xj≤1 ∀(i,j)∈E\text{s.t.}\ x_i+x_j\le 1\ \forall (i,j)\in E xi≥0xi≥0x_i\ge 0 আমি চেষ্টা করেছি এমন প্রতিটি ঘন নন-দ্বিপক্ষীয় গ্রাফের জন্য প্রতিটি ভেরিয়েবলের জন্য 1/21/21/2 পাই। সমস্ত সংযুক্ত কিউবিক নন-দ্বিপক্ষীয় গ্রাফের জন্য সত্য? এলপি শিথিলতা আছে যা …

13 graph-theory  co.combinatorics  linear-programming 

সম্প্রতি, আমি হোলোগ্রাফিক অ্যালগরিদমগুলির একটি পরিচিতির উপর দিয়ে যাচ্ছিলাম। আমি ফিফিয়ানস নামে পরিচিত কিছু সংযুক্ত বস্তু পেরিয়ে এসেছি। এই মুহুর্তে আমি তাদের সম্পর্কে খুব বেশি কিছু জানি না এবং এগুলি ব্যবহার করা যেতে পারে এমন কিছু আশ্চর্যজনক ব্যবহার জুড়ে এসেছি। উদাহরণস্বরূপ, আমি জানতে পেরেছিলাম যে তারা প্ল্যানার গ্রাফগুলিতে নিখুঁত মিলগুলির …

13 reference-request  co.combinatorics  counting-complexity 

সীমানা চক্র-প্রস্থ সহ গ্রাফের শ্রেণি হওয়া যাক । প্রতিটি গ্রাফে কিছু প্রান্ত চুক্তিবদ্ধ হয় (যেমন এলোমেলোভাবে)। এখন কি চক্রের প্রস্থ এখনও সীমাবদ্ধ?জিজিGGজিGG যদি এটি (সাধারণভাবে) আর আবদ্ধ না হয় তবে আমি একটি পাল্টা উদাহরণে খুব আগ্রহী হব।

13 graph-theory  co.combinatorics  cliquewidth 

বিতরণকৃত অ্যালগরিদমগুলির জন্য নিম্ন সীমা প্রমাণ করার বিভিন্ন কৌশল অন্বেষণ করার সময়, আমার কাছে এমনটি ঘটেছিল যে রামসির উপপাদ্যের নিম্নলিখিত বর্ণগুলির প্রয়োগ থাকতে পারে - যদি এটি সত্য হয়। পরামিতি: kkk , KKK , nnn দেওয়া হয় এবং তারপরে NNN যথেষ্ট পরিমাণে বড় হিসাবে বেছে নেওয়া হয়। পরিভাষা: একটি mmm …

13 reference-request  co.combinatorics  ramsey-theory 

এটি এইচ-ফ্রি কাট সমস্যার দ্বারা অনুপ্রাণিত একটি প্রশ্ন । একটি গ্রাফ দেওয়া হয়েছে, এর শিখরের একটি পার্টিশন কে r অংশ V 1 , V 2 , … , V, R- এ এইচ- ফ্রি করে যদি G [ V i ] সমস্ত i , 1 ≤ i ≤ r এর জন্য …

13 graph-theory  np-hardness  co.combinatorics 

বলুন যে আমাদের n, V_n দৈর্ঘ্যের কোনও পূর্ণসংখ্যার ভেক্টর প্রতিনিধিত্ব আছে এই ভেক্টরটি একটি মেশিন লার্নিং অ্যালগরিদমের ইনপুট। প্রথম প্রশ্ন: কোন ধরণের উপস্থাপনের জন্য নিউরাল নেটওয়ার্ক বা অন্য কোনও ভেক্টর-টু-বিট এমএল ম্যাপিং ব্যবহার করে এন এর প্রাথমিকতা / সংমিশ্রণতা শেখা সম্ভব। এটি নিখুঁত তাত্ত্বিক - স্নায়বিক নেটওয়ার্ক সম্ভবত আকারে আনবাউন্ড …

13 co.combinatorics  machine-learning  primes