Tối 15/6, Nam tài xế ở Cần Thơ về từ Tiền Giang âm tính Covid

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.

Bài toán mở ra kho vàng

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.

Giải quyết và kiểm chứng

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.

Oppo F7 Youth là chiếc máy được giới thiệu vào ngày cuối cùng của tháng 5. Chiếc máy phù hợp với nhu cầu chụp ảnh selfie của giới trẻ với phần mềm làm đẹp được biết đến nhiều của Oppo và mức giá hợp lý.

Phần mềm làm đẹp Beauty AI 2.0 được đưa từ F7 vào F7 Youth. Số điểm nhận diện trên khuôn mặt mà công nghệ làm đẹp Beauty AI 2.0 có thể xác định được là 296 điểm, tăng hơn 20% so với phiên bản trước, cho phép nhận diện đường nét chính xác hơn, từ đó mang đến những hiệu ứng làm đẹp tự nhiên và thực tế.

Công nghệ làm đẹp Beauty AI 2.0 có thể nhận biết được: tuổi tác, giới tính, tông màu da và loại da của ảnh để cung cấp các chế độ làm đẹp phù hợp theo đặc điểm của từng nhóm người dùng.

Khi một người đàn ông trẻ tuổi chụp ảnh tự sướng, OPPO Beauty AI 2.0 sẽ giữ lại các đường nét góc cạnh trên khuôn mặt của anh ta một cách thông minh và làm nổi bật thêm các chi tiết như râu và lông mày, giúp hình ảnh thêm phần nam tính và mạnh mẽ.

Công nghệ này cũng hỗ trợ tốt cho những bức ảnh chụp nhóm, giúp chỉnh sửa nhiều khuôn mặt cùng một lúc bằng cách áp dụng lưới điểm ảnh và mang đến phong cách làm đẹp phù hợp.

Ngoài ra, F7 Youth còn mang đến những hỗ trợ tối ưu cho nhu cầu chỉnh sửa ảnh và chia sẻ trên mạng xã hội. Phiên bản này sở hữu nhiều tính năng cho phép chụp nhiều loại phong cách selfie khác nhau, có thể là tinh nghịch, dễ thương hay cool ngầu, cá tính.

F7 Youth dùng vi xử lý MediaTek Helio P60 CPU AI 12 nm đầu tiên trên thế giới, trang bị bộ nhớ RAM 4GB, bộ nhớ trong ROM 64 GB (hỗ trợ thẻ nhớ ngoài lên đến 256GB), cùng với dung lượng pin 3410mAh.

Huawei P20 Pro, smartphone cao cấp 3 camera sau, 19,99 triệu đồng

Huawei P20 Pro là smartphone cao cấp mới nhất của Huawei. Nó cũng là smartphone có giá cao nhất của hãng từng bán tại Việt Nam. Tất nhiên những trang bị của máy mang lại khá hợp lý với giá bán.

Máy trang bị 3 camera Leica phía sau có khả năng zoom quang học 3x, zoom lai 5x cùng với zoom kỹ thuật số 10x. Cụm 3 này gồm camera có độ phân giải 40MP, khẩu độ f/1.8 có hỗ trợ zoom quang học; kết hợp với một ống kính tele 8MP khẩu độ f/2.4, và một ống kinh cảm biến đơn sắc 20MP khẩu độ f/1.6, có tác dụng thu sáng nhiều hơn.

Camera hỗ trợ ổn định sáu trục và quay video chuyển động siêu chậm 960 khung hình/giây, cao gấp 4 lần so với tiêu chuẩn 240 khung hình/giây. Với chế độ Ultra Snapshot, máy có thể chụp ảnh chỉ trong vòng 0,3 giây bằng cách nhấp đúp vào nút âm lượng xuống, ngay cả khi màn hình tắt.

Chipset Kirin 970 tích hợp trí tuệ nhân tạo giúp Huawei P20 Pro tự động nhận diện hơn 500 khung cảnh/tình huống thuộc 19 danh mục, từ đó lựa chọn chế độ chụp ảnh và cài đặt máy ảnh phù hợp để cho chất lượng ảnh chụp tốt.

Đặc điểm mới của hệ thống camera tiên tiến của Huawei là khả năng dự đoán lấy nét 4D. Trong chế độ này, máy ảnh dự đoán di chuyển các đối tượng và lấy nét hiệu quả để ghi lại chi tiết của các đối tượng đang chuyển động.

Smartphone có camera trước độ phân giải 24MP với tính năng làm đẹp AI và đèn LED trợ sáng 3D, tạo nên những hình ảnh selfie đẹp tự nhiên bằng cách điều chỉnh tông màu da khỏe mạnh, chi tiết khuôn mặt đẹp mắt.

Camera của P20 Pro khởi động nhanh, bắt nét nhanh và tốc độ chụp cũng nhanh không kém. Chiếc máy có chất lượng ảnh chụp tốt, chụp đêm khá ấn tượng. Đây là smartphone đáng mua ở tầm cao cấp thời điểm hiện tại.

Xiaomi Mi Mix 2S, nâng cấp mới của Xiaomi ở tầm cận cao cấp, 12,99 triệu đồng

Nếu chỉ đủ tiền đầu tư cho một smartphone ở tầm cận cao cấp thì Xiaomi Mi Mix 2S đáng được nhắc đến. Chiếc máy có những nâng cấp đáng kể và được xếp vào smartphone có chất lượng camera tốt nhất nhì hiện nay của Xiaomi.

Mix 2S là chiếc Mi Mix đầu tiên có camera kép với 2 máy ảnh 12MP hỗ trợ lấy nét dual pixel. Cụm camera sau của Mix 2S hỗ trợ tính năng chụp xóa phông lẫn zoom quang học 2X ở camera chính (cảm biến Sony IMX363, kích thước điểm ảnh 1,4um, f/1.8 và có chống rung quang học), camera phụ (Samsung S5K3M3, 1um, f/2.4, ống kính télé).

Nipah được coi là một virus giết người mới nổi. Các nhà khoa học phát hiện nó lần đầu tiên vào 20 năm về trước. Nguồn gốc của virus Nipah được xác định là từ một số loài dơi ăn quả. Nó có thể lây nhiễm sang người trực tiếp hoặc gián tiếp qua các loài động vật khác bao gồm lợn.

Nhà chức trách Ấn Độ nghi ngờ đợt bùng phát Nipah mới này bắt nguồn từ những bệnh nhân ăn xoài bị dơi cắn.

Hiện tại, chúng ta không có biện pháp điều trị Nipah. Trong khi đó, virus này có thể lây nhiễm từ người sang người. Tỷ lệ tử vong của người bệnh nằm trong khoảng 40-75%.

Các số liệu thống kê này cho thấy Nipah có tiềm năng gây ra một đại dịch chết người. Đó là lý do tại sao Tổ chức Y tế Thế giới (WHO) liệt kê Nipah là đối tượng ưu tiên nghiên cứu cấp bách, cùng với các bệnh như Ebola và SARS.

Trong số 9 người đã chết tại thành phố Kozhikode ở Kerala, Ấn Độ, 3 trường hợp nhiễm Nipah đã được xác nhận. Xét nghiệm mẫu bệnh phẩm của 6 người còn lại đang được tiến hành. Thực tế, có tổng cộng 25 ca nhập viện nghi ngờ nhiễm virus Nipah.

Một virus ít được biết đến

Đợt bùng phát virus Nipah lần đầu tiên được báo cáo tại Malaysia vào năm 1998. Có 265 người bị nhiễm một căn bệnh lạ gây viêm não, sau khi tiếp xúc với lợn hoặc một người mắc bệnh trước đó. 105 người trong số họ đã chết, tỷ lệ tử vong là 40%.

Chính quyền địa phương đã cố gắng ngăn chặn dịch bệnh bằng cách giết và tiêu hủy hơn 1 triệu con lợn.

Kể từ đó đến nay, cũng có một số vụ bùng phát dịch Nipah nhỏ ở Ấn Độ và Bangladesh, với khoảng 280 ca nhiễm và 211 ca tử vong - tỷ lệ tử vong trung bình tăng lên đến 75%.

Các nhà nghiên cứu xác định được vật chủ tự nhiên của virus Nipah không phải lợn, mà là một số loài dơi ăn quả. Trong một số trường hợp, Nipah lây nhiễm sang người, sau khi bệnh nhân uống nước từ nhựa cây chà là từng bị những con dơi ghé thăm.

Theo báo cáo của BBC, những bệnh nhân Ấn Độ gần đây có thể nhiễm Nipah từ những quả xoài từng bị dơi cắn. Nhà chức trách tìm thấy những quả xoài này trong một căn nhà của 3 bệnh nhân đã qua đời.

Các triệu chứng của việc nhiễm Nipah thay đổi tùy thuộc vào từng đợt dịch bệnh bùng phát.

Nhiều bệnh nhân bị sốt và đau đầu, tiếp theo là buồn ngủ và lú lẫn. Một số bệnh nhân thể hiện các triệu chứng giống như nhiễm cúm thông thường. Nhưng bệnh tình của họ tiến triển nhanh và có thể dẫn đến hôn mê chỉ trong vòng 1-2 ngày.

Ngay cả những bệnh nhân nhiễm Nipah nhưng may mắn không tử vong cũng phải đối mặt với những vấn đề sức khỏe lâu dài, chẳng hạn như sự thay đổi tính cách hoặc những cơn co giật mạn tính. Một số trường hợp ủ bệnh Nipah kéo dài đến nhiều tháng hoặc nhiều năm sau khi tiếp xúc với nguồn bệnh.

Nipah được cho là lây nhiễm thông qua tiếp xúc gần gũi với động vật hoặc người bệnh mang virus trong vùng ổ dịch. Tại Ấn Độ ít nhất 1 y tá đã bị nhiễm bệnh và tử vong trong khi điều trị cho bệnh nhân. Một nghiên cứu cho biết virus Nipah lây truyền qua đường nước bọt.

Hiện tại, nhà chức trách Ấn Độ đang ưu tiên việc xét nghiệm để tìm ra các trường hợp nhiễm Nipah còn lại trong cộng đồng, nhằm cách li, khoanh vùng dịch để đảm bảo bệnh không tiếp tục lây lan.

Theo GenK

Trước đó, trả lời báo giới ở Osaka, Nhật Bản, ngày 29/6 sau cuộc hội đàm tích cực với Chủ tịch Trung Quốc Tập Cận Bình, Tổng thống Trump cho biết các nhà cung cấp ở Mỹ phàn nàn với ông rằng lệnh cấm vận Huawei đang gây khó khăn cho các công ty Mỹ vì họ không thể bán các bộ phận và linh kiện cho Huawei mà không có sự chấp thuận của chính phủ Mỹ. Tổng thống Trump tuyên bố "các công ty Mỹ có thể bán thiết bị của mình cho Huawei" miễn là không gây ảnh hưởng đến an ninh quốc gia.

Vào tháng 5, Huawei đã bị đưa vào danh sách hạn chế các công ty công nghệ của Mỹ như Google làm việc với nhà sản xuất thiết bị mạng viễn thông lớn nhất thế giới, được coi là gây rủi ro an ninh tới Mỹ trong bối cảnh căng thẳng thương mại với Trung Quốc.

"Tuyên bố của Tổng thống Trump là tốt cho các công ty Mỹ. Huawei cũng sẵn sàng tiếp tục mua sản phẩm từ các công ty Mỹ," ông Nhậm nói. "Nhưng chúng tôi không thấy nhiều tác động đến những gì chúng tôi hiện đang làm. Chúng tôi vẫn sẽ tập trung vào việc thực hiện đúng công việc của mình."

Sau khi bị Mỹ cấm vận, Huawei được cho là bước mạnh vào quá trình đầu tư mạnh cho tự sản xuất. Theo đó, hãng này tuyên bố họ đang nghiên cứu và sản xuất con chip và hệ điều hành điện thoại riêng.

Theo Vietnam+

Huawei vẫn chưa thoát khỏi xiềng xích của Mỹ

Huawei vẫn chưa nhận được thông tin liệu công ty có thể tiếp tục sử dụng hệ điều hành Android và Windows cho các sản phẩm của mình hay không.

Ảnh minh họa

Amelia SanFilippo, đang học tại Đại học Delaware, tiết lộ với CBS rằng Amazon đã phạt một khoản tiền lớn cho cuốn sách cô thuê gần đây. Sau khi quên trả cuốn sách đúng hạn, công ty thông báo cô phải chịu phạt.

SanFilippo thuê cuốn sách từ Amazon với giá chỉ 62,7 USD. Khoản phạt 3.800 USD cao gấp 60 lần so với giá bìa. Theo chính sách của công ty, Amazon sẽ tính phí trả muộn dựa theo số ngày và giá trị cuốn sách.