آفي ويغدرسون

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

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

بعد شغله مناصب قصيرة الأجل في جامعة كاليفورنيا، بيركلي ، ومركز أبحاث آي بي إم ألمادن في سان خوسيه، كاليفورنيا ، ومعهد أبحاث العلوم الرياضية في بيركلي، عاد إلى إسرائيل وانضم إلى هيئة التدريس في الجامعة العبرية عام 1986. وحصل على التثبيت الأكاديمي عام 1987، وأصبح أستاذاً متفرغاً عام 1991. ^{[ 8 ]} وفي عام 1999، شغل أيضاً منصباً في معهد الدراسات المتقدمة، وفي عام 2003، تخلى عن منصبه في الجامعة العبرية ليتفرغ تماماً للعمل في معهد الدراسات المتقدمة . ^{[ 3 ]}

بحث ويجدرسون في المسائل الحسابية، وتحديداً دور العشوائية في هذا المجال. واكتشف، بالتعاون مع نعوم نيسان وراسل إمباغليازو ، أنه بالنسبة للخوارزميات التي تحل المشكلات عن طريق رمي العملة، توجد خوارزمية أخرى تكاد تكون بنفس السرعة ولا تستخدم رمي العملة طالما تم استيفاء الشروط المسبقة. ^{[ 8 ]}

قام ويغدرسون بتطوير منتج Zig Zag بالتعاون مع عمر رينغولد وسليل فادان . يربط منتج Zig Zag بين نظرية التعقيد ونظرية الرسوم البيانية ونظرية الزمر؛ فعلى سبيل المثال، يمكنه المساعدة في فهم كيفية الخروج من متاهة. ^{[ 8 ]} تُستخدم نظرية التعقيد اليوم في علم التشفير. ^{[ 8 ]}

بالتعاون مع سيلفيو ميكالي وأوديد غولدريتش ، أثبت ويغدرسون أنه يمكن استخدام براهين المعرفة الصفرية في إثبات النتائج العامة على البيانات السرية في سرية. ^{[ 8 ]}

ابن ويجدرسون، يوفال ويجدرسون، هو أستاذ رياضيات في معهد العلوم والتكنولوجيا في النمسا . ^{[ 11 ]}

• 1994: جائزة نيفانلينا لعمله في مجال التعقيد الحسابي . ^{[ 12 ]}

• 2009: جائزة غودل عن العمل على الضرب المتعرج للرسوم البيانية ، وهي طريقة لدمج الرسوم البيانية الأصغر لإنتاج رسوم بيانية أكبر تستخدم في بناء الرسوم البيانية الموسعة . ^{[ 13 ]}

• 2011: تم انتخابه كعضو في الأكاديمية الأمريكية للفنون والعلوم . ^{[ 14 ]}

• 2018: تم انتخابه زميلاً في جمعية آلات الحوسبة (ACM) لـ "مساهماته في علوم الحاسوب النظرية والرياضيات". ^{[ 15 ]}

• 2019: جائزة كنوت لمساهماته في "أسس علوم الحاسوب في مجالات تشمل الحوسبة العشوائية، والتشفير، وتعقيد الدوائر ، وتعقيد البرهان ، والحوسبة المتوازية، وفهمنا لخصائص الرسوم البيانية الأساسية". ^{[ 16 ]}

• 2021: تقاسم جائزة أبيل مع لازلو لوفاس "لمساهماتهما الأساسية في علوم الحاسوب النظرية والرياضيات المتقطعة، ودورهما الرائد في تشكيلها لتصبح مجالات مركزية في الرياضيات الحديثة." ^{[ 17 ] [ 18 ] [ 19 ]}

• أبريل 2024: جائزة تورينج ، من جمعية آلات الحوسبة ، لـ "إعادة تشكيل فهمنا لدور العشوائية في الحوسبة، ولعقود من الريادة الفكرية في علوم الحاسوب النظرية". ^{[ 5 ] [ 6 ]}
• 2025: جائزة كارنيجي كوربوريشن في نيويورك للمهاجر العظيم ^{[ 20 ]}

• الصفحة الرئيسية لآفي ويغدرسون
• آفي ويغدرسون في خادم ببليوغرافيا DBLP