برای نخستین بار مقاله‌ای از ایران توسط آقای مهدی صفرنژاد بروجنی دانشجوی دکترای دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف در ژورنال Journal of the ACM که یکی از معتبرترین ژورنال‌های علوم کامیپوتر است پذیرفته شد.
به گزارش خبرنگار حوزه دانشگاه گروه علمی فرهنگی هنری
خبرگزاری صداوسیما به نقل از روابط عمومی دانشگاه صنعتی شریف؛ آقای مهدی صفرنژاد بروجنی دانشجوی دکترای دانشکدۀ مهندسی کامپیوتر دانشگاه صنعتی شریف مقالۀ خود را با عنوان «تقریب فاصلۀ ویرایش در زمان زیرمربعی: کوانتوم و نگاشت‌کاهش» در ژورنال Journal of the ACM که قدمت ۶۷ ساله دارد به چاپ می‌رساند.
انجمن ماشین‌های حسابگر یا ACM قدیمی‌ترین انجمن علمی در رشته کامپیوتر در جهان است که سالانه بیش از ۱۷۰ همایش برگزار و ۵۰ نشریه به چاپ می‌رساند. بیشتر این نشریه‌ها مربوط به یک حوزه تخصصی هستند و مأموریت Journal of the ACM چاپ چند پژوهش برجسته از هر حوزه علوم کامپیوتر هست که ارزش ماندگار آن‌ها اثبات شود. متأسفانه در طول ۶۷ سال انتشار این ژورنال هیچ مقاله‌ای از ایران و دانشگاه صنعتی شریف در آن پذیرفته نشده است.
مقالۀ پذیرفته شده توسط آقای مهدی صفرنژاد به‌عنوان بخشی از موضوع پایان‌نامه دکتری وی به راهنمایی آقای دکتر محمد قدسی نگارش شده است. همچنین در این مقاله آقایان دکتر محمدتقی حاجی‌آقایی، دکتر سعید صدیقین و دکتر سهیل احسانی از دانشگاه مریلند همکاری داشتند. در این مقاله به مسألۀ فاصلۀ ویرایش که یکی از مهم‌ترین و پرکاربردترین مسائل الگوریتمی است پرداخته شده است.
این مقاله یک چارچوب جدید برای حل تقریبی این مسأله پیشنهاد می‌کند که پس از ارائۀ نسخۀ اولیۀ این مقاله در همایش ACM-SIAM Symposium on Discrete Algorithms در سال ۲۰۱۸ مورد اقبال پژوهشگران قرار گرفت و توسط پژوهش‌های متعدد مورد استفاده قرار گرفت که به ارائه الگوریتم‌های جدید از جمله حل یک مسأله باز پس از ۱۸ سال انجامید. همچنین الگوریتم موازی که در این مقاله ارائه شد نیز در سه سال گذشته با بررسی مسائل متعدد مرتبط با مقایسه دو رشته در مدل نگاشت‌کاهش توسط پژوهشگران این حوزه دنبال شد.
منبع خبر "
صدا و سیما" است و موتور جستجوگر خبر تیترآنلاین در قبال محتوای آن هیچ مسئولیتی ندارد.
(ادامه)
با استناد به ماده ۷۴ قانون تجارت الکترونیک مصوب ۱۳۸۲/۱۰/۱۷ مجلس شورای اسلامی و با عنایت به اینکه سایت تیترآنلاین مصداق بستر مبادلات الکترونیکی متنی، صوتی و تصویری است، مسئولیت نقض حقوق تصریح شده مولفان از قبیل تکثیر، اجرا و توزیع و یا هرگونه محتوای خلاف قوانین کشور ایران بر عهده منبع خبر و کاربران است.
