انهيار تخمين عمره 40 عامًا: جدول هاش جديد يتجاوز التوقعات
2025-02-10
دحض طالب الدراسات العليا كرابفين (جامعة كامبريدج) مع فاراش كولتون وكوزماول (جامعة نيويورك) تخمين ياو، وهو اعتقاد راسخ منذ فترة طويلة في علوم الكمبيوتر. يحقق جدول الهاش الجديد الخاص بهم تعقيدًا زمنيًا في أسوأ الحالات يبلغ (log x) ²، وهو أسرع بكثير من قيمة x التي كانت تعتبر مثالية سابقًا. لا تحل هذه الأبحاث الرائدة مشكلة كلاسيكية في تصميم جداول الهاش فحسب، بل إنها تحسّن أيضًا كفاءة تخزين البيانات بشكل كبير، مما أثار اهتمامًا كبيرًا داخل المجتمع الأكاديمي.