أخبار:آفي ويجدرسون يفوز بجائزة تورنج (نوبل الحوسبة)

آڤي ودجرسون.

• عالم الحاسوب الأمريكي-الإسرائيلي آڤي ودجرسون يفوز بجائزة تورنگ (نوبل الحوسبة).

في أبريل 2024 فاز عالم الحاسوب الإسرائيلي-الأمريكي آڤي ودجرسون بجائزة تورنگ 2023 من أجل عمله على "إعادة تشكيل فهمنا لدور العشوائية في كيفية تشكيل وتعزيز خوارزميات الحاسوب، وقيادته الفكرية الممتدة لعقود في علوم الحاسوب النظرية". وسيحصل گولدريتش على جائزة قدرها مليون دولار كجزء من جائزة تورينگ.

 علم الحاسوب النظري

تعمل أجهزة الحاسوب بطريقة يمكن التنبؤ بها على مستوى العتاد، لكن هذا قد يجعل من الصعب عليها تصميم مشكلات العالم الحقيقي، والتي غالبًا ما تحتوي على عناصر العشوائية وعدم القدرة على التنبؤ. وقد أظهر ودجرسون، من معهد الدراسات المتقدمة بجامعة پرنستون، نيوجرزي، على مدار عقود، أن أجهزة الحاسوب يمكنها أيضًا تسخير العشوائية في الخوارزميات التي تديرها.

في الثمانينيات، اكتشف ودجرسون وزملاؤه أنه من خلال إدخال العشوائية في بعض الخوارزميات، يمكنهم جعل حلها أسهل وأسرع، لكن لم يكن من الواضح مدى عمومية هذه التكنولوجيا. يقول ودجرسون: "كنا نتساءل عما إذا كانت هذه العشوائية ضرورية، أو ربما يمكنك دائمًا التخلص منها بطريقة أو بأخرى إذا كنت ذكيًا بما فيه الكفاية".

وكان أحد أهم اكتشافات ودجرسون هو توضيح العلاقة بين أنواع المشكلات، من حيث صعوبة حلها، والعشوائية. كما أظهر أيضًا أن بعض الخوارزميات التي تحتوي على العشوائية ويصعب تشغيلها يمكن جعلها حتمية، أو غير عشوائية، وأسهل في التشغيل.

ساعدت هذه النتائج علماء الحاسوب على فهم أحد أشهر التخمينات غير المثبتة في علم الحاسوب بشكل أفضل، والتي تسمى "P ≠ NP"، والتي تقترح أن المشكلات السهلة والصعبة التي يتعين على الحاسوب حلها تختلف اختلافًا جوهريًا. باستخدام العشوائية، اكتشف ودجرسون حالات خاصة حيث كانت فئتي المشاكل متماثلتين.

بدأ ودجرسون لأول مرة في استكشاف العلاقة بين العشوائية وأجهزة الحاسوب في الثمانينيات، قبل وجود الإنترنت، وانجذب إلى الأفكار التي عمل عليها بفضول فكري، وليس بكيفية استخدامها. يقول: "أنا شخص غير عملي للغاية. أنا لست مدفوعًا حقًا بالطلبات".

ومع ذلك، أصبحت أفكاره هامة لمجموعة واسعة من تطبيقات الحوسبة الحديثة، من علم التعمية إلى الحوسبة السحابية. يقول عوديد گولدريتش من معهد وايزمان للعلوم في إسرائيل: "إن تأثير آڤي على النظرية الحسابية في الأربعين سنة الماضية لا مثيل له. إن تنوع المجالات التي ساهم فيها مذهل". وتقول الباحثة كيارا مارليتو إن فكرة جديدة قوية حول كيفية عمل قوانين الفيزياء يمكن أن تحقق اختراقات في كل شيء بدءًا من الجاذبية الكمية وحتى الوعي.

إحدى الطرق غير المتوقعة التي تُستخدم بها أفكار ودجرسون الآن على نطاق واسع كانت عمله، مع گولدريتش وآخرين، حول أدلة المعرفة الصفرية، والتي توضح بالتفصيل طرق التحقق من المعلومات دون الكشف عن المعلومات نفسها. تعتبر هذه الأساليب أساسية للعملات المشفرة وسلاسل الكتل اليوم كوسيلة لبناء الثقة بين المستخدمين المختلفين.

 انظر أيضاً

• آڤي ودجرسون
• جائزة تورنگ