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

এই প্রশ্নটি প্রযুক্তিগত নাও হতে পারে। অ-নেটিভ স্পিকার এবং অ্যালগরিদম শ্রেণীর জন্য টিএ হিসাবে, আমি সর্বদা ভাবতাম যে 'ক্লজ গ্যাজেট' বা 'ভেরিয়েবল গ্যাজেট' এর গ্যাজেটের অর্থ কী । অভিধানে বলা হয়েছে যে গ্যাজেটটি কোনও মেশিন বা একটি ডিভাইস, তবে এনপি-সম্পূর্ণ প্রমাণের প্রসঙ্গে এই কথোপকথনের অর্থ কী তা আমি নিশ্চিত নই।

11 cc.complexity-theory  np-hardness  terminology  reductions 

একটি রঙিন গ্রাফ টিপল হিসাবে বর্ণনা করা যেতে পারে (G,c)(G,c)(G,c) কোথায় GGG একটি গ্রাফ এবং c:V(G)→Nc:V(G)→Nc : V(G) \rightarrow \mathbb{N}রঙ হয়। দুটি রঙিন গ্রাফ(G,c)(G,c)(G,c) এবং (H,d)(H,d)(H,d) আইসোমরফিজম উপস্থিত থাকলে আইসোমরফিক বলে থাকে π:V(G)→V(H)π:V(G)→V(H)\pi : V(G) \rightarrow V(H) যেমন রঙ মানা হয়, অর্থাত্‍ c(v)=d(π(v))c(v)=d(π(v))c(v) = d(\pi(v)) সবার জন্য v∈V(G)v∈V(G)v \in V(G)। …

9 terminology  graph-isomorphism  equivalence 

আমরা সকলেই জানি যে তুলনা-ভিত্তিক বাছাই করা অ্যালগরিদমের সর্বনিম্ন জটিলতা হ'ল তুলনা। আমি একটি অন্ধ সাজানোর চেষ্টা করছি , অর্থাত্ একটি সংখ্যা আউটপুট একটি সার্কিট (বুলিয়ান, গাণিতিক এবং "তুলনা" গেটস) দিয়ে দেওয়া হয়েছে যা আইটেমের একটি তালিকা সাজায় ortsΩ(nlogn)Ω(nlog⁡n)\Omega(n \log n)nnnnnn সমস্ত পূর্বনির্মাণ তুলনা চয়ন করুন এবং তারপরে বিটগুলিতে গাণিতিক …

9 cc.complexity-theory  terminology  sorting 

আমি ভাবছি যে নীচের সমস্যার একটি নাম আছে বা এটি সম্পর্কিত কোনও ফলাফল রয়েছে কিনা। যাক একটি ভরযুক্ত গ্রাফ যেখানে হতে মধ্যে প্রান্ত ওজন উল্লেখ করে এবং , এবং সমস্ত জন্য , । সমস্যাটি হ'ল শীর্ষ কোণগুলির উপসেট সন্ধান করা যা তাদের সংলগ্ন প্রান্তগুলির ওজনের যোগফলকে সর্বাধিক করে : নোট …

9 reference-request  graph-theory  approximation-algorithms  terminology  approximation-hardness