উন্নত অ্যালগরিদমের হ্যান্ডবুক


11

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

এরিক ডামাইন এবং ডেভিড কার্গারের উন্নত অ্যালগরিদম কোর্সের মতো অ্যালগোরিদম কোর্সে একটি বিষয় শেখানোর জন্য যে ধরণের উপাদান ব্যবহার করা যেতে পারে ।

ক্ষেত্রের একটি সংক্ষিপ্তসার দেওয়ার মতো সংস্থানগুলি (একটি হ্যান্ডবুকের মতো) পছন্দনীয়, তবে বিজয় বজিরানির "আনুষঙ্গিকতা অ্যালগরিদমস" বইয়ের মতো আরও মনোনিবেশিত সংস্থানগুলিও ঠিক।


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


1
জোহান হস্তাদ (এছাড়াও) অ্যাডভান্সড অ্যালগরিদমের উপর লেকচার নোট করেছেন: nada.kth.se/~johanh/algnotes.pdf
হক

উত্তর:


6

উইলিয়ামসন অ্যান্ড শময়েস কর্তৃক প্রান্তিককরণ অ্যালগরিদমসের ডিজাইন ( http://www.designofapproxalgs.com/ ) লোভী অ্যালগরিদমস, সেমাইডাইফিনেট প্রোগ্রামিং ইত্যাদির মতো অনেকগুলি অনুমানের পদ্ধতির জন্য একটি দুর্দান্ত বই এবং এছাড়াও এটি জটিলতার মধ্যে কয়েকটি বিষয়কে ঘনিষ্ঠভাবে অন্তর্ভুক্ত করে যা আনুমানিক অ্যালগরিদম সম্পর্কিত (অযোগ্যতা, MAX-CUT এর অনন্য গেম-ভিত্তিক কঠোরতা)।


5

আপনি নিম্নলিখিত সাম্প্রতিক হ্যান্ডবুকগুলি আগ্রহী হতে পারেন। আচ্ছাদিত বিষয়গুলির পরিসীমা সিএলআরএস ছাড়িয়ে যায়, এবং উপাদানগুলি স্নাতক এবং পিএইচডি করার জন্য উপযুক্ত suited শিক্ষার্থীরা, যদিও আপনি উন্নত স্নাতক শিক্ষার্থীদের জন্য কয়েকটি নির্বাচিত বিষয় বেছে নিতে পারেন।

অ্যালগরিদম এবং তত্ত্বের গণনার হ্যান্ডবুক দ্বিতীয় সংস্করণ (বিশেষ বিষয় এবং কৌশল)

সায়েন্টিফিক, ইঞ্জিনিয়ারিং এবং প্রাকটিক্যাল সমস্যা সমাধানের ফলিত অ্যালগরিদমগুলির হ্যান্ডবুক

আনুমানিক আলগোরিদিম এবং মেটাওরিস্টিকস এর হ্যান্ডবুক 


1 ম রেফার
আটাল্লাহ

4

আমি বরং জুরাজ হরমোভিকের "হার্ড সমস্যার জন্য অ্যালগোরিদমিক্স" পছন্দ করি


4

কাও (সম্পাদক) দ্বারা অ্যালগরিদম এর এনসাইক্লোপিডিয়া দেখুন । এটিতে 500 টিরও বেশি এন্ট্রি রয়েছে এবং তাদের মধ্যে অনেকগুলিতে উন্নত অ্যালগরিদম রয়েছে।



4

গণনার জ্যামিতি: মার্ক ডি বার্গ, মার্ক ভ্যান ক্র্যাভেল্ড, মার্ক ওভারমারস এবং ওটফ্রেড চিউং। গণনা জ্যামিতি: অ্যালগরিদম এবং অ্যাপ্লিকেশন; ডেভিড মাউন্ট এর কোর্স নোটস

র্যান্ডমাইজড অ্যালগরিদম: মোটওয়ানি এবং রাঘাওয়ান। র্যান্ডমাইজড অ্যালগরিদম; জেমস অ্যাসপনেসের দুর্দান্ত নোট ; মিতজেনমেকার এবং উপফাল। সম্ভাবনা এবং কম্পিউটিং।

নেটওয়ার্ক ফ্লো: আহুজা, ম্যাগান্টি এবং অর্লিন। নেটওয়ার্ক প্রবাহ।

আনুমানিক অ্যালগরিদম: ডরিত হচবাম। এনপি-হার্ড সমস্যাগুলির জন্য আনুমানিক অ্যালগরিদম। 


1
যেহেতু কোনও একক "অ্যাডভান্সড অ্যালগরিদম হ্যান্ডবুক" নাও থাকতে পারে, তাই এই লাইনের সাথে একটি সম্প্রদায়ের উইকি উত্তর (উন্নত অ্যালগরিদম বিষয় দ্বারা) ভাল লাগবে।
হ্যাক বেনেট

হে(মিএন)

0

আপনার উদাহরণের মতো এখনও যা পছন্দসই তা নয়, সিএস জি 399 বিবেচনা করুন : তাত্ত্বিক কম্পিউটার বিজ্ঞানের রত্ন; ভায়োলা দ্বারা বসন্ত 2009 বক্তৃতা নোট। এটি আরও একটি প্রমাণকেন্দ্রিক দৃষ্টিভঙ্গি তবে সর্বাধিক মূল সীমান্ত গবেষণা অঞ্চলে মূলত উন্নত অ্যালগরিদম। (এছাড়াও নিম্ন সীমা প্রমাণগুলি সংক্ষেপণ অ্যালগরিদম হিসাবে বিবেচনা করা যেতে পারে নোট করুন))

এই কোর্সটি তাত্ত্বিক কম্পিউটার বিজ্ঞানের সবচেয়ে উত্তেজনাপূর্ণ এবং সাম্প্রতিক অগ্রগতির কিছু কভার করেছে। এটি সক্রিয় গবেষণা ক্ষেত্রগুলিতে অত্যাধুনিক ফলাফল উপস্থাপন করে এবং সম্পর্কিত প্রমাণ কৌশলগুলি শেখায়। বিষয়গুলির একটি অস্থায়ী তালিকা অন্তর্ভুক্ত:

  • ধ্রুবক-গভীরতার সার্কিটগুলির জন্য নিম্ন সীমানা।
  • নিসান-উইগডারসন সিউডোর্যান্ডম জেনারেটর।
  • ধ্রুবক সমান্তরাল সময়ে ক্রিপ্টোগ্রাফি।
  • ন্যাশ ভারসাম্যের জটিলতা।
  • লগারিদমিক স্পেসে (পিএসএল) এল ডাইরেক্টরেক্ট কানেকটিভিটি।
  • যোগাযোগ জটিলতা।
  • পুরষ্কার পি।
  • দ্রুত ম্যাট্রিক্সের গুণ।

2
দুর্দান্ত কোর্স, তবে ওপি যা চেয়েছিল তার চেয়ে অনেক বেশি প্রশস্ত
আলেসান্দ্রো কোসেন্টিনো

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.