প্রশ্ন ট্যাগ «search-problem»

এই প্রশ্নটি তাত্ত্বিক কম্পিউটার বিজ্ঞান স্ট্যাক এক্সচেঞ্জ থেকে স্থানান্তরিত হয়েছিল কারণ এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। 7 বছর আগে স্থানান্তরিত । এটি জানা যায় যে প্রতিটি অপ্টিমাইজেশন / অনুসন্ধানের সমস্যার সমতুল্য সিদ্ধান্তের সমস্যা রয়েছে। উদাহরণস্বরূপ সবচেয়ে সংক্ষিপ্ত পথের সমস্যা অপ্টিমাইজেশন / অনুসন্ধান সংস্করণ: একটি অপ্রচলিত অপ্রকাশিত …

26 complexity-theory  optimization  search-problem  decision-problem 

আমি নিম্নলিখিত কভারেজ সমস্যা সমাধান করার চেষ্টা করি। আছে 1 কিমির এবং পরিধির সঙ্গে ট্রান্সমিটার রিসিভার। সিদ্ধান্ত নিন যে সমস্ত প্রেরক যে কোনও ট্রান্সমিটার দ্বারা আচ্ছাদিত। সমস্ত প্রকাশক এবং ট্রান্সমিটারগুলি তাদের এবং স্থানাঙ্ক দ্বারা প্রতিনিধিত্ব করা হয় ।nnnnnnO(nlogn)O(nlog⁡n)O(n\log n)xxxyyy আমি যে সর্বাধিক উন্নত সমাধানটি নিয়ে আসতে পারি তা গ্রহণ করে …

14 algorithms  computational-geometry  search-problem 

এনপি-হার্ড সমস্যাগুলির সাধারণ উদাহরণগুলি (চক্র, 3-স্যাট, ভার্টেক্স কভার, ইত্যাদি) সেই ধরণের যেখানে উত্তরটি "হ্যাঁ" বা "না" আগেই আছে কিনা তা আমরা জানি না। মনে করুন যে আমাদের একটি সমস্যা রয়েছে যার মধ্যে আমরা উত্তরটি জানি হ্যাঁ, তদ্ব্যতীত আমরা বহু সময়ের সময়ে কোনও সাক্ষীকে যাচাই করতে পারি। তারপরে কি আমরা সর্বদা …

10 complexity-theory  np-hard  search-problem 

প্রশ্নের প্রকৃতির কারণে, আমাকে প্রচুর পটভূমি তথ্য অন্তর্ভুক্ত করতে হবে (কারণ আমার প্রশ্নটি: আমি কীভাবে এটিকে সংকীর্ণ করব?) যে বলেছিল, এটি সংক্ষিপ্ত করে দেওয়া যেতে পারে (আমার জ্ঞানের সেরা হিসাবে): চূড়ান্তভাবে বড় সমন্বয়যুক্ত অনুসন্ধানের জায়গাগুলিতে স্থানীয় সর্বোত্তম খুঁজে পেতে কোন পদ্ধতি বিদ্যমান? পটভূমি টুল-অ্যাসিস্টড সুপারপ্লে সম্প্রদায়ে আমরা কিছু ব্যয় (সাধারণত …

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

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

9 complexity-theory  computational-geometry  lower-bounds  search-problem