عنوان اصلی خارجی مقاله: New Quantum Algorithm Solving the NP Complete Problem
عنوان اصلی فارسی مقاله: یک الگوریتم کمیتی جدید، برای حل مسئله ی NP Complete
مرتبط با رشته های: ریاضی - کامپیوتر
فرمت فایل ترجمه شده: ورد آفیس(امکان ویرایش)
تعداد صفحات فایل ترجمه شده: 9
جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
در
این مقاله ما به بازبینی یک الگوریتم کمیتی(کوانتم) برای حل مسائل
NP-Complete و با پیچیدگی زمانی چند جمله ای پرداخته ایم. این پژوهش
تقریباٌ ده سال است که در یک سری مقاله توسط پروفسور Igor Volovich ارائه
شده است.
واژگان کلیدی: الگوریتم کوانتم، مسئله ی NP-Complete
مقدمه
حدود
بیست سال قبل من در شهر رم با پروفسور Igor Volovich ملاقات کردم. از آن
زمان، ما با همدیگر بر ر روی فیزیک های اطلاعات کوانتم و ریاضی مشغول پژوهش
بوده ایم. وی برای ادراک اساس خلقت، دارای چشمانی باز و ذهنی انعطاف پذیر
است، و از این رو وی را میتوان یکی از فیزیک دانان ریاضی مهم در عصر حاضر
مطرح کرد. من معمولاٌ از کار کردن با وی لذت میبرم. مهمترین کار مشارکتی ما
با هم، پیدا کردن الگوریتمی به منظور حل مسئله ی NPC بوده است، که در این
مقاله بازبینی شده است.
هر مسئله ای که بتوان آنرا در زمان چند
جمله ای و به وسیله ی یک ماشین تورینگ غیر قطعی حل کرد، میتوان به صورت چند
جمله ای آنرا به یک مسئله ی NPC تبدیل کرد[1]. ، صرف نظر از اینکه یک
الگوریتمی برای حل این مسئله در زمانی چند جمله ای برای بیش از سی سال وجود
داشته است یا خیر، چنین مسائلی شناخته شده نیستند.
قسمتی از متن انگلیسی
قسمتی از متن انگلیسی
1. INTRODUCTION
I met Professor Igor Volovich nearly 20 years ago in Roma, Italy. Since then we discussed and worked together on quantum information and mat hematical physics. He has open eye and fl exible mind to catch the essence of existence, so he is one of the most import ant mathematical physici sts in our time. I could always enjoy working together with him . Our most important joint work is to fi nd the algorithm solving the NP-complete (NPC) problem, as reviewed in this paper.
I met Professor Igor Volovich nearly 20 years ago in Roma, Italy. Since then we discussed and worked together on quantum information and mat hematical physics. He has open eye and fl exible mind to catch the essence of existence, so he is one of the most import ant mathematical physici sts in our time. I could always enjoy working together with him . Our most important joint work is to fi nd the algorithm solving the NP-complete (NPC) problem, as reviewed in this paper.
