Mikkel Thorup
میکل تھورپ (پیدائش 1965) ڈینش کمپیوٹر سائنسدان ہیں جو کوپن ہیگن یونیورسٹی میں کام کر رہے ہیں۔ انہوں نے اپنی انڈرگریجویٹ تعلیم ٹیکنیکل یونیورسٹی آف ڈنمارک سے اور ڈاکٹریٹ کی تعلیم 1993 میں آکسفورڈ یونیورسٹی سے مکمل کی۔ 1993 سے 1998 تک وہ کوپن ہیگن یونیورسٹی میں رہے اور 1998 سے 2013 تک وہ نیو جرسی میں اے ٹی اینڈ ٹی لیبز ریسرچ میں رہے۔ 2013 سے وہ کوپن ہیگن یونیورسٹی میں پروفیسر اور سینٹر فار ایفیشینٹ الگورتھم اینڈ ڈیٹا اسٹرکچرز (ای اے ڈی ایس) کے سربراہ کے طور پر رہے ہیں۔ تھورپ کا بنیادی کام الگورتھم اور ڈیٹا ڈھانچے میں ہے۔ ان کے سب سے مشہور نتائج میں سے ایک غیر ہدایت شدہ گراف (تھورپ، 1999) میں سنگل سورس مختصر ترین راستوں کے مسئلے کے لیے لکیری ٹائم الگورتھم ہے۔ میھائی پٹراسکو کے ساتھ انہوں نے دکھایا ہے کہ سادہ ٹیبولیشن ہیشنگ اسکیمیں وہی یا اسی طرح کی کارکردگی کے معیار کو حاصل کرتی ہیں جو ہیش خاندانوں کے طور پر ہوتی ہیں جو بدترین صورت میں زیادہ آزادی رکھتے ہیں، جبکہ تیز عمل درآمد کی اجازت دیتے ہیں۔ تھورپ جرنل آف اے سی ایم کے لیے ایریا الگورتھم اور ڈیٹا اسٹرکچرز کے ایڈیٹر رہے ہیں، اور انہوں نے ایس آئی اے ایم جرنل آن کمپیوٹنگ، اے سی ایم ٹرانزیکشنز آن الگورتھمز، اور تھیوری آف کمپیوٹنگ کے ادارتی بورڈوں میں بھی خدمات انجام دی ہیں۔ وہ الگورتھم اور ڈیٹا ڈھانچے میں اپنی شراکت کے لیے 2005 سے ایسوسی ایشن فار کمپیوٹنگ مشینری کے فیلو رہے ہیں۔ وہ 2006 سے رائل ڈینش اکیڈمی آف سائنسز اینڈ لیٹرز سے تعلق رکھتے ہیں۔ 2010 میں انہیں اے ٹی اینڈ ٹی فیلوز آنر سے نوازا گیا "الگورتھم میں شاندار اختراع، بشمول اے ٹی اینڈ ٹی کے انٹرنیٹ ٹریفک تجزیہ اور اسپیچ سروسز پر لاگو جدید ہیشنگ اور سیمپلنگ تکنیک۔" 2011 میں وہ میتھمیٹیکل ایسوسی ایشن آف امریکہ کی طرف سے ڈیوڈ پی رابنز انعام کے شریک فاتح تھے، ایک مستقل عنصر کے اندر، زیادہ سے زیادہ ممکنہ اوور ہینگ حاصل کرنے کے لیے میز پر بلاکس کو اسٹیک کرنے کے کلاسیکی مسئلے کو حل کرنے کے لیے، یعنی میز کے کنارے سے سب سے زیادہ افقی فاصلے تک پہنچنے کے لیے۔ "مقالے متفرق ریاضی میں ایک متاثر کن نتیجہ بیان کرتے ہیں ؛ مسئلہ آسانی سے سمجھا جاتا ہے اور دلائل، ان کی گہرائی کے باوجود، کسی بھی حوصلہ افزا انڈرگریجویٹ کے لیے آسانی سے قابل رسائی ہیں۔" 2021 میں وہ کین-آئیچی کاوارا بیاشی کے ساتھ تیز رفتار تعیناتی الگورتھم پر اپنے کام کے لیے فلکرسن انعام کے شریک فاتح تھے۔ ایف او سی ایس 1997 میں اعلان کردہ منتخب اشاعتیں۔ ابتدائی ورژن ایف او سی ایس 2006 میں شائع ہوا۔ ۔ 2011 ایم اے اے رابنز ایوارڈ۔ حوالہ جات زندہ لوگ ڈینش کمپیوٹر سائنسدان نظریاتی کمپیوٹر سائنسدان فیلوز آف دی ایسوسی ایشن فار کمپیوٹنگ مشینری 1965 پیدائش