برای بررسی محاسبه پذیری و پیچیدگی محاسباتی کوانتومی، نیاز به ارائه مدلی از رایانش کوانتومی است که می توان به مدل های ماشین تورینگ کوانتومی، مدار کوانتومی و ماشین تورینگ کوانتومی تعمیم یافته اشاره کرد. در مقایسه مدل های تورینگ کوانتومی و تورینگ کوانتومی تعمیم یافته، مشاهده می شود که ماشین تورینگ کوانتومی نمی تواند برای مسائل np-کامل نسبت به مدل های کلاسیک محاسباتی، تسریعی در حد نمایی ایجاد کند د...

مساله اصلی در سیستم های خطی پیدا کردن مقدار بردار xای است که در معادله ax=b صدق کند. مهمتر این که حل این سیستم خطی در زمینه های بسیاری در ریاضیات کاربردی مورد نیاز است. روش تجزیه lu که مبنای آن روش حذفی گاوس است وقتی مساله بزرگ و تنک باشد بسیار مفید و روشی دقیق و از نظر عددی پایدار است (خطای گرد کردن قابل کنترل است و تجمع پیدا نمی کند.) برنامه ریزی خطی (lp) روشی است جهت یافتن جواب بهینه برای یک...

در این پایان نامه سعی بر بررسی و بهبود روش های آشکارسازی در سیستم های چند ورودی-چند خروجی برای یک فرستنده و یک گیرنده داریم، به این دلیل در اینجا فرض بر هم زمانیِ سمبل های فرستنده می باشد. در این پایان نامه روی نحوه ی آشکارسازیِ روش هایی کار شده است که بهره ی مالتی پلکس را افزایش می دهند و روشهایی که روی دایورسیتیِ مکانی-زمانی کار می کنند در سر فصل این پایان نامه نمی باشند. سپس به بررسی روش های آش...

چکیده ندارد.

«تعیین زمان‌بندی فرود هواپیماها روی باند فرودگاه» مسئله‌یی پرکاربرد و در عین حال به‌لحاظ پیچیدگی محاسباتی دشوار است. این مسئله عبارت است از تخصیص هواپیماها برای فرود به باند فرودگاه، به‌طوری‌که مجموع خسارات ناشی از دیرکرد و زودکرد در فرود همه‌ی هواپیماها کمینه شود. پیچیدگی محاسباتی این مسئله باعث توجه خاص به الگوریتم‌های ابتکاری و فراابتکاری به‌عنوان رویکردی برای حل مسئله شده است. لذا در این نو...

در این مقاله، اثر اندازه بر خواص گسیلی لیزرهای نقطه‌ی کوانتومی مخروطی‌ـ‌شکل InAs/GaAs با لایه‌ی خیس بررسی شد. ابتدا با استفاده از روش محاسباتی اجزای محدود و بهره‌گیری از تقریب جرم موثر، معادله‌ی شرودینگر برای دو دسته نقطه‌ی کوانتومی مخروطی‌‌ـ‌شکل با لایه‌ی خیس حل شد و توابع پوش و ترازهای انرژی حالت پایه، برانگیخته‌ی اول و تراز لایه‌ی خیس به‌دست آمدند. سپس با استفاده از تابع پوش الکترون، دوقطبی‌...

در [time domain multiple access/code division multiple access] نشان داده شده که مسأله اختصاص بهینه منابع رادیویی در لینک فروسوی شبکه بی سیم tdma/cdma 1، نوعی مسأله mmkp 2 از نوع np-hard است. در این مقاله الگوریتم شهودی جدیدی برای حل این مسأله با پیچیدگی محاسباتی چندجمله ای ارائه شده است. مطالعات عددی انجام شده، نشان دهنده کاهش بسیار زیاد پیچیدگی محاسباتی است.

چکیده در پول الکترونیک امضاکننده باید مقداری را امضا کند، بدون اینکه محتویات آن را مستقیما ببیند. روش های مرسوم مبتنی بر rsa با مشکلی اساسی به نام حمله متن انتخابی مواجه اند. هدف اصلی این پژوهش، ارائه راهکاری برای مقابله با این حمله است. استفاده از مقادیر تصادفی در امضا، اگرچه به ظاهر پیچیدگی محاسباتی را به همراه دارد، ولی در مقابل امنیت را تضمین می کند. در این مقاله پیچیدگی محاسباتی روش پیشنها...