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