برقراری ارتباط
جلد 20 - مجموعه مقالات پذیرفته و ارائه شده در بیستمین کنفرانس اپتیک و فوتونیک ایران
ICOP & ICPET _ INPC _ ICOFS سال20 صفحات 952-949 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Manafi Moorkani A, Jalili S, Mohabbati M. A light-based solution to the Subset-sum problem. ICOP & ICPET _ INPC _ ICOFS 2014; 20 :949-952
URL: http://opsi.ir/article-1-382-fa.html
URL: http://opsi.ir/article-1-382-fa.html
منافی مورکانی آناهیتا، جلیلی سعید، محبتی مریم. یک راه‌حل نورمبنا برای مسئله‌ی مجموع زیرمجموعه‌ها. مقالات پذیرفته و ارائه شده در کنفرانس‌های انجمن اپتیک و فوتونیک ایران. 1392; 20 () :949-952
چکیده: (3857 مشاهده)
مسائل زیادی در علوم کامپیوتر وجود دارند که تاکنون برای حل آن‌ها الگوریتم‌هایی با زمان اجرای چندجمله‌ای ارائه نشده است. به این مسائل در اصطلاح مسائل ان پی کامل گفته می‌شود. در این مقاله مسئله مجموع زیرمجموعه‌ها را با استفاده از ابزارهای نوری شبیه‌سازی کردیم. ایده‌ی حل این مسئله بر مبنای خواص فرکانس نور می‌باشد. در این روش، مجموع تمام زیرمجموعه‌های مجموعه‌ی داده شده با استفاده از شیفت‌دهنده‌ی فرکانسی تولید می‌شوند. در نهایت، مسئله در صورتی دارای جواب است که نوری با فرکانسی برابر با مجموع فرکانس پرتو نور اولیه و عدد داده شده‌ی S وجود داشته باشد. روش ارائه شده جهت حل این مسئله دارای پیچیدگی زمانی و مصرف منابع از مرتبه‌ی چندجمله‌ای می‌باشد.
واژه‌های کلیدی: محاسبات نامتداول، محاسبات نورمبنا، مسائل ان‌پی کامل، شیفت‌دهنده‌ی فرکانسی، مسئله مجموع زیرمجموعه‌ها
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
