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

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

28 co.combinatorics  puzzles 

ISGCI তালিকা গ্রাফ এর 1100 উপর ক্লাস। এগুলির অনেকের জন্যই আমরা জানি যে স্বতন্ত্র সেটটি বহুবর্ষীয় সময়ে সিদ্ধান্ত নেওয়া যায়; এগুলিকে কখনও কখনও আইএস-সহজ ক্লাস বলা হয় । আমি সর্বাধিক আইএস-সহজ শ্রেণীর তালিকা সংকলন করতে চাই । এই ক্লাসগুলি একসাথে এই সমস্যাটির (পরিচিত) ট্র্যাকটেবিলিটির সীমানা গঠন করে। যেহেতু কেউ ট্র্যাকটেবিলিটি …

28 ds.algorithms  graph-theory  co.combinatorics  graph-classes 

আমার কম্পিউটার বিজ্ঞান শিক্ষায়, আমি ক্রমবর্ধমান লক্ষ করেছি যে বেশিরভাগ বিচ্ছিন্ন সমস্যাগুলি এনপি-সম্পূর্ণ (কমপক্ষে), তবে ক্রমাগত সমস্যাগুলি অনুকূল করা প্রায়শই সহজেই সাধনযোগ্য, সাধারণত গ্রেডিয়েন্ট প্রযুক্তির মাধ্যমে। এর ব্যতিক্রম কি আছে?

27 cc.complexity-theory  co.combinatorics  optimization 

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

27 reference-request  graph-theory  co.combinatorics  graph-colouring  decision-trees 

আমার অবাক করে দিয়ে আমি এই সম্পর্কে কাগজপত্র সন্ধান করতে সক্ষম হই নি - সম্ভবত ভুল কীওয়ার্ডগুলি অনুসন্ধান করেছে। সুতরাং, আমরা কিছু একটি অ্যারের, এবং একটি ফাংশন পেয়েছেন তার সূচকের উপর; একটি অনুগমন।ffffff কীভাবে আমরা অনুযায়ী অ্যারের পুনর্বিন্যাস না মেমরি এবং পাসে যেমন রানটাইম সঙ্গে এবং যতটা সম্ভব?fffO(1)O(1)O(1)O(n)O(n)O(n) এই কাজটি …

27 ds.algorithms  co.combinatorics  permutations 

আমি নিম্নলিখিত ধরণের ত্রুটি-সংশোধনকারী কোডগুলি খুঁজছি: ধ্রুবক হার সহ বাইনারি কোডগুলি, আকারের বুলিয়ান সার্কিট হিসাবে প্রয়োগযোগ্য একটি ডিকোডার দ্বারা ত্রুটির কিছু ধ্রুবক ভগ্নাংশ থেকে ডিকোডেবল , যেখানে এনকোডিংয়ের দৈর্ঘ্য isO(N)O(N)O(N)NNN কিছু পটভূমি: Spielman মধ্যে লিনিয়ার-টাইম Encodable এবং Decodable এরর-কারেক্টিং কোড দেন সঙ্কেত decodable সময় লগারিদমিক খরচের র্যাম মডেল দ্বারা decodable, …

27 co.combinatorics  it.information-theory  coding-theory 

টাটা বইয়ের মতো আমরা একটি নিয়মিত গাছের ভাষা সংজ্ঞায়িত করি : এটি একটি অ-নিরঙ্কুশ সীমাবদ্ধ ট্রি অটোমেটন (অধ্যায় 1) বা সমতুল্য, নিয়মিত গাছের ব্যাকরণের দ্বারা উত্পন্ন গাছের সেট (অধ্যায় 2) দ্বারা গৃহীত গাছগুলির সেট is উভয় ফর্মালিজম সুপরিচিত স্ট্রিং অ্যানালগগুলির সাথে ঘনিষ্ঠ সাদৃশ্য রাখে। সেখানে একটি নিয়মিত গাছ ভাষা যা …

26 co.combinatorics  fl.formal-languages  tree  regular-language 

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

26 ds.algorithms  co.combinatorics  fl.formal-languages  regular-language 

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

26 graph-theory  co.combinatorics 

কোন , আমি যে একটা ক্রম মধ্যে পূর্ণসংখ্যার হয় -complete যদি, যে বিন্যাস জন্য এর , পৃথক পৃথক পূর্ণসংখ্যার অনুক্রম হিসাবে লেখা , অনুক্রম একটি অনুচ্ছেদে , অর্থাত্যেমন সমস্ত ।n>0n>0n > 0{ 1 , … , n } n পি { 1 , … , এন } পি 1 , …

25 cc.complexity-theory  co.combinatorics  np-hardness  permutations 

Szemeredi এর নিয়মিততা লেমা বলে যে প্রতিটি ঘন গ্রাফকে O(1)O(1)O(1) অনেক দ্বিপক্ষীয় বিস্তৃত গ্রাফের ইউনিয়ন হিসাবে প্রায় অনুমান করা যায় । আরও সঠিকভাবে, এর বেশিরভাগ অংশের বিভাজন রয়েছে O(1)O(1)O(1)যা বেশিরভাগ সেটের দ্বিপক্ষীয় প্রসারণকারী (পার্টিশনে সেটগুলির সংখ্যা এবং সম্প্রসারণ পরামিতি আনুমানিক প্যারামিটারের উপর নির্ভর করে) গঠন করে: http://en.wikipedia.org/wiki/Szemer%C3%A9di_regularity_lemma "ভাল ব্যবহার করে" …

25 graph-theory  co.combinatorics  expanders 

Knuth এর তৃতীয় খন্ডে কম্পিউটার প্রোগ্রামিং আর্ট (অধ্যায় 5, 3.2 শ্লোক) অন্তর্ভুক্ত নিম্নলিখিত টেবিলে তালিকা সঠিক তুলনা ন্যূনতম সংখ্যা নির্বাচন করা প্রয়োজন আকারের একটি পাঁচমিশালী সেট থেকে তম ক্ষুদ্রতম উপাদান , সব জন্য । এই টেবিলটি, সুপরিচিত বন্ধ-ফর্ম এক্সপ্রেশনগুলি এবং V_2 (n) = n - 2 + ce লিসিল এন …

25 ds.algorithms  reference-request  co.combinatorics  sorting  selection 

রবার্টসন এবং সিমুরের ফলাফল স্থির গ্রাফ অপ্রাপ্তবয়স্ক কিনা তা পরীক্ষার জন্য একটি অ্যালগরিদম দেখায় । এই বিষয়টিতে আমার আড়াইটি প্রশ্ন রয়েছে:O(n3)O(n3)O(n^3)GGGHHH 1) এটি প্রদর্শিত হয় যেহেতু এই অ্যালগরিদমের উন্নতি হয়েছে। বর্তমানে সর্বাধিক পরিচিত অ্যালগরিদম কী? ২ ক) লোকেরা সর্বোত্তম সীমা হিসাবে অনুমান করে কী? একটি নির্দিষ্ট পৃষ্ঠের উপর এম্বেড করার …

25 reference-request  graph-theory  co.combinatorics  graph-algorithms 

একটি undirected এবং unweighted গ্রাফ দেওয়া এবং একটি এমনকি পূর্ণসংখ্যা , ছেদচিহ্ন বেড়ে চলেছে সেট গণনীয় জটিলতা কি যেমন যে এবং subgraph প্রান্তবিন্দু সেট অবধি সীমিত একটি নিখুঁত ম্যাচিং স্বীকার? জটিলতা কি # পি-সম্পূর্ণ? এই সমস্যার জন্য একটি রেফারেন্স আছে?জি = ( ভ, ই)জি=(ভী,ই)G=(V,E)টটkএস⊆ ভিএস⊆ভীS\subseteq V| এস| =কে|এস|=ট|S|=kজিজিGএসএসS নোট যে …

25 cc.complexity-theory  co.combinatorics  counting-complexity 

নিম্নলিখিত সমস্যার জটিলতা অধ্যয়ন করা হয়েছে? ইনপুট : একটি ঘনক (বা নিয়মিত) গ্রাফ , একটি প্রাকৃতিক উপরের আবদ্ধজি = ( ভি , ই ) টি333জি = ( ভ, ই)G=(V,E)G=(V,E)টিtt প্রশ্ন : সেখানে একটি পার্টিশন মধ্যে আকার অংশগুলি ধরনের (nonnecessarily সংযুক্ত) সংশ্লিষ্ট subgraphs নির্দেশে এর সমষ্টি সর্বাধিক যে ?| E | …

25 graph-theory  np-hardness  co.combinatorics