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

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

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

چکیده ندارد.

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

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

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

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

روش‌های متداول پرتودیسی (شکل‌دهی پرتوی) فراصدای (اولتراساوند) پزشکی مانند روش تأخیر و حاصل جمع را می‌توان به عنوان روش‌های پردازش علامت (سیگنال) در فضا-عنصر (المان) در نظر گرفت. در فضا-عنصر، داده‌های دریافتی از حسگرها (سنسورها) بعد از اعمال تأخیر و وزن‌دهی مناسب با یکدیگر جمع‌شده و خروجی نهایی آرایه ساخته می‌شود. اندیشه اصلی در شکل‌دهنده‌های فضا-پرتو این است که به جای استفاده از ویژگی‌های مکانی...