منح جائزة تورينغ تقديراً لاستخدام العشوائية لتغيير علوم الحاسوب

بقلم: ‬بن‭ ‬تيرنر

مُنحت‭ ‬جائزة‭ ‬تورينغ‭ ‬Turing‭ ‬Award‭ ‬لعام‭ ‬2023‭ ‬إلى‭ ‬آفي‭ ‬ويغديرسون Avi‭ ‬Wigderson‬، الذي‭ ‬اكتشف‭ ‬العلاقة‭ ‬الغريبة‭ ‬بين‭ ‬الحوسبة‭ ‬والعشوائية. ‬وتأتي‭ ‬الجائزة‭ ‬بعد‭ ‬ثلاث‭ ‬سنوات‭ ‬فقط‭ ‬من‭ ‬فوز‭ ‬ويغديرسون،‭ ‬أستاذ‭ ‬الرياضيات‭ ‬في‭ ‬معهد‭ ‬الدراسات‭ ‬المتقدمة‭ ‬في‭ ‬برينستون،‭ ‬بجائزة‭ ‬أبيل‭ ‬Abel‭ ‬Award‭ ‬لعام‭ ‬2021‭ ‬لمساهماته‭ ‬في‭ ‬علوم‭ ‬الحاسوب‭.‬

خوارزميات‭ ‬الحاسوب‭ ‬تحديدية ‬Deterministic ‬بطبيعتها،‭ ‬فهي‭ ‬تمكنهم‭ ‬من‭ ‬وضع‭ ‬التكهنات‭ ‬لكنها‭ ‬تحد‭ ‬أيضاً‭ ‬من‭ ‬فهمهم‭ ‬للعشوائية‭ ‬الفوضوية‭ ‬الموجودة‭ ‬في‭ ‬العالم‭ ‬الحقيقي. ‬في‭ ‬الواقع،‭ ‬تعتبر‭ ‬العديد‭ ‬من‭ ‬المسائل‭ ‬”صعبة“‭ ‬حسابياً،‭ ‬وتجد‭ ‬الخوارزميات‭ ‬التحديدية‭ ‬صعوبة‭ ‬في‭ ‬حلها‭ ‬بكفاءة. ‬لكن‭ ‬ويغديرسون‭ ‬وزميله‭ ‬ريتشارد‭ ‬كارب ‬Richard‭ ‬Karp‬، عالم‭ ‬الحاسوب‭ ‬في‭ ‬جامعة‭ ‬كاليفورنيا،‭ ‬بيركلي،‭ ‬وجدا‭ ‬طريقة‭ ‬لترويض‭ ‬الصعوبة‭ ‬الحسابية. ‬وبعد‭ ‬إدخال‭ ‬العشوائية‭ ‬في‭ ‬خوارزمياتهما،‭ ‬وجدا‭ ‬أنهما‭ ‬جعلا‭ ‬حل‭ ‬بعض‭ ‬المسائل‭ ‬أسهل‭ ‬بكثير. ‬تابع‭ ‬ويغديرسون‭ ‬بحث‭ ‬هذه‭ ‬المشاهدة،‭ ‬وأثبت‭ ‬في‭ ‬أبحاث‭ ‬لاحقة‭ ‬أن‭ ‬العكس‭ ‬ينطبق‭ ‬أيضاً،‭ ‬حيث‭ ‬يمكن‭ ‬دائماً‭ ‬تجريد‭ ‬العشوائية‭ ‬من‭ ‬الخوارزميات‭ ‬الاحتمالية‭ ‬Probabilistic‭ ‬لتحويلها‭ ‬إلى‭ ‬خوارزميات‭ ‬تحديدية‭.‬