ماريو سيجيدي

ماريو سيجيدي (مواليد 23 أكتوبر 1960) عالم حاسوب أمريكي من أصل مجري ، وأستاذ علوم الحاسوب في جامعة روتجرز . حصل على درجة الدكتوراه في علوم الحاسوب عام 1989 من جامعة شيكاغو بعد إتمام أطروحته بعنوان " الأساليب الجبرية في الحدود الدنيا للنماذج الحسابية" . ^{[ 1 ]} شغل منصب زميل ما بعد الدكتوراه في جامعة القدس العبرية (1989-1990)، وعمل كباحث ما بعد الدكتوراه في جامعة شيكاغو (1991-1992)، ثم في مختبرات بيل (1992).

تشمل مجالات بحث سيجيدي نظرية التعقيد الحسابي ، والحوسبة الكمومية ، والهندسة الحسابية ، والنظرية الحسابية . ^{[ 2 ]}

حصل على جائزة غودل مرتين، عامي 2001 و2005، لأبحاثه في البراهين القابلة للتحقق احتماليًا وفي تعقيد المساحة لتقريب لحظات التردد في البيانات المتدفقة. ^{[ 3 ]} كما حظي عمله في خوارزميات التدفق وتحليل البيانات الناتج عنها بتقدير جائزة باريس كانيلاكس للنظرية والتطبيق لعام 2019. ^{[ 4 ]} وفاز سيجيدي، بالاشتراك مع علماء الحاسوب أورييل فيج ، وشافي غولدواسير ، ولازلو لوفاس ، وشموئيل صفرا ، بجائزة اختبار الزمن في مؤتمر مؤسسة علوم الحاسوب التابع لمعهد مهندسي الكهرباء والإلكترونيات لعام 2021 عن بحثهم بعنوان " تقريب الزمرة شبه مكتمل NP".

هو متزوج ولديه ابنتان.

• الصفحة الرئيسية