جائزة كنوت

📅 آخر تحديث: ٣١ يوليو ٢٠٢٦
✍️ نُشر في: ٣١ يوليو ٢٠٢٦
📷 يحتوي على 1 صور
الموسوعة الحرة
قدم غاري ميلر جائزة كنوت لعام 2008 إلى فولكر ستراسن في مؤتمر SODA 2009.

جائزة دونالد إي. كنوث هي جائزة تُمنح للمساهمات المتميزة في أسس علوم الحاسوب ، وقد سميت على اسم عالم الحاسوب الأمريكي دونالد إي. كنوث .

تاريخ

تُمنح جائزة كنوت منذ عام 1996، وقيمتها 5000 دولار أمريكي. [ 1 ] تُمنح الجائزة من قِبل مجموعة ACM SIGACT واللجنة الفنية للأسس الرياضية للحوسبة التابعة لجمعية IEEE للحاسبات. تُمنح الجوائز بالتناوب سنويًا في ندوة ACM حول نظرية الحوسبة وندوة IEEE حول أسس علوم الحاسوب ، وهما من بين أعرق المؤتمرات في علوم الحاسوب النظرية . يُلقي الفائز بجائزة كنوت محاضرة في المؤتمر. [ 2 ] على سبيل المثال، استغل ديفيد س. جونسون محاضرته بعد فوزه بجائزة كنوت للدعوة إلى تطبيقات عملية للخوارزميات. [ 3 ]

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

الفائزون

منذ تأسيس الجائزة في عام 1996، تم منحها للأفراد التاليين، مع ذكر نص كل جائزة (ليس دائمًا بالكامل): [ 4 ]

سنةحائز على الجائزةالاستشهاد
1996أندرو ياو"البحث الأساسي في التعقيد الحسابي" [ 5 ]
1997ليزلي فاليانت"مساهمات بعيدة المدى في دراسة التعقيد الحسابي، والحوسبة المتوازية، ونظرية التعلم" [ 6 ]
1999لازلو لوفاس"تأثير هائل على نظرية الخوارزميات" و "اكتشافات أساسية أصبحت أدوات قياسية في علوم الحاسوب النظرية" [ 7 ]
2000جيفري أولمان"مساهمات بحثية مستدامة في علوم الحاسوب النظرية، وخاصة فيما يتعلق بالمجالات التطبيقية لعلوم الحاسوب مثل المترجمات والتوازي وقواعد البيانات؛ ولمساهماته في تعليم علوم الحاسوب النظرية من خلال الكتب المدرسية وتوجيه طلاب الدراسات العليا" [ 8 ]
2002كريستوس باباديميتريو"لإسهاماته الطويلة والأساسية في أسس علوم الحاسوب" [ 9 ]
2003ميكلوس أجتاي"لإسهاماته الرائدة العديدة في علوم الحاسوب النظرية" [ 10 ] [ 11 ]
2005ميخاليس ياناكاكيس"لإسهاماته الرائدة العديدة في علوم الحاسوب النظرية" [ 12 ]
2007نانسي لينش"لإسهاماته الرائدة والمؤثرة في نظرية الحوسبة الموزعة" [ 13 ]
2008فولكر ستراسن"لمساهماته الرائدة والمؤثرة في الخوارزميات الفعالة" [ 14 ]
2010ديفيد جونسون"لمساهماته في التحليل النظري والتجريبي للخوارزميات" [ 3 ] [ 15 ] [ 16 ] [ 17 ]
2011رافي كانان"قدمت لعلوم الحاسوب النظرية العديد من التقنيات الخوارزمية الجديدة القوية" [ 18 ]
2012ليونيد ليفين"تقديراً لأربعة عقود من البحث الرائد في مجال التعقيد والتشفير ونظرية المعلومات" [ 19 ]
2013غاري ميلر"تأثير كبير على علم التشفير وكذلك نظرية الأعداد والحوسبة المتوازية ونظرية الرسم البياني وتوليد الشبكة للحوسبة العلمية وحل الأنظمة الخطية" [ 20 ]
2014ريتشارد ليبتون"لاختراع تقنيات جديدة في علوم الحاسوب والرياضيات لمعالجة المشكلات الأساسية والعملية في مجموعة واسعة من المجالات في خوارزميات الرسوم البيانية، والحوسبة، والاتصالات، واختبار البرامج، والحوسبة باستخدام الحمض النووي" [ 21 ] [ 22 ]
2015لازلو باباي"لمساهماته الأساسية في علوم الحاسوب النظرية، بما في ذلك تصميم الخوارزميات ونظرية التعقيد" [ 23 ]
2016نوعام نيسان"لإسهاماته الأساسية والدائمة في علوم الحاسوب النظرية في مجالات تشمل تعقيد الاتصالات، ومولدات الأرقام العشوائية الزائفة، والبراهين التفاعلية، ونظرية الألعاب الخوارزمية" [ 24 ]
2017أوديد غولدرايش"لإسهاماته الأساسية والدائمة في علوم الحاسوب النظرية في العديد من المجالات بما في ذلك التشفير، والعشوائية، والإثباتات القابلة للتحقق احتماليًا، وعدم التقريب، واختبار الخصائص، بالإضافة إلى نظرية التعقيد بشكل عام" [ 25 ].
2018يوهان هاستاد"لسجله الطويل والمستمر من الإنجازات البارزة في أسس علوم الكمبيوتر، مع تأثير هائل على العديد من المجالات بما في ذلك التحسين والتشفير والحوسبة المتوازية ونظرية التعقيد" [ 26 ]
2019آفي ويغدرسون"لإسهاماته الأساسية والدائمة في أسس علوم الحاسوب في مجالات تشمل الحوسبة العشوائية، والتشفير، وتعقيد الدوائر، وتعقيد البرهان، والحوسبة المتوازية، وفهمنا لخصائص الرسم البياني الأساسية" [ 27 ] [ 28 ]
2020سينثيا دورك"لإسهاماتها الجوهرية والدائمة في علوم الحاسوب. تُعدّ دورك واحدة من أكثر علماء الحاسوب النظريين تأثيرًا في جيلها. وقد أحدثت أبحاثها نقلة نوعية في العديد من المجالات، ولا سيما الأنظمة الموزعة، والتشفير، وحماية البيانات، ويُبشّر عملها الحالي بإضافة العدالة في اتخاذ القرارات الخوارزمية إلى هذه القائمة." [ 29 ] [ 30 ] [ 31 ] [ 32 ]
2021موشيه فاردي"للمساهمات المتميزة التي تطبق المنطق الرياضي على مجالات أساسية متعددة في علوم الحاسوب" [ 33 ] [ 34 ] [ 35 ]
2022نوغا ألون"لإسهاماته الأساسية في التوافقية ونظرية الرسم البياني وتطبيقاتها على المواضيع الأساسية في علوم الحاسوب" [ 36 ]
2023إيفا تاردوس"لإسهاماتها البحثية الواسعة وقيادتها في المجال، وتحديداً مشاركتها في تأليف كتاب مدرسي مؤثر بعنوان تصميم الخوارزميات، ومشاركتها في تحرير دليل نظرية الألعاب، وعملها كرئيسة تحرير مجلة ACM ومجلة الحوسبة التابعة لجمعية الرياضيات الصناعية والتطبيقية (SIAM)، ورئاستها للجان البرامج للعديد من المؤتمرات الرائدة في هذا المجال" [ 37 ].
2024راجيف ألور"لإسهاماته المتميزة في أسس علوم الحاسوب لتقديمه نماذج جديدة للحوسبة توفر الأسس النظرية لتحليل وتصميم وتوليف والتحقق من أنظمة الحاسوب" [ 38 ]
2025ميشا شاريرلـ "مساهمات رائدة في الهندسة الحسابية والمنفصلة، ​​وتطوير تخطيط الحركة الخوارزمي، وتحويل مجال الهندسة الحسابية، وإلهام أجيال من الباحثين" [ 39 ]

لجان الاختيار

سنةلجنة الاختيار
1996رونالد جراهام (رئيس أبحاث AT&T)، جو هالبيرن (مركز أبحاث IBM Almaden)، كيرت ميهلهورن (معهد ماكس بلانك للمعلوماتية)، نيكولاس بيبنجر (جامعة كولومبيا البريطانية)، إيفا تاردوس (جامعة كورنيل)، آفي ويجدرسون (الجامعة العبرية)
1997
1999آلان بورودين، وأشوك شاندرا، وهربرت إدلسبرونر، وكريستوس باباديميتريو، وإيفا تاردوس (الرئيس)، وآفي ويغدرسون
2000
2002
2003
2005ريتشارد لادنر، توم لايتون، لاسي لوفاس، غاري ميلر، مايك باترسون، وأوميش فازيراني (رئيسًا)
2007مايك باترسون (رئيس)، توم لايتون، غاري ميلر، آن كوندون، ميخاليس ياناكاكيس، ريتشارد لادنر
2008
2010
2011
2012
2013
2014
2015راسل إمباغليازو، (رئيس، جامعة كاليفورنيا في سان دييغو)، أورييل فيج، (معهد وايزمان للعلوم)، ميشيل غومانز (معهد ماساتشوستس للتكنولوجيا)، يوهان هستاد (المعهد الملكي للتكنولوجيا KTH)، آنا كارلين (جامعة واشنطن)، ساتيش ب راو (جامعة كاليفورنيا في بيركلي)
2016آلان بورودين (جامعة تورونتو)، أوري فيجي (معهد وايزمان)، ميشيل جويمانز (معهد ماساتشوستس للتكنولوجيا، رئيس)، يوهان هوستاد (KTH)، ساتيش راو (جامعة كاليفورنيا في بيركلي)، شانغ هوا تنغ (جامعة جنوب كاليفورنيا).
2017آلان بورودين (رئيس جامعة تورنتو)، أفريم بلوم (جامعة كارنيجي ميلون)، شافي غولدواسير (معهد ماساتشوستس للتكنولوجيا ومعهد وايزمان)، يوهان هستاد (المعهد الملكي للتكنولوجيا)، ساتيش راو (جامعة كاليفورنيا في بيركلي)، وشانغوا تينغ (جامعة جنوب كاليفورنيا).
2018آلان بورودين (جامعة تورنتو)، آلان فريز (جامعة كارنيجي ميلون)، أفريم بلوم (TTIC)، شافي جولدفاسر (جامعة كاليفورنيا في بيركلي)، نوعام نيسان (جامعة عبرية) وشانغ هوا تنغ (رئيس جامعة جنوب كاليفورنيا)
2019أفريم بلوم (رئيس TTIC)، آلان فريز (جامعة كارنيجي ميلون)، شافي جولدفاسر (جامعة كاليفورنيا في بيركلي)، نوعام نيسان (الجامعة العبرية)، رونيت روبنفيلد (معهد ماساتشوستس للتكنولوجيا وجامعة تل أبيب)، وأندي ياو (جامعة تسينغهوا).
2020آلان فريز، رئيس (جامعة كارنيجي ميلون)، هال جابو (جامعة كولورادو)، نوعام نيسان (الجامعة العبرية)، رونيت روبنفيلد (معهد ماساتشوستس للتكنولوجيا)، إيفا تاردوس (جامعة كورنيل)، آندي ياو (جامعة تسينغهوا)
2021هارولد جابو (الرئيس، جامعة كولورادو)، نوعام نيسان (الجامعة العبرية)، دانا راندال (جامعة جورجيا للتكنولوجيا)، رونيت روبنفيلد (معهد ماساتشوستس للتكنولوجيا)، مادو سودان (جامعة هارفارد)، وأندي ياو (جامعة تسينغهوا).
2022هارولد جابو (جامعة كولورادو)، مونيكا هينزنجر (جامعة فيينا)، كيرت ميلهورن (معهد ماكس بلانك)، دانا راندال (رئيسة جامعة جورجيا للتكنولوجيا)، مادو سودان (جامعة هارفارد)، وأندي ياو (جامعة تسينغهوا).
2023ديفيد إيبستاين (جامعة كاليفورنيا في إيرفين)، مونيكا هينزينغر (رئيس ISTA/U. فيينا)، كورت ميلهورن (معهد ماكس بلانك)، دانا راندال (جورجيا تيك)، مادو سودان (جامعة هارفارد)، وموشي فاردي (جامعة رايس).
2024إديث كوهين (جوجل/جامعة تل أبيب)، ديفيد إبستين (رئيس، جامعة كاليفورنيا في إرفاين)، مونيكا هينزينجر (معهد العلوم والتكنولوجيا النمساوي)، كورت ميلهورن (معهد ماكس بلانك)، ساليل فادان (جامعة هارفارد)، وموشيه فاردي (جامعة رايس).
2025نوجا ألون (برينستون)، إديث كوهين (رئيس، جوجل/جامعة تل أبيب)، ديفيد إيبستاين (جامعة كاليفورنيا في إيرفين)، فاليري كينغ (جامعة فيكتوريا)، سليل فادهان (جامعة هارفارد)، موشي فاردي (جامعة رايس).

انظر أيضاً

مراجع

  1. ↑ "جوائز ACM SIGACT" . awards.acm.org . تم الاطلاع عليه بتاريخ 10 مارس 2026 .
  2. ↑ جائزة كنوت ، جمعية مهندسي الكهرباء والإلكترونيات (IEEE) للحاسبات
  3. 1 2 في ذكرى الراحل: ديفيد س. جونسون ، جمعية أبحاث الحوسبة، أبريل 2016
  4. ↑ "جائزة كنوت" . ACM SIGACT. 23 سبتمبر 2021. تم الاطلاع عليه في 23 سبتمبر 2021 .
  5. ↑ حلقة نقاش في جامعة سنغافورة للإدارة حول صناعة المستقبل من خلال الحوسبة، بمشاركة متحدثين بارزين من الحائزين على جائزة تورينج.
  6. ↑ فاليانت يحصل على جائزة تورينج لعام 2010 (ملف PDF) ، إشعارات الجمعية الرياضية الأمريكية (يونيو/يوليو 2011)
  7. ↑ شيلتون، جي (29 مارس 2021). "الفائز بجائزة أبيل لعام 2021 كان أحد أبرز علماء الرياضيات وعلوم الحاسوب في جامعة ييل" . أخبار جامعة ييل . جامعة ييل . تم الاطلاع عليه في 24 أبريل 2022 .
  8. ↑ شيلتون، جيم (31 مارس 2021). "جائزة تورينج من جمعية آلات الحوسبة تُكرّم المبتكرين الذين ساهموا في تشكيل برمجة الحاسوب: أهو وأولمان طوّرا أدوات وكتبًا مرجعية أساسية يستخدمها ملايين مبرمجي البرمجيات" . يوريك أليرت!، الجمعية الأمريكية لتقدم العلوم . تاريخ الاسترجاع: 24 أبريل 2022 .
  9. ↑ برناديت يونغ (8 أكتوبر 2019)، الأستاذ كريستوس باباديميتريو، حائزة على جائزة هارفي لعام 2018 ، جامعة كولومبيا، كلية الهندسة
  10. ↑ التقرير السنوي لـ SIGACT يوليو 2002 - يونيو 2003؛ 1. الجوائز التي تم منحها ، ACM، 2003
  11. ^ جائزة كنوث لعام 2003، ميكلوس أجتاي ، ACM، 9 أكتوبر 2003
  12. ^ جائزة كنوث لعام 2005 ميهاليس ياناكاكيس ، ACM، 1 مايو 2006
  13. ↑ نانسي لينش تُمنح جائزة ACM لمساهماتها في موثوقية الحوسبة الموزعة ، مختبر علوم الحاسوب والذكاء الاصطناعي بمعهد ماساتشوستس للتكنولوجيا، 4 أبريل 2007
  14. ↑ جائزة كنوت لعام 2008 من جمعية ACM SIGACT تُكرّم ستراسن لمساهماته في تصميم الخوارزميات الفعّالة ، ACM، 23 أكتوبر 2008
  15. ↑ ليندا كرين، ديفيد س. جونسون: في ذكرى الراحلين ، جامعة كولومبيا، قسم علوم الحاسوب
  16. ↑ لي إل. كينر، ديفيد إس. جونسون '67 ، مجلة أمهرست
  17. ↑ باحث من مختبرات AT&T يحصل على جائزة ACM SIGACT Knuth للابتكارات في مجال الخوارزميات ، ACM، 2 مارس 2010
  18. ↑ ثلاثة باحثين من مايكروسوفت الهند يحصلون على زمالة جمعية آلات الحوسبة (ACM) ، إلينوي إنتليجنسر، 9 ديسمبر 2016
  19. ↑ المرجع: جائزة كنوت لعام 2012 (ملف PDF) ، ACM، 15 يوليو 2012
  20. ↑ رابطة آلات الحوسبة تمنح جائزة كنوت لمبتكر نظرية حل المشكلات والخوارزميات ، رابطة آلات الحوسبة، 4 أبريل 2013
  21. ↑ «جمعية آلات الحوسبة تمنح جائزة كنوت لرائد في مجال تطوير الخوارزميات ونظرية التعقيد» . جمعية آلات الحوسبة. 15 سبتمبر 2014. مؤرشف من الأصل في 20 سبتمبر 2014.
  22. ↑ تايلور، فيليب (2014). "جمعية آلات الحوسبة ومعهد مهندسي الكهرباء والإلكترونيات يختاران ليبتون لجائزة كنوت المرموقة" . مركز الأخبار . معهد جورجيا للتكنولوجيا . تم الاطلاع عليه بتاريخ 24 أبريل 2022 .
  23. ^ الاقتباس من جائزة كنوث لعام 2015 لازلو باباي (PDF) ، ACM، 17 مايو 2015
  24. ↑ جمعية آلات الحوسبة تمنح جائزة كنوت لرائد نظرية الألعاب الخوارزمية ، جمعية آلات الحوسبة، 8 سبتمبر 2016
  25. ↑ جائزة كنوت لعام 2017 تُمنح لأوديد غولدرايش (ملف PDF) ، ACM، 13 يونيو 2017
  26. ↑ جائزة كنوت لعام 2018 تُمنح ليوهان هاستاد (ملف PDF) ، ACM، 6 أغسطس 2018
  27. ↑ سو جي (7 أبريل 2019)، جائزة كنوت لعام 2019 مُنحت لمساهماتها في نظرية التعقيد
  28. ↑ "التحسين والتعقيد والرياضيات... باستخدام التدرج" - محاضرة جائزة كنوت، مؤتمر STOC 2019 - آفي ويغدرسون ، 3 مارس 2020، مؤرشفة من الأصل في 14 ديسمبر 2021
  29. ↑ إليزابيث سالازار (15 مايو 2020)، سينثيا دورك تفوز بجائزة كنوت للإسهامات المتميزة في أسس علوم الحاسوب ، جامعة هارفارد
  30. ↑ خبير رائد في مجال التشفير وحماية البيانات يحصل على جائزة كنوت ، الجمعية الأمريكية لتقدم العلوم، 2 يونيو 2020، مؤرشف من الأصل في 9 مايو 2021 ، تم استرجاعه في 26 مارس 2021
  31. ↑ محاضرة جائزة كنوت – سينثيا دورك ، 25 نوفمبر 2020، مؤرشفة من الأصل بتاريخ 14 ديسمبر 2021
  32. ↑ «أستاذ من جامعة هارفارد يحصل على جائزة لإسهاماته في علوم الحاسوب النظرية» . HPC Wire . 2 يونيو 2020. تم الاطلاع عليه بتاريخ 24 أبريل 2022 .
  33. ↑ جائزة كنوت لعام 2021 تُمنح لموشيه فاردي (ملف PDF) ، ACM، 9 مايو 2021
  34. ↑ مؤتمر STOC 2021 – محاضرة جائزة كنوت: المنطق والحوسبة – توافق مثالي – موشيه فاردي ، 14 يوليو 2021، مؤرشفة من الأصل بتاريخ 14 ديسمبر 2021
  35. ↑ بويد، جايد (27 مايو 2021). "موشيه فاردي يفوز بجائزة كنوت" . صحيفة جيوويش هيرالد فويس . تم الاطلاع عليه في 24 أبريل 2022 .
  36. ↑ "جائزة كنوت لعام 2022 تُمنح لنوجا ألون" (ملف PDF) . مجموعة الاهتمام الخاصة التابعة لجمعية ACM والمتخصصة في الخوارزميات ونظرية الحوسبة . تم الاطلاع عليه في 2 يوليو 2022 .
  37. ↑ "تكريم تاردوس بجائزة كنوت لعام 2023" . تم الاطلاع عليه بتاريخ 24 يونيو 2023 .
  38. ↑ "جائزة كنوت لعام 2024: راجيف ألور" . مجموعة الاهتمام الخاصة التابعة لجمعية الحوسبة الآلية (ACM) حول الخوارزميات ونظرية الحوسبة . تم الاطلاع عليه بتاريخ 8 أغسطس 2024 .
  39. ↑ "جائزة كنوت لعام 2025" . www.sigact.org . تاريخ الاسترجاع: 21-05-2025 .