نوعام نيسان

📅 آخر تحديث: ١ أغسطس ٢٠٢٦
✍️ نُشر في: ١ أغسطس ٢٠٢٦
الموسوعة الحرة

نوعام نيسان ( بالعبرية : נעם ניסן ؛ وُلد في 20 يونيو 1961) هو عالم حاسوب إسرائيلي وأستاذ علوم الحاسوب في الجامعة العبرية في القدس . وهو معروف بأبحاثه في نظرية التعقيد الحسابي ونظرية الألعاب الخوارزمية .

سيرة

أكمل نيسان دراسته الجامعية في الجامعة العبرية، وتخرج عام ١٩٨٤. ثم التحق بجامعة كاليفورنيا، بيركلي ، للدراسات العليا، وحصل على درجة الدكتوراه عام ١٩٨٨ تحت إشراف ريتشارد كارب . بعد دراسات ما بعد الدكتوراه في معهد ماساتشوستس للتكنولوجيا، انضم إلى هيئة التدريس في الجامعة العبرية عام ١٩٩٠. [ ١ ] [ ٢ ]

منشورات مختارة

نيسان هو مؤلف كتاب " استخدام المسائل الصعبة لإنشاء مولدات الأرقام العشوائية الزائفة" ( منشورات معهد ماساتشوستس للتكنولوجيا ، سلسلة أطروحات الدكتوراه المتميزة من جمعية آلات الحوسبة، 1992)، وشارك في تأليف كتاب " تعقيد الاتصالات" مع إيال كوشيليفيتز ( منشورات جامعة كامبريدج ، 1997)، وشارك في تأليف كتاب " عناصر أنظمة الحوسبة: بناء حاسوب حديث من المبادئ الأساسية" مع شيمون شوكن (منشورات معهد ماساتشوستس للتكنولوجيا، 2005). وفي عام 2007، شارك في تحرير كتاب " نظرية الألعاب الخوارزمية" (منشورات جامعة كامبريدج، 2007).

لقد كتب أوراقًا بحثية ذات أهمية كبيرة حول تصميم الآليات ، [ 3 ] والمزادات التوافقية ، [ 4 ] والتعقيد الحسابي لمولدات الأرقام العشوائية الزائفة ، [ 5 ] وأنظمة الإثبات التفاعلية ، [ 6 ] من بين مواضيع أخرى.

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

حصل نيسان على جائزة ACM للأطروحة المتميزة عن أطروحته للدكتوراه حول مولدات الأرقام شبه العشوائية . [ 7 ] كما فاز بجائزة مايكل برونو التذكارية عام 2004. [ 8 ] وفي عام 2012، فاز بجائزة غودل ، مناصفةً مع خمسة فائزين آخرين، لعمله مع أمير رونين الذي صاغ فيه مصطلح "تصميم الآلية الخوارزمية" وقدم العديد من تطبيقات هذا النوع من المشكلات في علوم الحاسوب. [ 9 ]

حصل على جائزة كنوت في عام 2016 "لمساهماته الأساسية والدائمة في علوم الحاسوب النظرية في مجالات تشمل تعقيد الاتصالات، ومولدات الأرقام شبه العشوائية، والبراهين التفاعلية، ونظرية الألعاب الخوارزمية". [ 10 ]

في عام 2018 فاز بجائزة روتشيلد [ 11 ] وجائزة EATCS لتأثيره الحاسم على مجموعة من المجالات في نظرية التعقيد الحسابي وتصميم الآليات الخوارزمية، وهي نظرية حسابية أنيقة ودقيقة تُفيد علم الاقتصاد بشكل مناسب.

تم اختياره كزميل في جمعية آلات الحوسبة (ACM) ضمن دفعة عام 2025، "لمساهماته في نظرية التعقيد، وريادته في مجال الاقتصاد والحوسبة". [ 12 ]

مراجع

  1. ↑ السيرة الذاتية ، تم استرجاعها في 2012-03-01.
  2. ↑ نعوم نيسان في مشروع علم الأنساب الرياضي
  3. ↑ نيسان، نوام؛ رونين، أمير (1999)، "تصميم الآلية الخوارزمية"، وقائع الندوة الحادية والثلاثين لجمعية الحوسبة الآلية حول نظرية الحوسبة (STOC '99) ، الصفحات 129-140 ، doi : 10.1145/301250.301287 ، S2CID 8316937  .
  4. ↑ نيسان، نوام (2000)، "المزايدة والتخصيص في المزادات التوافقية"، وقائع المؤتمر الثاني لجمعية الحوسبة الآلية حول التجارة الإلكترونية (EC '00) ، الصفحات 1-12 ، doi : 10.1145/352871.352872 ، ISBN  1-58113-272-7، S2CID 8982056 .
  5. ↑ نيسان، نوام؛ ويغدرسون، آفي (1994)، "الصلابة مقابل العشوائية"، مجلة علوم أنظمة الحاسوب ، 49 (2): 149-167 ، doi : 10.1016/S0022-0000(05)80043-1.
  6. ↑ لوند، كارستن ؛ فورتناو، لانس ؛ كارلوف، هوارد؛ نيسان، نوام (1992)، "الأساليب الجبرية لأنظمة الإثبات التفاعلية"، مجلة ACM ، 39 (4): 859-868 ، doi : 10.1145/146585.146605 ، S2CID 207170996 .
  7. ↑ موقع الناشر الإلكتروني ، تم استرجاعه في 2012-03-01.
  8. ↑ الحاصلون على جائزة برونو مؤرشفة بتاريخ 12-10-2018 في Wayback Machine ، تم استرجاعها بتاريخ 01-03-2012.
  9. ↑ جمعية ACM SIGACT تقدم جائزة غودل للبحوث التي سلطت الضوء على آثار الاستخدام الأناني للإنترنت ، ACM SIGACT ، 16 مايو 2012، مؤرشفة من الأصل في 18 يوليو 2013 ، تم استرجاعها في 16 مايو 2012.
  10. ↑ جمعية آلات الحوسبة تمنح جائزة كنوت لرائد نظرية الألعاب الخوارزمية ، جمعية آلات الحوسبة، 8 سبتمبر 2016
  11. ↑ "مدرسة راشيل وسليم بنين لعلوم وهندسة الحاسوب | مدرسة راشيل وسليم بنين لعلوم وهندسة الحاسوب | الجامعة العبرية" . www.cs.huji.ac.il. تاريخ الوصول: 11 سبتمبر 2019 .
  12. ↑ «تقدير التميز والتأثير من قبل جمعية الحوسبة الرائدة عالميًا: جمعية آلات الحوسبة تختار 71 متخصصًا لإنجازاتهم المتميزة» . ACM. 21 يناير 2026. تاريخ الاسترجاع : 11 يناير 2026 .