یک راه‌حل نورمبنا برای مسئله‌ی مجموع زیرمجموعه‌ها

منافی مورکانی, آناهیتا; جلیلی, سعید; محبتی, مریم

بخش‌های اصلی

شاخه‌ی صنعتی نور فناوران و شرکت های عضو

حمایت از انجمن اپتیک و فوتونیک

ارتباط انجمن اپتیک و فوتونیک

اشتراک در خبرنامه

لطفاً نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه در کادر زیر وارد کنید.

دریافت آخرین شماره خبرنامه

آمار سایت

کل کاربران ثبت شده: 1997 کاربر
کاربران حاضر در وبگاه: 0 کاربر
میهمانان در حال بازدید: 388 کاربر
تمام بازدید‌ها: 26681419 بازدید
بازدید ۲۴ ساعت گذشته: 20943 بازدید

کنفرانس های انجمن

تا اطلاع ثانوی
برگزار نمیشود.
تاریخهای جدید
متعاقبا اعلام
خواهند شد.

استفاده از مطالب ارائه شده در این پایگاه با ذکر منبع آزاد می باشد.

جلد 20 - مجموعه مقالات پذیرفته و ارائه شده در بیستمین کنفرانس اپتیک و فوتونیک ایران ICOP & ICPET _ INPC _ ICOFS سال20 صفحات 952-949 | برگشت به فهرست نسخه ها

Mendeley

Zotero

RefWorks

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

منافی مورکانی آناهیتا، جلیلی سعید، محبتی مریم. یک راه‌حل نورمبنا برای مسئله‌ی مجموع زیرمجموعه‌ها. مقالات پذیرفته و ارائه شده در کنفرانس‌های انجمن اپتیک و فوتونیک ایران. 1392; 20 () :949-952

URL: http://opsi.ir/article-1-382-fa.html

یک راه‌حل نورمبنا برای مسئله‌ی مجموع زیرمجموعه‌ها

آناهیتا منافی مورکانی^*¹

، سعید جلیلی

، مریم محبتی

چکیده: (4835 مشاهده)

مسائل زیادی در علوم کامپیوتر وجود دارند که تاکنون برای حل آن‌ها الگوریتم‌هایی با زمان اجرای چندجمله‌ای ارائه نشده است. به این مسائل در اصطلاح مسائل ان پی کامل گفته می‌شود. در این مقاله مسئله مجموع زیرمجموعه‌ها را با استفاده از ابزارهای نوری شبیه‌سازی کردیم. ایده‌ی حل این مسئله بر مبنای خواص فرکانس نور می‌باشد. در این روش، مجموع تمام زیرمجموعه‌های مجموعه‌ی داده شده با استفاده از شیفت‌دهنده‌ی فرکانسی تولید می‌شوند. در نهایت، مسئله در صورتی دارای جواب است که نوری با فرکانسی برابر با مجموع فرکانس پرتو نور اولیه و عدد داده شده‌ی S وجود داشته باشد. روش ارائه شده جهت حل این مسئله دارای پیچیدگی زمانی و مصرف منابع از مرتبه‌ی چندجمله‌ای می‌باشد.

واژه‌های کلیدی: محاسبات نامتداول، محاسبات نورمبنا، مسائل ان‌پی کامل، شیفت‌دهنده‌ی فرکانسی، مسئله مجموع زیرمجموعه‌ها

متن کامل [PDF 435 kb] (1399 دریافت)

نوع مطالعه: پژوهشي | موضوع مقاله: تخصصی

ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
	این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.