প্রশ্ন ট্যাগ «reference-request»

সীমিত সংখ্যক পরিবর্তনশীল সংঘটন সহ 1-ইন-3-স্যাট এর জটিলতা শ্রেণীর কোনও পরিচিত ফলাফল রয়েছে? আমি পিটার নাইটিংগলের সাথে নিম্নলিখিত পার্সোনমোনাস হ্রাস নিয়ে এসেছি, তবে এটি জানা থাকলে আমি কিছু উল্লেখ করতে চাই। এই কৌশলটি আমরা সামনে এনেছি। এটি দেখায় যে 1-ইন-3-স্যাটটি ভেরিয়েবলের প্রতি 3 টি ইভেন্টের মধ্যে সীমাবদ্ধ হ'ল এনপি সম্পূর্ণ …

11 reference-request  sat  reductions 

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

11 reference-request  soft-question 

আছে আলগোরিদিমিক গ্রাফ তত্ত্ব / NUMBER তত্ত্ব / সংযুক্তকারিতা / তথ্য তত্ত্ব / খেলা তত্ত্ব। অ্যালগরিদমিক গাণিতিক বিশ্লেষণ আছে কি? উইকির মতে, গাণিতিক বিশ্লেষণে পার্থক্য, সংহতকরণ, পরিমাপ, সীমা, অসীম ধারা এবং বিশ্লেষণমূলক কার্যের তত্ত্ব অন্তর্ভুক্ত রয়েছে। প্রকৃত বিশ্লেষণ (উইকি) -এ ফোকাস করা ঠিক আছে যা আসল সংখ্যাগুলি এবং আসল ভেরিয়েবলের …

11 cc.complexity-theory  reference-request  soft-question  computability 

নিম্নলিখিত সমস্যা বিবেচনা করুন: দুটি স্ট্রিং x, y দেওয়া হয়েছে তা স্থির করে নিন যে সেখানে স্ট্রিং হোমোমর্ফিজম f রয়েছে যা f (x) = y। এটি সহজেই দেখানো যায় যে এই সমস্যাটি । এই সমস্যা সম্পর্কে আমরা বলতে পারি এমন আরও কিছু জিনিস রয়েছে? যেমন এটি সি ও এন পি …

11 cc.complexity-theory  reference-request  fl.formal-languages 

যেমনটি আমরা জানি, অ্যালগরিদমের গণনামূলক জটিলতার সংজ্ঞা প্রায় কোনও বিতর্ক ছাড়াই, তবে রিয়েলগুলির গণনা জটিলতার সংজ্ঞা বা বাস্তবের তুলনায় গণনা মডেলগুলি এ জাতীয় ক্ষেত্রে নয়। আমরা কম্পেটেবল অ্যানালাইসিস বইতে ব্লাম এবং স্মেলসের মডেল এবং মডেল জানি। এবং আপাতদৃষ্টিতে, গণনাযোগ্য বিশ্লেষণের মডেলটি ক্লাসিক মডেলের সাথে সামঞ্জস্যপূর্ণ, কিন্তু বাস্তবগুলির গণ্য জটিলতার সংজ্ঞা …

11 cc.complexity-theory  reference-request  computability  computing-over-reals  computable-analysis 

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

11 reference-request  gt.game-theory  implementation  board-games  combinatorial-game-theory 

আমি জানতে চাই ( যদি এই অন্যান্য প্রশ্নের সাথে সম্পর্কিত ) নীচের সীমাটি নিম্নলিখিত পরীক্ষামূলক সমস্যার জন্য পরিচিত হত: একটিকে অ-নেতিবাচক সংখ্যা এবং a এর অনুক্রমের জন্য ক্যোয়ারী অ্যাক্সেস দেওয়া হবে , প্রতিশ্রুতি দিয়ে যে either বা । ε ∈ ( 0 , 1 ) Σ এন ট = 1 …

11 reference-request  randomized-algorithms  property-testing 

GGGMGMGM_GGGGMG[i,j]MG[i,j]M_G[i, j]iiijjjGGG+++maxmax\max আমি যে একটি subgraph এর (একই প্রান্তবিন্দু সেট দিয়ে) হল SP-সমতুল্য করার যদি । অন্য কথায়, থেকে তে যাওয়ার জন্য প্রান্তগুলি সরিয়ে ফেলা স্বল্পতম পাথের দৈর্ঘ্য পরিবর্তন করে না; সরানো প্রান্তগুলি কোনও সংক্ষিপ্ততম পথের জন্য প্রয়োজন ।G′G′G'GGGGGGMG=MG′MG=MG′M_G = M_{G'}GGGG′G′G' সাধারণভাবে অন্তর্ভুক্তির জন্য এর কোনও একক এসপি সমতুল্য সাবগ্রাফার …

11 ds.algorithms  reference-request  graph-algorithms  shortest-path 

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

11 reference-request  ct.category-theory  parametricity 

নীচের দাবিটি কি জানা আছে? দাবি : উল্লম্ব সহ যে কোনও গ্রাফ জন্য রঙিন উপস্থিত রয়েছে যা প্রতিটি স্বতন্ত্র সেটকে সর্বাধিক বর্গ রঙ দ্বারা রঙ করা হয়।GGGnnnGGGO(n−−√)O(n)O(\sqrt{n})

11 reference-request  graph-colouring 

আপনি কি ডব্লু [1] - এমনকি সীমাবদ্ধ ডিগ্রি গ্রাফের জন্যও সমস্যাগুলি জানেন? মেট্রিক ডাইমেনশন সর্বোচ্চ 3 ডিগ্রি সহ গ্রাফগুলিতে শক্ত তবে এটি ডাব্লু [2] -রকম। রেড-ব্লু ননব্লাবার্ডার ডাব্লু [1] -সীমাবদ্ধ ডিগ্রি গ্রাফগুলিতে ব্যবহৃত হত তবে প্রুফটিতে একটি ত্রুটি ছিল (ডাউনি ফেলো 2013 এর বই), এবং এটি কেবল তখনই শক্ত যখন …

11 reference-request  parameterized-complexity 

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

11 ds.algorithms  reference-request  survey  books 

আমি ১৯ Imp৯ সালে ইম্পাগলিয়াজো এবং উইগডারসনের বিখ্যাত reading কাগজটি পড়ছি Since যেহেতু আমি এই ক্ষেত্রে নতুন এবং কাগজটি একটি সংক্ষিপ্ত সম্মেলনের সংস্করণ, তাই তাদের প্রমাণগুলি অনুসরণ করতে আমার অসুবিধা হচ্ছে। বিশেষত, তাদের কিছু নতুন উপপাদীর প্রমাণের অভাব রয়েছে। আমার সর্বোত্তম জ্ঞানের জন্য জার্নাল সংস্করণ প্রকাশিত হয়নি।পি = বি পি …

11 cc.complexity-theory  reference-request  circuit-complexity  derandomization  pseudorandom-generators 

গ্রাফ আইসোমরফিজম (জিআই) সম্পূর্ণ সমস্যা অধ্যয়ন করতে আগ্রহী। কেলোগ এস বুথের ("1979) গ্রাফিক আইসোমরফিজমের কাগজ" বহুবচিকভাবে সমতুল্য সমতুল্য "পত্রিকায় প্রমাণিত হয়েছিল যে অনেকগুলি মূল সমস্যা জিআই সম্পূর্ণ হয় এজ প্রতিস্থাপনের কৌশলগুলি, রচনা কৌশলগুলি ব্যবহার করে complete আমি আরও কিছু কৌশল শিখতে চাই যা সাম্প্রতিক পত্রগুলিতে ব্যবহৃত হয়। কেউ আমাকে কিছু …

11 cc.complexity-theory  reference-request  graph-isomorphism 

প্ল্যানার বিভাজক, বৃক্ষ বিভাজক, চৌম্বক গাছের প্রস্থের গ্রাফ, সীমানা জেনাসের গ্রাফ, ইত্যাদি ইত্যাদি থেকে গ্রাফগুলিতে বিভাজকগুলির ফলাফলের পর্বত এখন রয়েছে etc.

11 reference-request  graph-algorithms  survey