[email protected] روش های قطعی ﺣﻞ ﻣﺴﺌﻠﻪ N Queens راﻫﻜﺎرى در جهت اﺛﺒﺎت p=np

موضوع پایان نامه اشاره حل مهمترین چالش حل نشده قرن اخیر در حوزه علم کامپیوترو هوش مصنوعی و ریاضیات P = NP که هفت مسئله حل نشده علمی جهان است دارد که نقطه مقابل آن ساخت کامپیوترهای کوانتومی میباشد.مسائل np معرف به مسائل هستند که در زمان چند جمله ای قابل حل نیستند یعنی نمایی هستند و حل آنها چند صد میلیون سال زمان نیاز دارند .در این پایان نامه به مسائلی تحت عنوان مسائل np_complete خواهیم پرداخت که شامل بیش از سه هزار مسئله حل نشده دنیا خواهد بود.که تا کنون غیر قابل حل بودن آنها ثابت نشده است. در این میان با حل معمای ۱۷۰ ساله ان وزیر یا n_queens که با ده روش ابداعی جایزه یک میلیون دلاری برای آن تعیین شده طبق قانون کوک میتواند تمامی مسائل np_complete را بطور زنجیره وار حل کند.اهمیت این موضوع حاکی از تغییرات بزرگ در علم محاسبات و هوش مصنوعی و جایگزین کامپیوترهای کوانتومی دارد که میتوان محاسبات چند صد ساله را در چند دقیقه حل کرد بطور مثال میتوان تمامی بیمارهای سرطانی و لاعلاج را درمان کرد .پیش بینی دقیقی از حوادث طبیعی و زلزله و آب و هوا و رزمز ارزها و کدهای امنیتی داشته باشد.که به لحاظ استراتراتیژیکی بسیار مهم است.