রবিন – কার্প বনাম কার্প – রবিন


26

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

রবিন – কার্প নেম অর্ডারিংয়ের অন্যতম প্রধান প্রবক্তা হলেন করমেন – লেজারসন – রিভেস্ট – অ্যালগোরিদম পাঠ্যপুস্তকের স্টেইন ভূমিকা । উইকিপিডিয়া ফলাফল উল্লেখযোগ্য নতুন প্রমাণ একটি উপায় বা অন্য ছাড়া পরিবর্তন করার সম্ভাবনা কম, এবং এটি অসম্ভাব্য যে হয় রবিন বা Karp খেয়াল সম্পর্কে মনে হয় আরো ক্রেডিট, কিন্তু এখন আমি কৌতুহলী: এমন কোনও পাঠক এই ইতিহাস স্মরণ করে এবং কোন ব্যাখ্যা কেন সিএলআরএস (বা অন্য কেউ) রবিন – কার্প নাম ক্রম বেছে নিয়েছে?ϵ


আপনি আমাকে বিশ্বাস করেছেন। আমি চেষ্টা করতে এবং পদক্ষেপে সাহায্য করতে পারেন।
টাইসন উইলিয়ামস

2
অনেক দেরি হয়ে গেছে। সরানোর অনুরোধটি বন্ধ রয়েছে। এটি খোলা থাকাকালীন আমি এখানে পোস্ট না করার একটি কারণ হ'ল বাইরের বিষয়গুলিতে হতাশ হওয়া is
ডেভিড এপস্টিন

5
ক্রোকমোর অ্যান্ড রাইটার (২০০৩): জুয়েলস অফ স্ট্রিংোলজি - স্ট্রিং অ্যালগরিদমের জনপ্রিয় পাঠ্য বই টেক্সট অ্যালগরিদমস "কার্প – রবিন" সংস্করণটি ব্যবহার করেছে। এই ক্রমটিতে বইটি "রবিন ও কার্প" লেখকদের সাথে কোনও কাগজের উদ্ধৃতি দেয় না। সূচীতে "রবিন – কার্প" উল্লেখ করা হয়নি।
জুলকা সুমেলা

উত্তর:


24

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


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