تضامنًا مع حق الشعب الفلسطيني |
أوفي شونينغ
أوفي شونينغ | |
---|---|
معلومات شخصية | |
الجنسية | ![]() |
تعديل مصدري - تعديل ![]() |
أوفي شونينغ (بالإنجليزية: Uwe Schöning) (ولد في 28 ديسمبر 1955) وهو عالم حاسوب ألماني معروف بأبحاثه في نظرية التعقيد الحسابي.[1][2]
تعليمه وحياته
حصل شونينغ على درجة الدكتوراه من جامعة شتوتغارت في عام 1981، تحت إشراف ولفرام شوابهاوسر. وهو أستاذ في معهد المعلوماتية النظرية بجامعة أولم.[3][4]
مساهماته
قدم أوفي شونينغ التسلسل الهرمي المنخفض والعالي لنظرية التعقيد الهيكلي في عام 1983. تلعب هذه التسلسلات دورًا هامًا في تعقيد مشكلة تشابه الشكل البياني، والتي طورها شونينغ في دراسة عام 1993 مع كيبلر وتوران.
في ورقة FOCS عام 1999، أظهر شونينغ خوارزمية WalkSAT، وهي خوارزمية عشوائية تم تحليلها مسبقًا من أجل 2-satisfability من قبل باباديميتريو.
اخترع شونينغ لغات البرمجة التربوية LOOP، GOTO، و WHILE، والتي وصفها في كتابه المدرسي بعنوان «علم الكمبيوتر النظري».
مراجع
- ^ "Uwe Schöning - Google Scholar Citations". scholar.google.com. مؤرشف من الأصل في 2016-04-10. اطلع عليه بتاريخ 2018-08-23.
- ^ "dblp: Uwe Schöning". dblp.uni-trier.de (بEnglish). Archived from the original on 2018-11-27. Retrieved 2018-08-23.
- ^ أوفي شونينغ في شجرة علماء الرياضيات
- ^ Faculty profile, Univ. of Ulm, retrieved 2013-09-07. نسخة محفوظة 28 أكتوبر 2016 على موقع واي باك مشين.
وصلات خارجية