مايكل ج. فيشر

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

الحياة المبكرة والتعليم

ولد فيشر عام 1942 في آن أربور ، ميشيغان ، الولايات المتحدة الأمريكية.

حصل على درجة البكالوريوس في الرياضيات من جامعة ميشيغان عام 1963. وأجرى فيشر دراسات الماجستير والدكتوراه في الرياضيات التطبيقية في جامعة هارفارد ؛ وحصل على درجة الماجستير عام 1965 والدكتوراه عام 1968. وكانت شيلا غريباخ هي المشرفة على رسالة الدكتوراه لفيشر في جامعة هارفارد .

حياة مهنية

بعد حصوله على درجة الدكتوراه، عمل فيشر أستاذاً مساعداً لعلوم الحاسوب في جامعة كارنيجي ميلون في الفترة 1968-1969، وأستاذاً مساعداً للرياضيات في معهد ماساتشوستس للتكنولوجيا (MIT) في الفترة 1969-1973، وأستاذاً مشاركاً للهندسة الكهربائية في معهد ماساتشوستس للتكنولوجيا في الفترة 1973-1975. وفي معهد ماساتشوستس للتكنولوجيا أشرف على طلاب الدكتوراه الذين أصبحوا علماء حاسوب بارزين، بمن فيهم ديفيد إس. جونسون ، وفرانسيس ياو ، ومايكل هامر .

في عام ١٩٧٥، رُشِّح فيشر لمنصب أستاذ علوم الحاسوب في جامعة واشنطن . ومنذ عام ١٩٨١، يشغل منصب أستاذ علوم الحاسوب في جامعة ييل ، حيث كان من بين طلابه ريبيكا ن. رايت . شغل فيشر منصب رئيس تحرير مجلة ACM في الفترة من ١٩٨٢ إلى ١٩٨٦. [ ١ ] [ ٢ ] وفي عام ١٩٩٦ ، انتُخب زميلًا في جمعية آلات الحوسبة (ACM). [ ٣ ]

عمل

الحوسبة الموزعة

حصل بحث فيشر عام 1985 بالتعاون مع نانسي أ. لينش ومايكل س. باترسون [ 4 ] حول مشاكل التوافق على جائزة PODC للأبحاث المؤثرة عام 2001. [ 5 ] أظهر بحثهم أنه في نظام موزع غير متزامن، يستحيل التوافق إذا تعطل أحد المعالجات. كتبت جينيفر ويلش : "كان لهذه النتيجة أثر بالغ في الحوسبة الموزعة، نظريًا وعمليًا. وقد حفزت مصممي الأنظمة على توضيح ادعاءاتهم المتعلقة بالظروف التي تعمل فيها الأنظمة." [ 5 ]

كان فيشر رئيسًا لبرنامج أول ندوة حول مبادئ الحوسبة الموزعة (PODC) عام 1982؛ [ 6 ] واليوم، تُعدّ PODC المؤتمر الرائد في هذا المجال. وفي عام 2003، احتفى مجتمع الحوسبة الموزعة بعيد ميلاد فيشر الستين بتنظيم سلسلة محاضرات خلال الدورة الثانية والعشرين من PODC، [ 7 ] بمشاركة ليزلي لامبورت ، ونانسي لينش، وألبرت ر. ماير ، وريبيكا رايت كمتحدثين.

الحوسبة المتوازية

في عام ١٩٨٠، قدّم فيشر وريتشارد إي. لادنر [ ٨ ] خوارزمية متوازية لحساب المجاميع البادئة بكفاءة. وقد بيّنا كيفية بناء دائرة لحساب هذه المجاميع؛ حيث تقوم كل عقدة في هذه الدائرة بجمع عددين. وباستخدام تصميمهما، يمكن تحقيق توازن بين عمق الدائرة وعدد العقد. [ ٩ ] مع ذلك، فقد دُرست تصميمات الدوائر نفسها في وقت سابق بكثير من قِبل علماء الرياضيات السوفييت . [ ١٠ ] [ ١١ ]

الخوارزميات والتعقيد الحسابي

أنجز فيشر أعمالاً متعددة الجوانب في علوم الحاسوب النظرية عموماً. ركزت أعماله المبكرة، بما في ذلك أطروحته للدكتوراه، على التحليل النحوي والقواعد الرسمية . [ 12 ] وتتناول إحدى أكثر أعمال فيشر استشهاداً مطابقة السلاسل النصية . [ 13 ] وخلال سنوات دراسته في جامعة ميشيغان، درس فيشر هياكل بيانات المجموعات المنفصلة بالتعاون مع برنارد غالر . [ 14 ]

علم التشفير

يُعد فيشر أحد رواد التصويت الإلكتروني . ففي عام 1985، قدم فيشر وطالبه جوش كوهين بينالوه [ 15 ] أحد أوائل مخططات التصويت الإلكتروني. [ 16 ]

وتشمل المساهمات الأخرى المتعلقة بعلم التشفير دراسة مشاكل تبادل المفاتيح وبروتوكول النقل غير الواعي . [ 16 ] في عام 1984، قدم فيشر وسيلفيو ميكالي وتشارلز راكوف [ 17 ] نسخة محسنة من بروتوكول مايكل أو. رابين للنقل غير الواعي.

المنشورات

مراجع

  1. "مجلة ACM (JACM)، المجلد 30، العدد 1 (يناير 1983)" . بوابة ACM . تم الاطلاع عليه بتاريخ 2009-07-06 .
  2. "مجلة ACM (JACM)، المجلد 33، العدد 3 (يوليو 1986)" . بوابة ACM . تم الاطلاع عليه بتاريخ 2009-07-06 .
  3. "زملاء جمعية الحوسبة الآلية" . جمعية الحوسبة الآلية . مؤرشف من الأصل بتاريخ 1 يناير 2009. تم الاطلاع عليه بتاريخ 6 يوليو 2009 ."جائزة الزمالة من جمعية آلات الحوسبة / مايكل جيه فيشر" . جمعية آلات الحوسبة . تم الاطلاع عليه بتاريخ 6 يوليو 2009 ."لإسهاماته التقنية المتميزة في علوم الحاسوب النظرية، ولخدمته المتفانية لمجتمع علوم الحاسوب."
  4. فيشر، لينش وباترسون (1985)
  5. 1 2 "جائزة PODC للأوراق البحثية المؤثرة: 2001" . تم الاطلاع عليه بتاريخ 2009-07-06 .
  6. "تاريخ زمني لـ SIGOPS" . ACM SIGOPS . تم الاسترجاع في 2009-07-06 .
  7. "المؤتمر الثاني والعشرون لجمعية الحوسبة الآلية حول مبادئ الحوسبة الموزعة (PODC 2003)، 13-16 يوليو 2003، بوسطن، ماساتشوستس" . تم الاطلاع عليه بتاريخ 6 يوليو 2009 .
  8. لادنر وفيشر (1980) .
  9. هاروود، آرون (2003). "خوارزمية لادنر وفيشر للبادئة المتوازية" . الشبكات وتعقيد المعالجة المتوازية - ملاحظات . مؤرشف من الأصل في 4 مارس 2016. تم الاسترجاع في 7 يوليو 2009 ..
  10. أوفمان، واي بي (1962). "حول التعقيد الخوارزمي للدوال المنفصلة". دوكل. سوف. أكاد. سي. (باللغة الروسية). 145 (1): 48– 51.. الترجمة الإنجليزية في Sov. Phys. Dokl. 7 (7): 589–591 1963.
  11. كرابتشينكو، أ.ن. (1970). "التقدير التقاربي لوقت الجمع لجامع متوازي". بحوث نظرية الأنظمة 19 : 105-122 ..
  12. 1 2 3 ماير، ألبرت ر. (12 يوليو 2003). "إم جيه فيشر وآخرون، العقد الأول: من منتصف الستينيات إلى السبعينيات" (ملف PDF) . تم الاطلاع عليه بتاريخ 6 يوليو 2009 .شرائح من مؤتمر PODC 2003.
  13. فاغنر وفيشر (1974) .
  14. جالر وفيشر (1964)
  15. كوهين وفيشر (1985)
  16. 1 2 3 4 رايت، ريبيكا ن. (2003). "بروتوكولات فيشر التشفيرية". وقائع مؤتمر PODC 2003. الصفحات 20-22 . doi : 10.1145/872035.872039 . .
  17. فيشر، ميكالي وراكوف (1996) ، تم تقديمه في الأصل عام 1984.
  18. "1592 استشهادًا" . جوجل سكولار . تم الاسترجاع في 2009-07-06 .
  19. "726 استشهادًا" . جوجل سكولار . تم الاسترجاع في 2009-07-07 .
  20. جائزة PODC للأوراق البحثية المؤثرة في عام 2001.
  21. "2431 استشهادًا" . جوجل سكولار . تم الاسترجاع في 2009-07-06 .