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

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

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

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

فرمت فایل ترجمه شده: WORD (قابل ویرایش)

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

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

خرید ترجمه مقاله

چکیده ترجمه:

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

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

مقدمه

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

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

اطلاعات فایل

• فرمت: zip
• حجم: 0.58مگابایت
• شماره ثبت: 411

مقالات مرتبط

↓-↓

ترجمه مقاله الگوریتم SAT برای یافتن جاذب هایی در شبکه های بولی سنکرون-5185

عنوان انگلیسی مقاله: A SAT-Based Algorithm for Finding Attractors in Synchronous Boolean Networks عنوان فارسی مقاله: یک الگوریتم مبتنی بر SAT، برای یافتن جاذب هایی در شبکه های بولی سنکرون(همزمان) دسته: فناوری اطلاعات - کامپیوتر فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: ١۶ جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید خرید ترجمه مقاله چکیده ترجمه: در این مقاله، مسئله یافتن جاذب ها...

ترجمه مقاله تحلیل پایداری الگوریتم برنامه‌نویسی پویای هیوریستیک، برای سیستم‌های غیرخطی-3724

عنوان انگلیسی مقاله: Stability analysis of heuristic dynamic programming algorithm for nonlinear systems عنوان فارسی مقاله: تحلیل پایداری الگوریتم برنامه‌نویسی پویای هیروستیک، برای سیستم‌های غیرخطی دسته: کامپیوتر - فناوری اطلاعات فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: ٢٢ جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید خرید ترجمه مقاله چکیده ترجمه: در این مقاله قصد داریم به توسعه‌ی یک الگوریتم برنامه‌نویسی پویای هیروستیک(HDP)...

ترجمه مقاله مسئله مسیریابی خودرویی با استفاده از تقاضاهای تصادفی (استوکاستیک)-1868

عنوان انگلیسی مقاله: The capacitated vehicle routing problem with stochastic demands and time windows عنوان فارسی مقاله: مسئله مسیریابی خودرویی واجد شرایط (دارای ظرفیت)، با استفاده از تقاضاهای تصادفی(استوکاستیک) و پنجره های زمانی دسته: فناوری اطلاعات - کامپیوتر فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: ٢۴ جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید خرید ترجمه مقاله چکیده ترجمه: مسئله مسیریابی خودرویی واجد...

ترجمه مقاله زمانبندی دوره تحصیلی دانشگاه با الگوریتم ژنتیک-4980

عنوان انگلیسی مقاله: University Course Timetabling with Genetic Algorithm: a Laboratory Excercises Case Study عنوان فارسی مقاله: زمانبندی دوره تحصیلی دانشگاه با الگوریتم ژنتیک، بررسی موردی تجارب آزمایشی. دسته: علوم تربیتی فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: ١۵ جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید خرید ترجمه مقاله چکیده ترجمه: این مقاله به شرح کاربرد الگوریتم ژنتیکی هیبریدی در ارتباط با...