ترجمه مقاله الگوریتم کمیتی جدید، برای حل مسئله NP Complete

عنوان انگلیسی مقاله: New Quantum Algorithm Solving the NP Complete Problem

عنوان فارسی مقاله: یک الگوریتم کمیتی جدید، برای حل مسئله NP Complete

دسته: ریاضی - کامپیوتر 

فرمت فایل ترجمه شده: فایل Word ورد 2007 یا 2003 (Docx یا Doc) قابل ویرایش

تعداد صفحات فایل ترجمه شده: 9

جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید

ترجمه سلیس و روان مقاله آماده خرید می باشد.

_______________________________________

چکیده

در این مقاله ما به بازبینی یک الگوریتم کمیتی (کوانتم) برای حل مسائل NP-Complete و با پیچیدگی زمانی چند جمله ای پرداخته ایم. این پژوهش تقریباٌ ده سال است که  در یک سری مقاله توسط پروفسور Igor Volovich ارائه شده است.

واژگان کلیدی: الگوریتم کوانتم، مسئله NP-Complete

  مقدمه

حدود بیست سال قبل من در شهر رم با پروفسور Igor Volovich ملاقات کردم. از آن زمان، ما با همدیگر بر ر روی فیزیک های اطلاعات کوانتم و ریاضی مشغول پژوهش بوده ایم. وی برای ادراک اساس خلقت، دارای چشمانی باز و ذهنی انعطاف پذیر است، و از این رو وی را می توان یکی از فیزیک دانان ریاضی مهم در عصر حاضر مطرح کرد. من معمولاٌ از کار کردن با وی لذت میبرم. مهمترین کار مشارکتی ما با هم، پیدا کردن الگوریتمی به منظور حل مسئله NPC بوده است، که در این مقاله بازبینی شده است.

هر مسئله ای که بتوان آنرا در زمان چند جمله ای و به وسیله یک ماشین تورینگ غیر قطعی حل کرد، می توان به صورت چند جمله ای آنرا به یک مسئله NPC تبدیل کرد [1].، صرف نظر از اینکه یک الگوریتمی برای حل این مسئله در زمانی چند جمله ای برای بیش از سی سال وجود داشته است یا خیر، چنین مسائلی شناخته شده نیستند.

جهت دانلود محصول اینجا کلیک نمایید