آڤي ودجرسون

آڤي ودجرسون
Avi Wigderson
אבי ויגדרזון
Avi-Wigderson.jpg
وُلِدَ9 سبتمبر 1956
حيفا، إسرائيل
التعليمتخنيون – معهد إسرائيل للتكنولوجيا
جامعة پرنستون (د.ف.)
اللقبالمنتج المتعرج
الجوائزجائزة نيڤانلينا (1994)
جائزة گودل (2009)
جائزة كنوث (2019)
جائزة آبل (2021)
جائزة تورنگ (2023)
السيرة العلمية
المجالاتعلم الحاسوب النظري
الهيئاتمعهد الدراسات المتقدمة
أطروحةدراسات التعقيد الحسابي (1983)
المشرف على الدكتوراهرتشارد لپتون
طلاب الدكتوراهدوريت أهارونوڤ
ران راز

آڤي ودجرسون (بالعبرية: אבי ויגדרזון‎، إنگليزية: Avi Wigderson؛ و. 9 سبتمبر 1956[1])، هو رياضياتي وعالم حاسوب إسرائيلي. وهو أستاذ هربرت ماس للرياضيات في معهد الدراسات المتقدمة في پرنستون، نيوجرزي.[2] تركزت أبحاثه حول نظرية التعقيد، الخوارزمية الموازية، نظرية المخططات، علم التعمية، الحوسبة الموزعة، والشبكات العصبونية.[3] عام 2021 مُنح ودجرسون جائزة أبل من أجل عمله على علم الحاسوب النظري.[4] كما حاز جائزة تورنگ 2023 من أجل إسهاماته في فهم العشوائية في نظرية الحساب.[5][6]


. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

السنوات المبكرة والدراسة

ودجرسون عام 2012.

وُلد آڤي ودجرسون في حيفا، إسرائيل لوالدين ناجيين من الهولوكوست.[7] تخرج من مدرسة ريئالي العبرية في حيفا، وواصل دراسته العليا في تخنيون بمدينة حيفا حيث تخرج عام 1980. استكمل دراسته العليا في جامعة پرنستون، حيث حصل على دكتوراه الفلسفة في علم الحاسوب عام 1983 وكان عنوان أطروحته "دراسات في التعقيد الحسابي، تحت إشراف رتشارد لپتون.[8][9]


مسيرته الأكاديمية

آڤي ودجرسون.

بعد مناصب وجيزة في جامعة كاليفورنيا، بركلي، ومركز أبحاث آي بي إم آلمادن في سان خوزيه، كاليفورنيا، ومعهد أبحاث العلوم الرياضية في بركلي، انضم إلى هيئة تدريس الجامعة العبرية في القدس عام 1986. وفي 1999 تولى أيضًا منصبًا في معهد الدراسات المتقدمة، وعام 2003 تخلى عن منصبه في الجامعة العبرية ليحصل على وظيفة بدوام كامل في معهد الدراسة المتقدمة.[3]

جوائز وتكريمات

جائزة تورنگ

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


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

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

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

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

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

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

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

المصادر

  1. ^ Wigderson, Avi (May 22, 2014), Resumé, http://www.math.ias.edu/~avi/CV_shortbio/Drupal_CV/avicv_5_22.pdf, retrieved on March 7, 2016 
  2. ^ "Faculty | IAS School of Mathematics". www.math.ias.edu. Retrieved 2020-06-19.
  3. ^ أ ب Short biography Archived 12 يونيو 2010 at the Wayback Machine from Wigderson's web site, retrieved 3 May 2010.
  4. ^ "Avi Wigderson GS '83 awarded Abel Prize". The Princetonian. Archived from the original on 22 March 2021. Retrieved 4 April 2021.
  5. ^ أ ب "Wigderson Named Turing Awardee for Decisive Work on Randomness – Communications of the ACM" (in الإنجليزية الأمريكية). 2024-04-10. Archived from the original on 10 April 2024. Retrieved 2024-04-10.
  6. ^ أ ب "Avi Wigderson of the Institute for Advanced Study is the recipient of the 2023 ACM A.M. Turing Award". awards.acm.org (in الإنجليزية). Archived from the original on 10 April 2024. Retrieved 2024-04-10.
  7. ^ "Avi Wigderson and the Second Golden Era of Theoretical Computing – Ideas | Institute for Advanced Study". www.ias.edu (in الإنجليزية). 16 March 2021. Archived from the original on 16 March 2023. Retrieved 19 March 2021.
  8. ^ Wigderson, Avi (1983). Studies in computational complexity (in الإنجليزية). Archived from the original on 5 May 2021. Retrieved 19 June 2020.
  9. ^ قالب:Mathgenealogy.
  10. ^ "HU Professor Wins 'Nobel Prize' Of Computers", The Jerusalem Post, 3 August 1994 
  11. ^ Avi Wigderson and Colleagues Honored with 2009 Gödel Prize, Institute for Advanced Study, http://www.ias.edu/news/news-briefs/avi-wigderson-and-colleagues-honored-with-2009-g-del-prize, retrieved on 3 May 2010 
  12. ^ "Avi Wigderson". American Academy of Arts & Sciences (in الإنجليزية). Archived from the original on 20 April 2021. Retrieved 19 March 2021.
  13. ^ 2018 ACM Fellows Honored for Pivotal Achievements that Underpin the Digital Age, Association for Computing Machinery, 5 December 2018, https://www.acm.org/media-center/2018/december/fellows-2018, retrieved on 5 December 2018 
  14. ^ 2019 Knuth prize is Awarded to Avi Wigderson, ACM Special Interest Group on Algorithms and Computation Theory, 23 March 2019, http://www.sigact.org/prizes/knuth/citation2019.pdf, retrieved on 5 April 2019 
  15. ^ Chang, Kenneth (17 March 2021). "2 Win Abel Prize for Work That Bridged Math and Computer Science". The New York Times. Archived from the original on 5 May 2021. Retrieved 17 March 2021.
  16. ^ Hartnett, Kevin (17 March 2021). "Pioneers Linking Math and Computer Science Win the Abel Prize". Quanta Magazine. Archived from the original on 5 May 2021. Retrieved 17 March 2021.
  17. ^ Castelvecchi, Davide (17 March 2021). "Abel Prize celebrates union of mathematics and computer science". Nature (in الإنجليزية). doi:10.1038/d41586-021-00694-9. Archived from the original on 5 May 2021. Retrieved 17 March 2021.
  18. ^ "Mathematician wins Turing award for harnessing randomness". newscientist.com. 2024-04-10. Retrieved 2024-04-22.

وصلات خارجية

تمّ الاسترجاع من "https://www.marefa.org/w/index.php?title=آڤي_ودجرسون&oldid=3975545"