| نوع فایل | APK |
|---|---|
| نسخه | 3.2.2 |
| ناشر | Ofek Ron |
| تاریخ انتشار | ۲۰ اوت ۲۰۲۰ |
| تاریخ اضافه شده | ۲۰ اوت ۲۰۲۰ |
| الزامات سیستم عامل | Android |
| الزامات | Requires Android 4.1 and up |
| کل بارگیری ها | ۰ |
| قیمت | Free |
شرح
مسئله P در مقابل NP یک مشکل عمده حل نشده در علوم کامپیوتر است. این بحث می کند که آیا هر مشکلی که راه حل آن می تواند به سرعت توسط رایانه تأیید شود، می تواند به سرعت توسط رایانه نیز حل شود یا خیر. این یکی از هفت مسئله جایزه هزاره است که توسط مؤسسه ریاضیات Clay انتخاب شده است تا جایزه 1,000,000 دلار آمریکا را برای اولین راه حل صحیح به همراه داشته باشد. مسئله چرخه همیلتونی یک مسئله NP-کامل شناخته شده از میدان تئوری گراف است. حل چنین مسئله ای به عنوان مثال یافتن یک الگوریتم چند جمله ای که آن را در هر ورودی معین حل می کند، بشریت را بیش از هر زمان دیگری به حل مسئله P در مقابل NP نزدیک می کند.
در این بازی یک Graph به شما داده می شود، یعنی مجموعه ای از گره ها و یال ها، که گاهی شامل یک چرخه همیلتونی است (در اینجا بیشتر بدانید https://en.wikipedia.org/wiki/Hamiltonian_path_problem) و گاهی اوقات نه، و شما باید آن را حل کرد، یا با افشای یک چرخه همیلتونی یا با تصمیم به عدم وجود آن برای آن نمودار.
یک نکته بزرگ برای تصمیم گیری در مورد اینکه آیا یک نمودار هامیلتونی است (شامل یک چرخه همیلتون است) را می توانید در اینجا پیدا کنید https://en.wikipedia.org/wiki/Graph_toughness.
بیایید و یک مشکل 1 میلیون دلاری را حل کنید و در حین کار تئوری گراف را یاد بگیرید!