fa یک راه‌حل نورمبنا برای مسئله‌ی مجموع زیرمجموعه‌ها تخصصی Special پژوهشي Research مسائل زیادی در علوم کامپیوتر وجود دارند که تاکنون برای حل آن‌ها الگوریتم‌هایی با زمان اجرای چندجمله‌ای ارائه نشده است. به این مسائل در اصطلاح مسائل ان پی کامل گفته می‌شود. در این مقاله مسئله مجموع زیرمجموعه‌ها را با استفاده از ابزارهای نوری شبیه‌سازی کردیم. ایده‌ی حل این مسئله بر مبنای خواص فرکانس نور می‌باشد. در این روش، مجموع تمام زیرمجموعه‌های مجموعه‌ی داده شده با استفاده از شیفت‌دهنده‌ی فرکانسی تولید می‌شوند. در نهایت، مسئله در صورتی دارای جواب است که نوری با فرکانسی برابر با مجموع فرکانس پرتو نور اولیه و عدد داده شده‌ی S وجود داشته باشد. روش ارائه شده جهت حل این مسئله دارای پیچیدگی زمانی و مصرف منابع از مرتبه‌ی چندجمله‌ای می‌باشد. There are many NP-complete problems in computer science, so far the polynomial-time algorithms for their solution are not provided. In this paper, we simulate the subset-sum problem using optical elements. The idea of solving this problem is based on the properties of the light frequency. In this approach, the sum of all subsets of given set are generated using the frequency shifter. Finally, the problem has solution when the light gets out has the frequency equals to the sum of frequency of the primary beam and a given number S. To solve this problem the time and resource complexity is in order of polynomial. محاسبات نامتداول, محاسبات نورمبنا, مسائل ان‌پی کامل, شیفت‌دهنده‌ی فرکانسی, مسئله مجموع زیرمجموعه‌ها Unconventional computing, Light-based computing, NP-Complete problems, Frequency shifter, Subset-sum problem 949 952 http://opsi.ir/browse.php?a_code=A-10-1-362&slc_lang=fa&sid=1 Anahita Manafi Moorkani آناهیتا منافی مورکانی anahita.manafi@modares.ac.ir 10031947532846001546 10031947532846001546 Yes Saeed Jalili سعید جلیلی s.jalili @modares.ac.ir 10031947532846001547 10031947532846001547 No Maryam Mohabbati مریم محبتی m. mohabbati @modares.ac.ir 10031947532846001548 10031947532846001548 No