একত্রিতকরণ অ্যালগরিদম এবং গাউসিয়ান নির্মূলের মধ্যে সংযোগটি স্পষ্টভাবে বানান করে এমন উল্লেখগুলি কি কেউ জানেন ? আমি বিশেষত ত্রিভুজাকার বিকল্প এবং এলইউয়ের পচনগুলির মধ্যে সম্পর্কের বিষয়ে আগ্রহী ।
ওয়েন স্নাইডার এবং জিন গ্যালিয়ার তাদের কাগজে পাস করার ক্ষেত্রে এই সাদৃশ্যটির উল্লেখ করেছেন, উচ্চ-আদেশের একীকরণ পুনর্বিবেচনা: রূপান্তরের সম্পূর্ণ সেট ।
7
অ-বিশেষজ্ঞ হিসাবে, আমি কখনও সংযোগের কথা শুনিনি। কিছু সংযোগ যা এই সংযোগটি উল্লেখ করে তাতে প্রশ্নের একটি দুর্দান্ত যোগ হবে।
—
Tsuyoshi Ito
যেমনটি তারা কাগজ পি 2 তে লিখিত হয়েছে, এটি বেশিরভাগই একটি সাদৃশ্য, "যা উচ্চতর ক্রমের ক্ষেত্রে ভেঙে যায়"। রেজোলিউশন এবং গাউসিয়ান নির্মূলের মধ্যে বোধগম্য সংযোগ বা সাদৃশ্য রয়েছে। খুব কাছাকাছি?
—
vzn
আমি আশা করি আপনি এটি ইতিমধ্যে জেনে গেছেন: ইউক্লিডের অ্যালগরিদম, গাউসিয়ান নির্মূলকরণ, গ্রুবনার ঘাঁটিগুলির জন্য বুশবার্গারের অ্যালগরিদম এবং নুথ-বেন্ডিক্স সমাপ্তি তাদের সাধারণতা এবং পদ্ধতির দিক থেকে কঠোরভাবে বর্ধনশীল অনুক্রম হিসাবে বিবেচিত হবে। যদি এই পদ্ধতির মধ্যে সুনির্দিষ্ট মানচিত্রগুলি জানা থাকে তবে আপনি কি উপরের সংযোগটি পেতে পারেন?
—
বিজয় ডি
@ বিজয়ডি: আমি আসলে জানতাম না! বুচবার্গারের অ্যালগরিদম কী করে তা আমি জানি তবে আমি নিজেই অ্যালগরিদম বা গুসিয়ানীয় নির্মূলকরণ বা কেবি সমাপ্তির সাথে এর সম্পর্ক সম্পর্কে কিছুই জানি না।
—
নীল কৃষ্ণস্বামী