بقلم: بن تيرنر
مُنحت جائزة تورينغ Turing Award لعام 2023 إلى آفي ويغديرسون Avi Wigderson، الذي اكتشف العلاقة الغريبة بين الحوسبة والعشوائية. وتأتي الجائزة بعد ثلاث سنوات فقط من فوز ويغديرسون، أستاذ الرياضيات في معهد الدراسات المتقدمة في برينستون، بجائزة أبيل Abel Award لعام 2021 لمساهماته في علوم الحاسوب.
هل كنتَ تعلم؟ مُنحت جائزة تورينغ
لأول مرة في عام 1966
خوارزميات الحاسوب تحديدية Deterministic بطبيعتها، فهي تمكنهم من وضع التكهنات لكنها تحد أيضاً من فهمهم للعشوائية الفوضوية الموجودة في العالم الحقيقي. في الواقع، تعتبر العديد من المسائل ”صعبة“ حسابياً، وتجد الخوارزميات التحديدية صعوبة في حلها بكفاءة. لكن ويغديرسون وزميله ريتشارد كارب Richard Karp، عالم الحاسوب في جامعة كاليفورنيا، بيركلي، وجدا طريقة لترويض الصعوبة الحسابية. وبعد إدخال العشوائية في خوارزمياتهما، وجدا أنهما جعلا حل بعض المسائل أسهل بكثير. تابع ويغديرسون بحث هذه المشاهدة، وأثبت في أبحاث لاحقة أن العكس ينطبق أيضاً، حيث يمكن دائماً تجريد العشوائية من الخوارزميات الاحتمالية Probabilistic لتحويلها إلى خوارزميات تحديدية.