| Loại tệp | APK |
|---|---|
| Phiên bản | 3.2.2 |
| Nhà xuất bản | Ofek Ron |
| Ngày phát hành | 20 thg 8, 2020 |
| Ngày thêm | 20 thg 8, 2020 |
| Yêu cầu Os | Android |
| Yêu cầu | Requires Android 4.1 and up |
| Tổng số lượt tải xuống | 0 |
| Giá bán | Free |
Sự miêu tả
Bài toán P so với NP là một vấn đề lớn chưa được giải quyết trong khoa học máy tính. Nó thảo luận về việc liệu mọi vấn đề mà giải pháp của nó có thể được máy tính xác minh nhanh chóng cũng có thể được máy tính giải quyết nhanh chóng. Đây là một trong bảy Bài toán Thiên niên kỷ được Viện Toán học Clay chọn để mang về giải thưởng 1.000.000 đô la Mỹ cho lời giải đúng đầu tiên. Bài toán chu trình Hamilton là một bài toán NP-đầy đủ nổi tiếng từ trường Lý thuyết đồ thị. Giải quyết vấn đề như vậy, ví dụ: tìm một thuật toán đa thức giải nó ở bất kỳ đầu vào nhất định nào, sẽ khiến nhân loại gần gũi hơn bao giờ hết để giải quyết vấn đề P so với NP.
Trong trò chơi này, bạn đang được cung cấp một Đồ thị, đó là một tập hợp các nút và cạnh, đôi khi chứa một chu trình Hamilton (tìm hiểu thêm tại đây https://en.wikipedia.org/wiki/Hamiltonian_path_problem) và đôi khi thì không, và bạn cần phải giải quyết nó, bằng cách biểu diễn một chu trình Hamilton hoặc bằng cách quyết định rằng nó không tồn tại cho đồ thị đó.
Bạn có thể tìm thấy một mẹo lớn để quyết định một đồ thị là hamiltonian (chứa chu trình Hamilton) tại đây https://en.wikipedia.org/wiki/Graph_toughness.
Hãy tiếp tục và giải quyết một vấn đề trị giá 1 triệu đô la, và học Lý thuyết đồ thị trong khi ở đó!
