দৃ weight়রূপে ওজন-ভারসাম্য নিরোধক বাদ দেওয়া তালিকা

Question

ক্যাশে-ওবলিভিস বি-ট্রিসের ২.২ ধারায় , শক্তিশালী ওজন-ভারসাম্যযুক্ত অনুসন্ধান গাছগুলি এইরূপে সংজ্ঞায়িত করা হয়েছে:

কিছু ধ্রুবক জন্য , যে নোড বনাম উচ্চতা এ জ হয়েছে Θ ( ঘ জ ) উত্তরপুরূষ।$d$$v$$h$$\Theta(d^h)$

তারা দাবী করে:

বৈশিষ্ট্য 1 এবং 2 কে সন্তুষ্ট গাছগুলি অনুসন্ধান করুন ওজন-সুষম বি-ট্রি, ডিটারমিনিস্টিক স্কিপ তালিকা এবং প্রত্যাশিত অর্থে তালিকাগুলি বাদ দিন।

অন্যান্য কাগজপত্রগুলিতেও দাবি করা হয় যে নির্বিচারে স্কিপ তালিকাগুলি দৃ weight়ভাবে ওজন-ভারসাম্যযুক্ত, সমবর্তী ক্যাশে-ওবলিভিস বি-ট্রি এবং ক্যাশে-অব্রাহামিত স্ট্রিমিং বি-ট্রি সহ ।

আমি নির্ধারণ করতে পারি না যে নির্দ্বিধাকারী বাদ দেওয়া তালিকার এই সম্পত্তিটি কেন। নির্ণায়ক Skip তালিকাভুক্ত করে উপর মূল কাগজ নোট যে

চিত্র 1 থেকে আমরা দেখতে পেয়েছি, 1-2 টি ছেড়ে যাওয়া তালিকা এবং 2-3 গাছের মধ্যে একের মধ্যে একটি চিঠিপত্রের উপস্থিতি রয়েছে।

এটা আমার মনে হচ্ছে, তা সত্ত্বেও, 2-3 গাছ না জোরালোভাবে ওজন-সুষম, উচ্চতা এ একটি নোড থেকে হয় থেকে যেকোনো জায়গায় থাকতে পারে 2 জ করতে 3 জ উত্তরপুরূষ।$h$$2^h$$3^h$

Comments

এটি বৈধ ইস্যুর মতো মনে হচ্ছে। উল্লিখিত কাগজপত্রগুলি সকলেই একটি সহকারীকে ভাগ করে দেয়, সুতরাং এটি একটি ধারাবাহিক তদারকি হতে পারে। আপনি কি লেখকদের ইমেল করেছেন?

— ভোগেনসেন প্রতি

বংশধরদের সংখ্যা নির্ধারিত করার জন্য প্রমাণগুলির পক্ষে কতটা সমালোচনা?

— সুরেশ ভেঙ্কট

@ পিয়ার - আমি এখন ভাগ করা সহকারীকে ইমেল করেছি। @ সুরেশ - আমি নিশ্চিত নই, তবে লেখকরা ওজন-সুষম বি-গাছের উপর ভিত্তি করে তাদের কাঠামো ভিত্তিক করা বেছে নিয়েছেন, সুতরাং আমার প্রশ্নটি মূল ফলাফলের বৈধতা সম্পর্কে নয়।

— jbapple

অসাবধানতাবশত কোনও লেখককে জনসাধারণের বিব্রতবোধের শিকার না করতে দয়া করে সাবধান হন। cf. meta.cstheory.stackexchange.com/questions/214/…

— Tsuyoshi Ito

@ শুয়োশি: যেহেতু এই সম্ভাব্য ত্রুটির গুরুত্ব খুব সামান্য (এটি আমি যতদূর বলতে পারি, কোনওভাবেই উদ্ধৃত কাগজগুলির দাবি করা ফলাফলগুলিকে প্রভাবিত করে না), এবং যেহেতু প্রকাশিত বেশিরভাগ "ত্রুটি" আমি খুঁজে পাই কাজ কেবল আমার নিজের বোঝার ত্রুটি, আমি ভেবেছিলাম আগে এখানে জিজ্ঞাসা করা ভাল হবে better এমনকি যদি এটি ত্রুটি হয় তবে এটি এতটা ছোটখাটো যে আমি সন্দেহ করি যে এটি কোনও লেখকের বিব্রত হওয়ার কারণ নয়।

— jbapple

Answer 1

আমি একজন লেখকের সাথে যোগাযোগ করেছি। তিনি নিশ্চিত করেছেন যে এটি একটি স্লিপ ছিল।

উপরে উল্লিখিত হিসাবে, এটি কোনওভাবেই, কাগজের ফলাফলগুলিকে কোনওভাবে প্রভাবিত করে না।