مارک جروم
مارک ریچارد جروم (به انگلیسی: Mark Jerrum) (متولد ۱۹۵۵) دانشمند رایانه و نظریهپرداز محاسباتی بریتانیایی است.
جروم پیاچدی خود را در علوم رایانه «دربارهٔ پیچیدگی ارزیابی چند جملهایهای چند متغیره»[۱] در سال ۱۹۸۱ از دانشگاه ادینبورگ تحت نظارت لزلی والیانت دریافت کرد.[۲] او استاد ریاضیات محض در کوئین مری، دانشگاه لندن است.[۳][۴][۵]
جروم با شاگردش آلیستر سینکلر رفتار اختلاط زنجیرههای مارکوف را برای ساخت الگوریتمهای تقریبی برای شمارش مسائلی مانند محاسبات دائمی با کاربردهایی در زمینههای مختلف مانند الگوریتمهای تطبیق، الگوریتمهای هندسی، برنامهریزی ریاضی، آمار، برنامههای کاربردی فیزیک بررسی کرد. سیستمهای دینامیکی این اثر در علم کامپیوتر نظری بسیار تأثیرگذار بودهاست و در سال ۱۹۹۶ با جایزه گودل دریافت کرد.[۶] اصلاح این روشها منجر به یک الگوریتم تقریبی تصادفی کاملاً چند جملهای برای محاسبه دائمی شد که جروم و همکارانش جایزه فولکرسون را در سال ۲۰۰۶ دریافت کردند.[۷][۸][۹]
منابع[ویرایش]
- ↑ Mark, Jerrum (1981). "On the complexity of evaluating multivariate polynomials" (به انگلیسی).
{{cite journal}}
: Cite journal requires|journal=
(help) - ↑ مارک جروم در پروژه تبارشناسی ریاضی
- ↑ Personnel page, Queen Mary, University of London.
- ↑ "Mark Jerrum: H-index & Awards - Academic Profile". Research.com (به انگلیسی). Retrieved 2022-10-11.
- ↑ "Mark Jerrum". Academic dictionaries and encyclopedias (به آلمانی). Retrieved 2022-10-11.
- ↑ Gödel Prize citation بایگانیشده در ۱۲ فوریه ۲۰۱۷ توسط Wayback Machine, 1996.
- ↑ 2006 Fulkerson Prize citation, Notices of the AMS, December 2006, volume 53, number 11.
- ↑ «Mark Jerrum's home page». www.dcs.ed.ac.uk. دریافتشده در ۲۰۲۲-۱۰-۱۱.
- ↑ "Professor Mark Jerrum". www.qmul.ac.uk (به انگلیسی). Retrieved 2022-10-11.
انتشارات[ویرایش]
- Frieze, A. , Jerrum, M. , Molloy M. , Robinson, R. , & Wormald, N. (1996). تولید و شمارش چرخههای همیلتون در نمودارهای منظم تصادفی. مجله الگوریتمها، ۲۱، ۱۷۶–۱۹۸.