اشتراک در خبرنامه
لطفاً نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه در کادر زیر وارد کنید.
آمار سایت
- کل کاربران ثبت شده: 1961 کاربر
- کاربران حاضر در وبگاه: 0 کاربر
- میهمانان در حال بازدید: 163 کاربر
- تمام بازدید‌ها: 21750216 بازدید
- بازدید ۲۴ ساعت گذشته: 10325 بازدید
کنفرانس های انجمن
همایش
اپتیک و فوتونیک،
بهمن 1403
(برگزار شد)
استفاده از مطالب ارائه شده در این پایگاه با ذکر منبع آزاد می باشد.
جلد 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
چکیده: (4277 مشاهده)
مسائل زیادی در علوم کامپیوتر وجود دارند که تاکنون برای حل آن‌ها الگوریتم‌هایی با زمان اجرای چندجمله‌ای ارائه نشده است. به این مسائل در اصطلاح مسائل ان پی کامل گفته می‌شود. در این مقاله مسئله مجموع زیرمجموعه‌ها را با استفاده از ابزارهای نوری شبیه‌سازی کردیم. ایده‌ی حل این مسئله بر مبنای خواص فرکانس نور می‌باشد. در این روش، مجموع تمام زیرمجموعه‌های مجموعه‌ی داده شده با استفاده از شیفت‌دهنده‌ی فرکانسی تولید می‌شوند. در نهایت، مسئله در صورتی دارای جواب است که نوری با فرکانسی برابر با مجموع فرکانس پرتو نور اولیه و عدد داده شده‌ی S وجود داشته باشد. روش ارائه شده جهت حل این مسئله دارای پیچیدگی زمانی و مصرف منابع از مرتبه‌ی چندجمله‌ای می‌باشد.
واژه‌های کلیدی: محاسبات نامتداول، محاسبات نورمبنا، مسائل ان‌پی کامل، شیفت‌دهنده‌ی فرکانسی، مسئله مجموع زیرمجموعه‌ها
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
