ديفيد شمويز

يشكل تصميم وتحليل الخوارزميات لمشاكل التحسين المنفصل المخرجات البحثية الرئيسية لديفيد شمويز، عالم الحاسوب والرياضيات حاليًا في جامعة كورنيل في إيثاكا. غالبًا ما يستخدم عمله البرمجة الخطية لتحضير ضمانات أداء عامل ثابت للمهام المعقدة مثل مشكلة التخصيص العامة ومختلف التحديات المتعلقة بالجدولة.

الخلفية الأكاديمية

ولد في عام 1959، ودرس شمويز تعليمه الرسمي في الولايات المتحدة. التحق بجامعة برينستون للدراسات الجامعية قبل أن ينتقل إلى جامعة كاليفورنيا، بركلي. أكمل درجة الدكتوراه في بركلي عام 1984. طوال مسيرته المهنية، ركز على تقاطع نظرية الرياضيات وعلم الحاسوب، وحافظ على تعيين أكاديمي طويل الأمد في مدرسة أبحاث العمليات وهندسة المعلومات وقسم علوم الحاسوب في جامعة كورنيل.

مساهمات في التحليل المنفصل

يُعرف شمويز بتطوير أنظمة التقريب ذات الوقت متعدد الحدود لمشاكل الجدولة. غالبًا ما تشمل منهجيته التقليم البارامتري وتقريب الحلول النقطية القصوى المشتقة من البرمجة الخطية. تشمل المناطق الرئيسية لأبحاثه مشاكل k-center وk-median، بالإضافة إلى مشكلة التخصيص العامة. لقد قدمت هذه الجهود معايير أداء أساسية يتم تطبيقها في العديد من الدراسات الحسابية اللاحقة.

البحث الحالي والمكانة المهنية

بعد عمله الكلاسيكي في تصميم الخوارزميات، تشمل اهتماماته البحثية الحديثة التحسين العشوائي للنماذق القائمة على البيانات. تشمل هذه التطبيقات الحديثة مجالات متنوعة مثل أنظمة النقل، وتصميم شبكات إنترنت الأشياء، وتقسيم الدوائر الانتخابية، ونماذج علم الأوبئة لفيروس كوفيد-19. وقد تم الاعتراف بمساهماته رسميًا من قبل أقرانه؛ وهو زميل في رابطة الآلات الحاسوبية (ACM)، وزميل في جمعية الرياضيات الصناعية والتطبيقية (SIAM)، وحائز على جائعة فريدريك دبليو. لانكستر لعام 2013.

الاختبار المجاني
وكم يبلغ ذكاؤك؟

عشرون سؤالاً وثماني دقائق على الساعة، ونسبة مئوية مقاسة مقابل كل من خاضه. دون تسجيل.

اخوض اختبار الذكاء →

حقائق سريعة

- الميلاد: 1959 - الجنسية: الولايات المتحدة - مؤسسة الدكتوراه: جامعة كاليفورنيا، بركلي - صاحب العمل الرئيسي: جامعة كورنيل - زميل رابطة الآلات الحاسوبية: 2001 - زميل جمعية الرياضيات الصناعية والتطبيقية: 2012 - جائعة فريدريك دبليو. لانكستر: 2013

أسئلة يطرحها القراء

### ما هو التركيز الرئيسي لأبحاث ديفيد شمويز؟

يركز عمله على تصميم وتحليل الخوارزميات لمشاكل التحسين المنفصل، خاصة تلك المتعلقة بالجدولة والتجميع.

### ما هي بعض التطبيقات العملية لأبحاثه الخوارزمية؟

تم تطبيق عمله في مجالات متنوعة مثل أنظمة النقل، وتصميم شبكات إنترنت الأشياء، وتقسيم الدوائر الانتخابية، ونماذج علم الأوبئة.

سير ذاتية أخرى

David Saint-JacquesDavid SarajishviliDavid SarnoffDavid SatcherDavid SchwimmerDavid ScottDavid ShulkinDavid SiegmundDavid SpiegelhalterDavid SternDavid StraussDavid Sztybel

جميع السير الذاتية A–Z · الرئيسية

قارن مع العظماء

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
عرض التصنيفات →كل المقارنات →

أطفال معجزة

Kokona HirakiYoungest Olympic medalist in 85 years, winning park silver at…Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…
أطفال معجزة →

العب وعد غدًا

تحدي العباقرة اليومي · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
انقر على إجابتك ↓
أي عبقري أنت؟ اختبار ذكاء مجاني