[صفحه اصلی ]   [Archive] [ English ]  
:: جلد 20 - مجموعه مقالات پذیرفته و ارائه شده در بیستمین کنفرانس اپتیک و فوتونیک ایران ::
ICOP & ICPET سال20 صفحات 949-952 برگشت به فهرست نسخه ها
یک راه‌حل نورمبنا برای مسئله‌ی مجموع زیرمجموعه‌ها
آناهیتا منافی مورکانی* 1، سعید جلیلی، مریم محبتی
چکیده:   (2267 مشاهده)
مسائل زیادی در علوم کامپیوتر وجود دارند که تاکنون برای حل آن‌ها الگوریتم‌هایی با زمان اجرای چندجمله‌ای ارائه نشده است. به این مسائل در اصطلاح مسائل ان پی کامل گفته می‌شود. در این مقاله مسئله مجموع زیرمجموعه‌ها را با استفاده از ابزارهای نوری شبیه‌سازی کردیم. ایده‌ی حل این مسئله بر مبنای خواص فرکانس نور می‌باشد. در این روش، مجموع تمام زیرمجموعه‌های مجموعه‌ی داده شده با استفاده از شیفت‌دهنده‌ی فرکانسی تولید می‌شوند. در نهایت، مسئله در صورتی دارای جواب است که نوری با فرکانسی برابر با مجموع فرکانس پرتو نور اولیه و عدد داده شده‌ی S وجود داشته باشد. روش ارائه شده جهت حل این مسئله دارای پیچیدگی زمانی و مصرف منابع از مرتبه‌ی چندجمله‌ای می‌باشد.
واژه‌های کلیدی: محاسبات نامتداول، محاسبات نورمبنا، مسائل ان‌پی کامل، شیفت‌دهنده‌ی فرکانسی، مسئله مجموع زیرمجموعه‌ها
متن کامل [PDF 435 kb]   (649 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصی
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA code


XML   English Abstract   Print


Download citation:
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. 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



جلد 20 - مجموعه مقالات پذیرفته و ارائه شده در بیستمین کنفرانس اپتیک و فوتونیک ایران برگشت به فهرست نسخه ها
انجمن اپتیک و فوتونیک ایران Optics and Photonics Society of Iran
Persian site map - English site map - Created in 0.05 seconds with 30 queries by YEKTAWEB 3781