| ფაილის ტიპი | APK |
|---|---|
| ვერსია | 3.2.2 |
| გამომცემელი | Ofek Ron |
| Გამოშვების თარიღი | 20 აგვ. 2020 |
| Თარიღი დამატებულია | 20 აგვ. 2020 |
| მოთხოვნები | Android |
| მოთხოვნები | Requires Android 4.1 and up |
| სულ ჩამოტვირთვების | 0 |
| ფასი | Free |
აღწერა
P და NP პრობლემა არის მთავარი გადაუჭრელი პრობლემა კომპიუტერულ მეცნიერებაში. იგი განიხილავს თუ არა ყველა პრობლემას, რომლის გადაწყვეტაც შეიძლება სწრაფად დადასტურდეს კომპიუტერით, ასევე შეიძლება სწრაფად გადაწყდეს კომპიუტერის მიერ. ეს არის ერთ-ერთი ათასწლეულის პრიზის შვიდი პრობლემისგან, რომელიც შერჩეულია კლეის მათემატიკის ინსტიტუტის მიერ, რომელიც ატარებს 1,000,000 აშშ დოლარის პრიზს პირველი სწორი ამოხსნისთვის. ჰამილტონის ციკლის პრობლემა არის კარგად ცნობილი NP-სრული პრობლემა გრაფიკის თეორიის ველიდან. ასეთი პრობლემის გადაჭრა, მაგალითად, პოლინომიური ალგორითმის პოვნა, რომელიც ხსნის მას ნებისმიერ მოცემულ შეყვანაში, კაცობრიობას უფრო დააახლოვებს, ვიდრე ოდესმე, ამოხსნას P და NP პრობლემის გადაჭრაში.
ამ თამაშში თქვენ გეძლევათ გრაფიკი, ეს არის კვანძებისა და კიდეების ნაკრები, რომელიც ზოგჯერ შეიცავს ჰამილტონის ციკლს (შეიტყვეთ მეტი აქ https://en.wikipedia.org/wiki/Hamiltonian_path_problem) და ზოგჯერ არა, და თქვენ საჭიროა მისი ამოხსნა, ან ჰამილტონის ციკლის გამოვლენით, ან იმის გადაწყვეტით, რომ ის არ არსებობს ამ გრაფიკისთვის.
დიდი რჩევა იმის გადასაწყვეტად, არის თუ არა გრაფიკი ჰამილტონიური (შეიცავს ჰამილტონის ციკლს) შეგიძლიათ იხილოთ აქ https://en.wikipedia.org/wiki/Graph_toughness.
მობრძანდით და გადაწყვიტეთ 1 მილიონი დოლარის პრობლემა და ისწავლეთ გრაფიკის თეორია მასზე მუშაობის დროს!
