本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。
Nhận định, soi kèo Alaves vs Real Madrid, 21h15 ngày 13/4: Phải thắng thôi Los Blancos
Chẳng hạn như trò chơi Sudoku, dù rất khó nhưng kiểm tra lại rất dễ (chỉ cần cộng lại các hàng, cột và đường chéo), đó chính là vấn đề.
P so với NP được Stephen Cook đưa ra năm 1971 trong bài báo nổi tiếng "The complexity of theorem proving procedures", được nhiều người xem là bài toán quan trọng nhất trong ngành khoa học máy tính.
| Sơ đồ hiển thị các lớp vấn đề cần phải chứng minh để P = NP. Ảnh: Behnam Esfahbod. |
Đây cũng là một trong bảy bài toán thiên niên kỷ chọn bởi Viện Toán học Clay. Mỗi bài trong số bảy bài này có giải thưởng 1.000.000 USD cho lời giải đúng đầu tiên.
Lời giải bài toán P so với NP sẽ cho biết liệu tất cả các bài toán trong NP, như bài toán tổng tập hợp con, đều có thuật toán thực thi trong thời gian đa thức. Nếu P ≠ NP, thì có nhiều bài toán trong NP (chẳng hạn như các bài toán NP - đầy đủ) có lời giải có thể kiểm chứng được trong thời gian đa thức (khoảng thời gian hữu hạn nào đó có thể tính toán được) nhưng không thể tìm ra một lời giải như vậy trong thời gian đa thức.
Nhà khoa học máy tính Scott Aaronson đã giải thích tại bài giảng trong Phòng thí nghiệm quốc gia Los Alamos ở New Mexico, chứng minh P = NP sẽ mở ra một số khả năng hấp dẫn.
Nếu ai đó giải quyết được bài toán P so với NP, điều đầu tiên họ làm là lấy 200 tỷ USD giá trị Bitcoin toàn cầu. Điều thứ hai là tiếp tục giải quyết tất cả bài toán thiên niên kỷ khác. Lúc này, họ sẽ đưa nhân loại “tiến hoá” thêm một bậc.
Để hiểu tại sao lại như vậy, cần biết máy tính là thiết bị giải quyết vấn đề, trong đó thông tin được trừu tượng thành mã có thể đọc được bằng thiết bị vật lý, dựa trên các nguyên tắc do Alan Turing đưa ra. Giải quyết vấn đề cần một số bước và khoảng thời gian nhất định, lượng thời gian cần thiết sẽ tăng lên khi vấn đề ngày càng lớn.
 |
| P so với NP được Stephen Cook đưa ra năm 1971 trong bài báo nổi tiếng "The complexity of theorem proving procedures". Ảnh: Kevin Van Paassen. |
Từ việc đơn giản nhân hai số đến các tác vụ phức tạp hơn như dùng trình duyệt Internet, máy tính về cơ bản đang cố giải quyết các phép toán nhân chia cộng trừ.
Khi một vấn đề phát triển phức tạp, lượng thời gian cần thiết để giải quyết tăng lên trong thời gian đa thức. Đa thức là một số có lũy thừa và hệ số (ví dụ như n luỹ thừa 2). Nếu một vấn đề có thể giải quyết được trong thời gian n mũ 2, khi tăng gấp đôi kích thước của vấn đề (2n), lượng thời gian cần thiết để giải quyết sẽ tăng lên bốn lần (2n luỹ thừa 2).
Như vậy, các tác vụ trong máy tính đều có thể tính được sau bao lâu thì máy tính giải quyết xong vấn đề được đưa ra.
Có rất nhiều vấn đề trong đó người ta có thể kiểm tra một câu trả lời là đúng trong thời gian đa thức (tính được thời gian kiểm tra đáp án), nhưng quá trình để được câu trả lời đó có thể không là thời gian đa thức (tức là có thể tìm thấy lời giải hoặc không tìm thấy lời giải trong một khoảng thời gian nào đó, không thể xác định chính xác sau bao lâu thì tìm được lời giải).
Đây được gọi là các vấn đề NP “Nondeterministic Polynomial time” - vấn đề không xác định thời gian đa thức.
Sudoku là một vấn đề NP khó giải quyết, dễ kiểm tra. Ví dụ quan trọng khác là tách một số thành các số nguyên tố. Hiện phải mất một thời gian rất lâu, chậm hơn thời gian đa thức để tách các số rất lớn thành các số nguyên tố. Tuy nhiên kiểm tra xem câu trả lời có đúng không chỉ đơn giản là nhân các số kết quả với nhau. Ý tưởng này là nền tảng của mã hóa hiện đại, dựa trên việc tạo các khóa bảo mật dễ xác minh nhưng khó bẻ khóa.
 |
| Nếu chứng minh được P=NP, bạn sẽ làm lủng đoạn toàn bộ hệ thống bảo mật thế giới chứ không riêng Bitcoin. Ảnh: Cryptoline News. |
Người ta từng nghĩ rằng máy tính lượng tử có thể giải quyết được các vấn đề NP khó nhất, được gọi là các vấn đề NP-đầy đủ. Nhưng không như kì vọng, máy tính lượng tử chỉ có thể giải quyết một số vấn đề P trong thời gian ngắn hơn (đa thức thấp hơn) hoặc chuyển một số vấn đề NP sang khái quát lượng tử của P, được gọi là BQP hoặc Thời gian đa thức lỗi Bounded-Error.
Do hiện tại người ta vẫn chưa chứng minh được P = NP, toàn bộ hệ thống mã hoá của chúng ta vẫn còn đảm bảo an ninh. Hacker phải mất nhiều thời gian để bẻ khoá hơn là thời gian tạo ra các khoá đó. Bitcoin cũng dựa trên nền tảng mã hoá này, do đó, nó vẫn còn là loại tiền tệ an toàn.
Nếu có thể tìm ra giải pháp hiệu quả cho những vấn đề NP-đầy đủ, bạn có thể tìm giải pháp hiệu quả cho tất cả các vấn đề NP. Điều này cho phép bạn giải quyết một loạt các vấn đề tối ưu hóa tương tự khác.
Nếu thành công trong việc chứng minh P bằng NP, bạn sẽ kiếm được ít nhất 1 triệu USD, thậm chí còn nhiều hơn thế nữa. Nếu không thành công cũng tốt, nó cho thấy các hệ thống mã hoá toàn cầu vẫn còn được đảm bảo an ninh.
">Giải được bài toán này, bạn sẽ có toàn bộ Bitcoin trên thế giới
Nhà hàng Mỹ dùng toàn bộ đầu bếp là robot
Bỏ 50 triệu thuê cả tiệm net cày view cho Sơn Tùng: YouTuber chịu chơi hay khoe mẽ 'làm màu'?
Nhận định, soi kèo Santos Laguna vs Queretaro, 06h00 ngày 14/4: Níu nhau dưới đáy bảng
iPhone 2018 dùng chip A12 nhanh nhất thế giới hiện nay
Deadpool 2 đã đưa nhân vật Cable của Josh Brolin lần đầu tiên ra mắt trên màn ảnh và khán giả đều mong chờ nhân vật này sẽ có nhiều đất diễn hơn nữa trong thế giới rộng lớn X-Men. Josh Brolin đã có những màn thể hiện rất ấn tượng với vai diễn Thanos và Cable, cho nên chúng ta hoàn toàn có thể đặt niềm tin vào anh với một vị trí mới là Người Sói. Sau khi phân tích một vài bằng chứng, nhiều người đã có một giả thuyết rằng Fox sẽ giới thiệu một Người Sói phiên bản Cable trong tương lai.
Chắc chắn Cable vẫn tên là Cable không thể thay thế nhân vật trước đó của diễn viên Hugh Jackman, nhưng cách mà Cable đi trên con đường riêng của chính mình sẽ không theo cách mà mọi người nghĩ tới được. Và nếu Fox có thể kiểm soát đúng đắn được mạch phát triển nhân vật này thì Wolverine Cable sẽ có thể nâng loạt phim X-Men lên một tầm cao mới. Hãy xem những bằng chứng dưới đây để thấy rằng giả thuyết này hoàn toàn có thể tin được.
Trong tuyện tranh, Cable đã là Người Sói đến từ tương lai
Trước giờ người xem đã quá quen với một Người Sói của Hugh Jackman, cho nên nhiều người sẽ cảm thấy ý tưởng này là hết sức điên rồ. Một phiên bản Người Sói mới, trẻ hơn sẽ xuất hiện, và phiên bản đó chính là nhân vật Cable.
Thực tế trong nguyên tác truyện tranh Marvel Comics, “anh hùng đến từ tương lai” Cable chính là một Wolverine có vũ khi tối tân, có mắt trái phát sáng và được gọi là “Cyver”.
Đấy là điều xảy ra trong Vũ trụ Ultimate - một vũ trụ có sức ảnh hưởng và đậm nét trong loạt phim X-Men cũng như MCU. Đối với những ai biết về câu chuyện Wolverine Cable, thì bạn có nhận ra Deadpool 2 đã tạo bước đệm cho Cable trở thành Người Sói.
Phiên bản Cable trong Deapool 2 là một nhân vật độc lập, nhưng anh ta có những nét tướng đồng không thể phủ nhận với Người Sói Logan. Câu truyện về người mẹ và đứa con đã mất, sự hài hước bị ẩn đi và kiểu tính cách không thể hiện cảm xúc ngoài lạnh trong nóng, tất cả những điều đó giống như những âm vọng về từ cuộc đời một Logan mà chúng ta đã quá quen thuộc.
Chắc mọi người nghĩ Cable không có vuốt thì sao có thể trở thành Người Sói được, không phải đâu nhé anh ta có vuốt đấy chỉ là không sử dụng thôi. Trong lần xuất hiện trong Ultimate X-Men, Cable có giải thích về việc anh rất hiếm khi bật vuốt của mình.
Deapool 2 đã cho thấy Cable có khả năng xuyên thời gian có thể quay về quá khứ để giết một người đột biến vô tội trước khi họ có thể hủy hoại thế giới, cho nên sẽ là khả thi cho việc những câu chuyện của Wolverine Cable được hoán đổi và linh động một cách mượt mà và hợp lý.
Phiên bản phim thể hiện Cable quá yếu so với năng lực thực sự
Trong Deadpool 2 Cable là người ghê gớm và xấu xa, nhưng so với truyện tranh sức mạnh của Cable thực sự thua kém rất nhiều. Phiên bản Cable trong truyện tranh là một có sức mạnh với khả năng chiến đấu cực khủng. Cable là nửa người nửa máy, và loại vi rút kỹ thuật hữu cơ biến nửa thân của anh ta thành máy cũng cho thể cho anh ta một sức mạnh vô song. Không chỉ có thể di chuyển cực nhanh mà anh ta còn có thể cùng lúc nâng cả tấn đồ nặng mà vẫn tấn công đối thủ được. Cable cũng gần như là bất tử giống như Wolverine vậy.
Một điều nữa cần nói tới, chính là Cable có một năng lực mà không nhân vật nào trong Deadpool 2 có được: Năng lực thông linh.
Là con trai của Scott Summers và Jean Grey, Cable là một dị nhân cấp Omega - cấp cao nhất, tức là anh ta là một trong số những dị nhân mạnh nhất. Cable có khả năng thông linh, đọc được suy nghĩ của người khác, nhìn thấy được một phần của tương lai, tạo ra lá chắn Psionic để làm tê liệt kẻ thù, và thậm chí là khả năng tự phục hồi nhanh chóng.
Anh ta cũng có thể di chuyển bất chấp những định luật vật lý và trọng lực, cùng với đó là con mắt bên trái cho phép phân tích được những sự thay đổi và sức mạnh của người đối diện.
Sức mạnh của Cable đúng là quá mạnh mẽ, thế nên là hình tượng Cable mà chúng ta thấy trong Deadpool 2 quả thật chả thấm vào đâu so với những gì anh ta thực sự có. Thay vào đó, có vẻ như Cable đã thay thế các bộ phận cơ thể và cánh tay của mình bằng một bộ xương kim loại để có thể thực hiện các hành động tàn phá. Điều này khá giống với người Sói Wolverine.
Cable có thể dựa vào vũ khí, độ bền của một cánh tay được nâng cấp để hoàn thành các nhiệm vụ của mình. Đó chính là phiên bản Wolverine trong tương lai, và Cable hoàn toàn có thể làm được điều đó.
Trong truyện tranh, Wolverine Cable có một nhiệm vụ bí mật với nhóm X-Men
Sự xuất hiện của Wolverine Cable tới từ tương lai trong Ultimate X-Men không chỉ là một điểm sáng bất ngờ và đầy thú vị của câu chuyện mà còn là một sự tính toán của cây bút Robert Kirkman. Trong truyện, Cable tiết lộ rằng anh trở về để giết chết giáo sư Charles Xavier, cứu lấy tương lai mà chính anh ta cũng góp phần phá hoại. Điều này quả là một nút thắt quá ghê gớm. Các X-Men đã chiến đấu để bảo vệ Xavier, nhưng Cable đâu có dễ dàng bị đánh bại như thế.
Ngay sau khi giết Xavier và kết liễu luôn chính mình của Cable những sự thật được tiết lộ. Hóa ra Cable đã đem Xavier đến tương lai để xem xem nó đã lụi tàn thế nào, và Charles là người duy nhất có thể giúp anh ngăn chặn nó, họ đã cùng nhau thực hiện kế hoạch cải biên tương lai. Hai người họ đã cùng nhau chiến đấu, và sau đó bị mắc kẹt trong quá khứ của nhau.
Sự trở lại của Apocalypse và cái giá phải trả của đội X-Men
Sự trở lại của Apocalypse đã khiến Trái Đất bị hủy diệt hoàn toàn cho dù Biệt đội X-Men đã cố chiến đấu. Và sau nhiều năm ở ẩn Nathanniel Essex hay còn gọi là Mr. Sinister nay đã trở thành chỗ dựa của Apocalypse.
Cable và Charles Xavier đứng chung một chiến tuyến để cùng nhau đánh bại Apocalypse, nhưng Jean Grey mới là người cứu tất cả, Apocalypse đã bại dưới tay cô. Thế giới được cứu, nhưng Bishopvà Cable thì phải bỏ mạng.
Trong Vũ trụ Ultimate của truyện tranh, Cable ngay từ đầu luôn muốn tập hợp các X-Men và ngay cả trong Deadpool 2 anh cũng thể hiện điều đó, rõ ràng sự xuất hiện của Cable là lý do để một Biệt đội Dị nhân được thành lập.
Nếu Fox thực sự sẽ tạo ra một Wolverine Cable trên màn ảnh thì Vũ trụ X-Men của họ sẽ có một bước ngoặt lớn, thay đổi và mở ra một tương lai hoành tráng hơn rất nhiều. Mong rằng giả thuyết này sẽ sớm được thực hiện trong tương lai.
Theo GameK
">Cable trong Deadpool 2 có thể trở thành 'Người Sói Wolverine' trong tương lai?
Những mẫu điện thoại đình đám được FPT shop trợ giá khủng '4 không'
友情链接
.jpg)