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

منو

علوم پایه

لينك سايت اين كالا

قيمت: ۱۲,۵۰۰ تومان

علوم پایه » علوم پایه

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

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

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

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

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

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

چکیده ترجمه:

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

مقدمه

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

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

علوم پایه

دانلود ترجمه مقاله تاثیرات جهانی شدن بر جوامع روستایی شهرستان کرمانشاه
جهانی شدن، بعنوان یک فرآیند، نقش ابزارهای ارتباطی، احتمالات توسعه ای و ماهیت رو به توسعه سرمایه داری را تحلیل ...

علوم پایه

۱۴,۵۰۰ تومان

دانلود ترجمه مقاله ارزیابی کارایی به وسیله دروندادها و بروندادهای چندگانه
برنامه ریزی خطی و رگرسیون اساسی را برای تکنیک های عمومی جهت تخمین و ارزیابی راندمان فنی فراهم آورده است. راهکارهای ...

علوم پایه

۱۹,۵۰۰ تومان

دانلود ترجمه مقاله تجزیه و تحلیل وسیله-هدف رینولدز و گاتمن
تجزیه و تحلیل وسیله-هدف شیوه ای برای چگونگی تعریف موارد ذیل فراهم می نماید: (1) ویژگی های(صفات) عینی یک محصول ...

علوم پایه

۷,۸۰۰ تومان

دانلود ترجمه مقاله توزیع گامای ایجاد شده براساس خانواده های بتا و استنباط مرتبط
یک خانواده کلی و عمومی برای توزیع های یک متغیری به وسیله متغیرهای تصادفی بتا ایجاد شده است که به وسیله Jones ...

علوم پایه

۱۹,۵۰۰ تومان

دانلود ترجمه مقاله مقدمه ای بر آمار استنباطی
بر اساس نخستین بخش این سری در آمار توصیفی، این مقاله توضیح می دهد که چرا درک نقش آمار استنتاجی در استنباط نتایج ...

علوم پایه

۱۲,۵۰۰ تومان

دانلود ترجمه مقاله مقدمه ای بر آمار توصیفی بررسی و راهنمای عملی
این مقاله اثبات می کند که چرا پرتونگاران هم برای استفاده از کارهای پژوهشی دیگران و هم برای انجام کارهای پژوهشی ...

علوم پایه

۱۲,۵۰۰ تومان

دانلود ترجمه مقاله الگوریتم کمیتی جدید، برای حل مسئله ی NP Complete
در این مقاله ما به بازبینی یک الگوریتم کمیتی(کوانتم) برای حل مسائل NP-Complete و با پیچیدگی زمانی چند جمله ای پرداخته ...

علوم پایه

۱۲,۵۰۰ تومان

دانلود طرح توجیهی پرورش شترمرغ در فرمت پی دی اف
طرح توجیهی پرورش شترمرغ در فرمت پی دی اف و شامل مطالب زیر می باشد: * خلاصه طرح * مقدمه * سرمایه گذاری ثابت * هزینه ...

علوم پایه

۱,۰۰۰ تومان