علمی فناوری 11:55 - 03 بهمن 1399

پذیرش مقاله دانشجوی شریف در یکی از معتبرترین ژورنال های کامپیوتر

به گزارش خبرگزاری مهر به نقل از دانشگاه صنعتی شریف، مهدی صفرنژاد بروجنی دانشجوی دکترای دانشکده‌ی مهندسی کامپیوتر دانشگاه صنعتی شریف مقاله خود را با عنوان «تقریب فاصله ویرایش در زمان زیرمربعی: کوانتوم و نگاشت‌کاهش» در ژورنال Journal of the ACM که قدمت ۶۷ ساله دارد به چاپ می‌رساند.

انجمن ماشین‌های حسابگر یا ACM قدیمی‌ترین انجمن علمی در رشته کامپیوتر در جهان است که سالانه بیش از ۱۷۰ کنفرانس برگزار و ۵۰ ژورنال به چاپ می‌رساند. بیشتر این ژورنال‌ها مربوط به یک حوزه تخصصی هستند و مأموریت Journal of the ACM چاپ چند پژوهش برجسته از هر حوزه علوم کامپیوتر هست که ارزش ماندگار آن‌ها اثبات شود. متأسفانه در طول ۶۷ سال انتشار این ژورنال هیچ مقاله‌ای از ایران و دانشگاه صنعتی شریف در آن پذیرفته نشده است.

مقاله‌ی پذیرفته شده توسط مهدی صفرنژاد به‌عنوان بخشی از موضوع پایان‌نامه دکتری وی به راهنمایی دکتر محمد قدسی نگارش شده است.

همچنین در این مقاله دکتر محمدتقی حاجی‌آقایی، دکتر سعید صدیقین و دکتر سهیل احسانی از دانشگاه مریلند همکاری داشتند. در این مقاله به مسئله فاصله‌ی ویرایش که یکی از مهم‌ترین و پرکاربردترین مسائل الگوریتمی است پرداخته شده است.

این مقاله یک چارچوب جدید برای حل تقریبی این مسئله پیشنهاد می‌کند که پس از ارائه‌ی نسخه‌ی اولیه‌ی این مقاله در کنفرانس ACM-SIAM Symposium on Discrete Algorithms در سال ۲۰۱۸ مورد اقبال پژوهشگران قرار گرفت و توسط پژوهش‌های متعدد مورد استفاده قرار گرفت که به ارائه الگوریتم‌های جدید از جمله حل یک مسئله باز پس از ۱۸ سال انجامید.

همچنین الگوریتم موازی که در این مقاله ارائه شد نیز در سه سال گذشته با بررسی مسائل متعدد مرتبط با مقایسه دو رشته در مدل نگاشت‌کاهش توسط پژوهشگران این حوزه دنبال شد.

 
پربازدید ها
پر بحث ترین ها

مهمترین اخبار علمی فناوری

علمی فناوری
رئیس دانشگاه آزاد در مراسم امضای توافق‌نامه با ستاد کل نیروهای مسلح:
«خبرگزاری ایسنا» رئیس دانشگاه آزاد اسلامی با بیان این‌که امروز با دشمنانی سروکار داریم که از آخرین بهره‌های علم و فناوری استفاده می‌کنند، گفت: امنیت کشور در گرو دفاع دانش‌بینان و امنیت دانش‌بنیان است.
علمی فناوری
«خبرگزاری مهر» به گزارش خبرگزاری مهر به نقل از سازمان فناوری اطلاعات ایران، چهل و ششمین مسابقات جهانی مهارت که قرار بود در سال ۲۰۲۱ در شانگهای چین برگزار شود، به سال آینده موکول شده است. به علت فراگیری ویروس کووید ۱۹ در جهان، چهل و ششمین دوره مسابقات جهانی مهارت ...
علمی فناوری
«خبرگزاری مهر» به گزارش خبرگزاری مهر به نقل از وزارت ارتباطات، محمدجواد آذری جهرمی وزیر ارتباطات و فناوری اطلاعات در مراسم راه‌اندازی فناوری نسل پنجم اینترنت خانگی گفت: شرکت‌های خدمت دهنده و وزارت ارتباطات به عنوان سیاست گذار باید به نیاز مردم و بازار توجه داشته با...
علمی فناوری
«خبرگزاری مهر» به گزارش خبرگزاری مهر به نقل از اسلش گیر، قرار است آینه‌های یادشده بر روی تلسکوپ عظیم مگلان نصب شود که فعلاً در حال ساخت در شیلی است. علیرغم اینکه تلسکوپ یادشده بر روی زمین نصب می‌شود، نصب آینه‌های جدید و بزرگ بر روی آن باعث می‌شود تا وضوح تصاویر ا...
علمی فناوری
«خبرگزاری ایسنا» نتایج پذیرش مقطع کارشناسی ارشد از طریق سهمیه استعدادهای درخشـان دانشگاه خواجه نصیرالدین طوسی برای سال تحصیلی ۱۴۰۱-۱۴۰۰ اعلام شد.
علمی فناوری
«خبرگزاری مهر» به گزارش خبرگزاری مهر به نقل از رگولاتوری، علی محمد منتظری معاون راهبردی و توسعه بازار رگولاتوری از تدوین پیش‌نویس مصوبه توافقنامه سطح خدمات (SLA) با همکاری نمایندگان اپراتورها خبر داد و گفت: به منظور جلب مشارکت تمامی ذینفعان و صاحب نظران حوزه ICT در...
علمی فناوری
«خبرگزاری مهر» به گزارش خبرگزاری مهر به نقل از روابط عمومی پژوهشگاه فضای مجازی، کمبود میوه‌چین‌های فصلی در سرتاسر جهان احساس می‌شود و به خاطر محدودیت‌هایی که کرونا برای مسافرت ایجاد کرده، بدتر هم شده است. به همین خاطر بعضی از کشاورزان مجبور می‌شوند که میوه‌های رسید...
علمی فناوری
در کارگاهی دانشجویی آموزش داده می‌شود:
«خبرگزاری ایسنا» انجمن علمی برق دانشگاه صنعتی خواجه نصیرالدین طوسی، کارگاه آموزش شبیه سازی مدارهای الکتریکی با استفاده از نرم افزار Pspice را برگزار می‌کند.
علمی فناوری
«خبرگزاری ایسنا» پایگاه خبری "اسپیس" منتخبی از تصاویر فضایی جذاب روزهای اخیر را منتشر کرده است.
علمی فناوری
«خبرگزاری مهر» به گزارش خبرگزاری مهر به نقل از اسلش گیر، از چند سال قبل شایعاتی در مورد تولید محصولات مبتنی بر فناوری‌های واقعیت مجازی و واقعیت افزوده توسط اپل به گوش می‌رسید، اما ساخت این محصولات هرگز عملی نشده بود. اما به تازگی اطلاعات تازه ای در این زمینه توسط م...

مشاهده مهمترین خبرها در صدر رسانه‌ها

آگهی

تبلیغات متنی (ویژه)

صفحه اصلی | درباره‌ما | تماس‌با‌ما | تبلیغات | حفظ حریم شخصی

تمامی اخبار بطور خودکار از منابع مختلف جمع‌آوری می‌شود و این سایت مسئولیتی در قبال محتوای اخبار ندارد

کلیه خدمات ارائه شده در این سایت دارای مجوز های لازم از مراجع مربوطه و تابع قوانین جمهوری اسلامی ایران می باشد.

کلیه حقوق محفوظ است