এটি " বই থেকে অ্যালগরিদম " এর লাইনের পাশাপাশি রয়েছে । যদিও হ্রাসও অ্যালগরিদম তবে, আমি সন্দেহ প্রকাশ করেছি যে বইটি থেকে অ্যালগোরিদম সম্পর্কে প্রশ্নের জবাবে হ্রাসের কথা ভাবেন। তাই আলাদা প্রশ্ন!
সব ধরণের হ্রাস সবচেয়ে স্বাগত।
আমি ভার্টেক্স কভার থেকে তারকাদের মাল্টিকট পর্যন্ত খুব সহজ হ্রাস দিয়ে শুরু করব। উত্স সমস্যা চিহ্নিত হওয়ার পরে হ্রাস প্রায় নিজেকেই প্রস্তাব দেয় (যার আগে আমি বিশ্বাস করতে অসুবিধে হতে পারি যে সমস্যাগুলি তারাতে কঠিন হবে)। এই হ্রাসের সাথে পাতাগুলি দিয়ে একটি তারা তৈরি করা এবং গ্রাফের প্রতিটি প্রান্তের সাথে এক জোড়া টার্মিনাল যুক্ত করা জড়িত এবং এটি "এটি দেখতে সহজ" যে এটি কাজ করে। আমি একবারে এটি খুঁজে পাওয়ার পরে একটি রেফারেন্সের লিঙ্ক সহ এটি আপডেট করব।
যারা বইটির প্রসঙ্গটি মিস করছেন তারা বইটি থেকে অ্যালগোরিদম সম্পর্কে প্রশ্নটি দেখতে চাইতে পারেন ।
আপডেট: আমি বুঝতে পারি যে বই থেকে হ্রাস হিসাবে যোগ্যতা অর্জনের বিষয়ে আমি পুরোপুরি পরিষ্কার ছিলাম না। আমি এই সমস্যাটিকে কিছুটা জটিল বলে মনে করি, তাই আমি অন্য থ্রেডের রেফারেন্সে পিছলে হয়ে ইচ্ছাকৃতভাবে ইস্যুটি ডড করার স্বীকার করছি :)
সুতরাং আমার কী মনে ছিল তা বর্ণনা করিয়ে দেওয়া যাক, এবং আমি অনুমান করি যে এগুলি ছাড়াই - ওয়াইএমএমভি এই বিষয়ে। আমি বই থেকে প্রুফের আসল অভিপ্রায়ের সাথে সরাসরি উপমা চাই। আমি এমন হ্রাসগুলি দেখেছি যা অত্যন্ত চতুর, এবং চিন্তাভাবনার ক্রমটি কারও কাছে কীভাবে ঘটতে পারে তা সম্পর্কে আমাকে ফাঁক ছেড়ে দিন। যদিও এই ধরনের হ্রাস আমাকে বিস্মিত করার একটি নির্দিষ্ট বোধের সাথে ছেড়ে দেয়, সেগুলি উদাহরণ নয় যা আমি এই প্রসঙ্গে সংগ্রহ করতে চাই।
আমি যা খুঁজছি তা হ্রাসগুলি যা খুব বেশি অসুবিধা ছাড়াই বর্ণনা করা হয় এবং সম্ভবত হালকা আশ্চর্য হয় যে কারণে এগুলি বোঝা সহজ তবে এগুলি সামনে আসা সহজ নয় for যদি আপনি অনুমান করেন যে প্রশ্নের হ্রাস হ্রাস করার জন্য একটি বক্তৃতার প্রয়োজন হবে, তবে সম্ভবত এটি বিলটির সাথে খাপ খায় না, যদিও আমি নিশ্চিত যে ব্যতিক্রমগুলি থাকতে পারে যেখানে উচ্চ-স্তরের ধারণা মার্জিত এবং বিশদে শয়তানের রয়েছে (জন্য রেকর্ড, আমি নিশ্চিত যে আমি কোনও সম্পর্কে ভাবতে পারি না)।
আমি যে উদাহরণ দিয়েছি তা ইচ্ছাকৃতভাবে সহজ, এবং আশা করি কিছুটা - নিখুঁতভাবে না হলে - এই বৈশিষ্ট্যগুলির চিত্রণমূলক। প্রথমবার যখন শুনলাম মাল্টি-কাট সম্পর্কে একটি ক্লাসরুমে ছিল, এবং আমাদের প্রশিক্ষক বলতে শুরু করেছিলেন যে কেবল এটি সাধারণভাবে এনপি-হার্ডই নয়, গাছগুলিতে সীমাবদ্ধ থাকলেও এটি এনপি-হার্ড ... উচ্চতার {নাটকীয় বিরতি} এক । আমি মনে করি এটি তাত্ক্ষণিকভাবে প্রমাণ করতে সক্ষম হচ্ছিল না, যদিও এটি প্রি-স্পেসে স্পষ্ট বলে মনে হচ্ছে।
আমি অনুমান করি যে আমি যা খুঁজছি তা নিবিড়ভাবে বর্ণনা করা হয়েছে ro আমি বর্ণনামূলক জটিলতার সাথে এর কিছু আছে কিনা তা নিশ্চিত নই - সম্ভবত এমন পরিস্থিতি রয়েছে যেখানে আপাতদৃষ্টিতে মুরগি কিছুকে মার্জিত হিসাবে শ্রেণীবদ্ধ করা যায় - আপনার উদাহরণগুলি (ব্যতিক্রম?) তুলে ধরতে নির্দ্বিধায় পড়তে হবে, তবে আমি সত্যিই একটি ন্যায়সঙ্গততার প্রশংসা করব। কিছুক্ষণ পরেই এটি স্বাদের বিষয় হিসাবে প্রদত্ত যে, আমি যা দেখতে পাচ্ছি তা জটিল, পুরোপুরি সুন্দর হিসাবে অবশ্যই নির্দ্বিধায় অনুভব করা উচিত। আমি বিভিন্ন ধরণের উদাহরণ দেখার অপেক্ষায় আছি!