هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

أوفي شونينغ

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
أوفي شونينغ
(بالألمانية: Uwe Schöning تعديل قيمة خاصية الاسم باللغة الأصلية (P1559) في ويكي بيانات
معلومات شخصية
الميلاد 28 ديسمبر 1955 (64 سنة)  تعديل قيمة خاصية تاريخ الميلاد (P569) في ويكي بيانات
أولم  تعديل قيمة خاصية مكان الولادة (P19) في ويكي بيانات
الجنسية ألمانيا
الحياة العملية
المدرسة الأم جامعة شتوتغارت  تعديل قيمة خاصية تعلم في (P69) في ويكي بيانات
شهادة جامعية دكتوراه[1]  تعديل قيمة خاصية الشهادة الجامعية (P512) في ويكي بيانات
المهنة عالم حاسوب،  وأستاذ جامعي  تعديل قيمة خاصية المهنة (P106) في ويكي بيانات
اللغات المحكية أو المكتوبة الألمانية  تعديل قيمة خاصية اللغة (P1412) في ويكي بيانات
موظف في جامعة أولم  تعديل قيمة خاصية رب العمل (P108) في ويكي بيانات

أوفي شونينغ (بالإنجليزية: Uwe Schöning) (ولد في 28 ديسمبر 1955) وهو عالم حاسوب ألماني معروف بأبحاثه في نظرية التعقيد الحسابي.[2][3]

تعليمه وحياته[عدل]

حصل شونينغ على درجة الدكتوراه من جامعة شتوتغارت في عام 1981، تحت إشراف ولفرام شوابهاوسر. وهو أستاذ في معهد المعلوماتية النظرية بجامعة أولم.[4][5]

مساهماته[عدل]

قدم أوفي شونينغ التسلسل الهرمي المنخفض والعالي لنظرية التعقيد الهيكلي في عام 1983. تلعب هذه التسلسلات دورًا هامًا في تعقيد مشكلة تشابه الشكل البياني، والتي طورها شونينغ في دراسة عام 1993 مع كيبلر وتوران.

في ورقة FOCS عام 1999، أظهر شونينغ خوارزمية WalkSAT، وهي خوارزمية عشوائية تم تحليلها مسبقًا من أجل 2-satisfability من قبل باباديميتريو.

اخترع شونينغ لغات البرمجة التربوية LOOP، GOTO، و WHILE، والتي وصفها في كتابه المدرسي بعنوان "علم الكمبيوتر النظري".

مراجع[عدل]

  1. ^ معرف ملف استنادي متكامل: https://d-nb.info/gnd/110028740 — تاريخ الاطلاع: 8 مارس 2015 — الرخصة: CC0
  2. ^ "Uwe Schöning - Google Scholar Citations". scholar.google.com. اطلع عليه بتاريخ 23 أغسطس 2018. 
  3. ^ "dblp: Uwe Schöning". dblp.uni-trier.de (باللغة الإنجليزية). اطلع عليه بتاريخ 23 أغسطس 2018. 
  4. ^ أوفي شونينغ في شجرة علماء الرياضيات
  5. ^ Faculty profile, Univ. of Ulm, retrieved 2013-09-07. نسخة محفوظة 28 أكتوبر 2016 على موقع واي باك مشين.

وصلات خارجية[عدل]

Beethovensmall.jpg
هذه بذرة مقالة عن شخصية ألمانية بحاجة للتوسيع. شارك في تحريرها.