دانلود رایگان مقاله انگلیسی الگوریتم کمیتی جدید، برای حل مسئله ی NP Complete
دانلود رایگان مقاله انگلیسی الگوریتم کمیتی جدید، برای حل مسئله ی NP Complete
جهت دانلود ترجمه این مقاله اینجا کلیک کنید
مقاله: New Quantum Algorithm Solving the NP Complete Problem
جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید
--------------------------------------------------------------------------------------------------------------------------------
توجه : متن قسمت پایین به صورت کامپیوتری ترجمه شده جهت مشاهده نمونه متن فارسی ویرایش شده و اصلی.
اینجا کلیک کنید
بحث بالا را می توان با زبان از qantum ماشین تورینگ تعمیم، که در آن پویایی غیر واحد می توان involoved [15،16] descrbed. به تازگی، ما برخی از نقاط ناقص در اثبات مشکل عامل ING شور [18] یافت می شود. در این مقاله، ما DIS ملعون پیچیدگی محاسباتی الگوریتم کوانتومی شور، و ما با اشاره به این است که یک مشکل با اجرای تو nitary از توان مدولار وجود دارد و نشان می دهد که پیچیدگی الگوریتم اصلی شور در واقع چند جمله ای نیست، اما نمایی . به منظور برآورد پیچیدگی به توان رساندن مدولار شور شمارش تنها تعدادی از squarings. با این حال هر یک از عملیات ها quaring و نه پیچیده، و ما باید برای محاسبه تعداد دروازه کوانتومی به انجام هر تربیع. سپس ما پیچیدگی نمایی برای به توان رساندن مدولار است. سپس الکترونیکی پیچیدگی هفتم نمایی در بدترین حالت می شود. علاوه بر این ما ناتمامیت مشابه در بر داشت حتی برای تی وی بحث با استفاده از مدارهای کوانتومی انجام شده توسط نویسندگان مختلف، به عنوان مثال، [4]، پس از شور. ما در حال حاضر پادشاه واژ برای اثبات مقاطعه مشکل شور با استفاده از الگوریتم هرج و مرج کوانتومی ما [20].
