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

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

مسئله ان-پی تمام مسیر همیلتونی یک مسئله تصمیم گیری در نظریه گراف می باشد که در آن هدف، جواب به این سوال است که آیا در یک گراف بدون جهت/ جهت دار g=(v,e)، با |v|=n راس، مسیر همیلتونی وجود دارد یا خیر؟ خروجی این مسئله تصمیم گیری وابسته به وجود یا عدم وجود جواب، بله یا خیر است. مسیر همیلتونی مسیری است که از هر راس گراف دقیقا یک بار عبور کند. تا کنون برای حل این مسئله در کامپیوترهای متداول رویکرد تق...

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

در این پدو شاخه اصلی محاسبات، محاسبات متداول و محاسبات نامتداول هستند. محاسبات نامتداول به دنبال ارائه مفاهیم جدیدی برای محاسبات است و از ویژگی¬های موجود در طبیعت بهره می¬گیرد. تا به امروز، رویکردهای مختلفی برای محاسبات نامتداول ارائه شده است که می¬توان به محاسبات نورمبنا، محاسبات دی¬ان¬ای، محاسبات غشایی، محاسبات کوانتومی و محاسبات برخوردمبنا اشاره کرد. محاسبات نور مبنا از ویژگی¬های خاص نور بهر...

بسیاری از مسائل دنیای واقعی دارای پیچیدگی از مرتبه ی نمایی می باشند. اگرچه تلاش های بسیاری برای حل کارای این مسائل انجام شده است اما، تاکنون با روش های سنتی و رایج، راه حلی دقیق با پیچیدگی مصرف منابع چندجمله ای برای این مسائل ارائه نشده است. از این رو محققان، سایر رویکردهای محاسبات (محاسبات نامتداول) را مورد توجه قرار داده اند. از این نوع محاسبات می توان به محاسبات دی ان ای، محاسبات کوانتومی و ...