Nhận định, soi kèo Nantes vs Lille, 22h59 ngày 15/3: Đánh chiếm top 4

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.

Trang Businessinsider đã phỏng vấn Alain Michon, một bác sĩ thẩm mỹ, Giám đốc Y khoa tại Ottawa Skin Clinic, để tìm hiểu 6 yếu tố gây ra hiện tượng gọi là “mụn theo mô hình” này:

1. Bạn hay chạm tay lên mặt

Rất nhiều người có thói quen chống cằm hoặc sờ tay lên mặt. Ngay cả một người bình thường, trung bình vẫn sẽ chạm tay lên mặt 3,6 lần mỗi tiếng đồng hồ. Mỗi cú chạm, vi khuẩn từ tay sẽ lây sang mặt, điều này có thể dẫn đến mụn.

Khi bạn có thói quen chạm vào một số vị trí nhất định trên mặt mình, mụn có thể xuất hiện đi xuất hiện lại ở đó, bác sĩ Michon cho biết. Điều này đặc biệt đúng khi bạn cũng có thói quen ăn nhiều đồ ăn vặt, dùng tay cầm thực phẩm mà không rửa kỹ, sau đó chạm lên cằm hoặc lên tai.

2. Nặn mụn

Nặn mụn có thể đem đến một cảm giác vui sướng khó tả. Nhưng nếu bạn cứ phải nặn đi nặn lại những đầu mụn cùng một vị trí lại là chuyện khác.

"Mặc dù nặn mụn là một cách để nhanh chóng thoát khỏi nó, làm như vậy có thể nhiễm vi khuẩn vào các lỗ chân lông gần nốt mụn ban đầu", bác sĩ Michon nói. "Điều này tạo ra một chu kỳ, giữ cho mụn trứng cá xảy ra trong cùng một khu vực. Ngay cả khi bạn rửa vùng mụn ngay lập tức sau khi nặn xong, nó vẫn có thể gây nổi mụn trở lại".

3. Dầu gội đầu và các sản phẩm làm tóc khác

Nếu mụn của bạn tập trung trên trán, các sản phẩm như dầu gội, thuốc nhuộm, sáp, gel vuốt tóc có thể là nguyên nhân. "Các sản phẩm này không được tối ưu hóa cho việc chăm sóc da, và các thành phần của chúng có thể gây ra mụn", bác sĩ Michon nói. Hãy cố gắng hết sức để tránh làm giây những sản phẩm này lên da mặt của bạn.

4. Mỹ phẩm

Giá của các loại mỹ phẩm bạn sử dụng có thể không phải lúc nào cũng quan trọng, nhưng thành phần của chúng thì chắc chắn là có. "Mỹ phẩm có chứa comedogenic gây tắc nghẽn lỗ chân lông và có thể dẫn đến mụn trứng cá và mụn đầu đen", bác sĩ Michon nói.

"Nếu một khu vực cụ thể của làn da của bạn liên tục nổi mụn, hãy kiểm tra thành phần trong loại mỹ phẩm bạn đang sử dụng để xem nó có phải là thủ phạm hay không”.

5. Trang điểm sai cách

Ngoài việc chọn mỹ phẩm, cách bạn trang điểm cũng có thể gây ra mụn. Nếu bạn cọ xát làn da quá nhiều, nhiệt du, áp lực và ma sát có thể dẫn đến những thay đổi mạn tính trên da, dẫn đến nổi mụn liên tục.

"Chúng tôi nhìn thấy điều này thường xuyên nhất ở khu vực gần mắt vì bọng mắt có xu hướng được trang điểm mạnh hơn so với các phần khác”, bác sĩ Michon cho biết. Vì vậy, sửa lại cách trang điểm có thể khiến mụn biến mất.

6. Hooc-môn

Đôi khi, mụn xuất hiện đi xuất hiện lại trên mặt không phải do lỗi của bạn. Chỉ đơn giản là hooc-môn đang hoạt động quá mức.

Nói tóm lại, dù nguyên nhân có là gì đi chăng nữa, mụn sẽ xuất hiện khi da của bạn bị bẩn và nhiễm khuẩn. Bởi vậy, lời khuyên cuối cùng là hãy giữ cho da sạch sẽ và tránh các yếu tố có thể lây nhiễm vi khuẩn lên da mặt của bạn.

Theo GenK

Nắm bắt được mong muốn từ các startup cũng như đáp ứng nhu cầu mở rộng cơ hội kinh doanh cho các nhà đầu tư, Quỹ tăng tốc khởi nghiệp Việt Nam - VIISA được điều hành bởi các công ty lớn là FPT, Dragon Capital Group và Tập đoàn Hanwha (Hàn Quốc) đã tổ chức sự kiện thường niên - VIISA Investment Day nhằm mang đến sự phát triển và thành công cho nhiều startup Việt như: Wisepass, Wefit, TheBank,... 

Tham gia sự kiện, VDES là một trong những dự án nổi bật và nhận được nhiều sự quan tâm. Đồng thời đã chính thức nhận được sự đầu tư & hỗ trợ từ quỹ VIISA từ tháng 5/2019. 

VDES là startup ứng dụng công nghệ nhằm đơn giản hóa việc tổ chức sự kiện với nền tảng duy nhất, kết nối khách hàng với hệ thống nhà cung cấp địa điểm/ dịch vụ tổ chức sự kiện. Với những số liệu thực tế: Phục vụ hơn 24.000 khách hàng, có hơn 200 đối tác địa điểm và 100 đối tác dịch vụ tại Hồ Chí Minh, Hà Nội, Bình Dương,... VDES đã phần nào thể hiện được những thành tựu sau hơn 2 năm hoạt động. 

Nhận thấy những khó khăn của khách hàng trong quá trình tổ chức sự kiện đồng thời là cơ hội với một thị trường có nhu cầu rộng lớn, VDES xây dựng mô hình nhằm mở ra các hướng đi mới và phát triển hơn nữa thị trường ngành đang còn rất nhiều yếu tố “truyền thống”.

CEO VDES - Ann Nguyen trình bày dự án tại VIISA Investment Day 2019

Thứ nhất, VDES là đơn vị tiên phong áp dụng giải pháp công nghệ trong ngành sự kiện. Website www.vdes.vn là một nền tảng duy nhất giúp kết nối khách hàng với các địa điểm, dịch vụ tổ chức sự kiện chỉ bằng vài thao tác đơn giản. Ngoài ra, VDES còn tích hợp công nghệ thực tế ảo 360 độ giúp người dùng giảm thiểu thời gian, chi phí thay vì trực tiếp đến tham quan địa điểm tổ chức.

Thứ hai, đặt mục tiêu đơn giản hóa quy trình cho người tổ chức sự kiện. “Làm sao để giảm bớt sự khó khăn, giảm bớt sự căng thẳng và giúp người tổ chức tăng sự trải nghiệm với sự kiện của chính mình?” là câu hỏi được Ann Nguyen - CEO VDES đưa ra trong buổi trình bày này. Với “quy trình 5 bước”: Tìm kiếm, lọc thông tin, so sánh báo giá, nhận tư vấn và đặt sự kiện online, VDES đã rút gọn tối đa quy trình tổ chức sự kiện.

Các nhà đầu tư trong và ngoài nước chia sẻ tại sự kiện

Thứ ba, VDES mở rộng hệ sinh thái của ngành sự kiện. Mỗi cá nhân khách hàng, doanh nghiệp hoặc sở ban ngành đều có thể là người tổ chức và tham gia sự kiện. Tại nền tảng của VDES, bên cạnh vai trò của người tổ chức sự kiện, còn có thể tìm kiếm và lựa chọn các dịch vụ trợ giúp cho một sự kiện bất kỳ: Trang điểm, trang phục, di chuyển, quay chụp sự kiện,...

Minh Nguyễn (tổng hợp) 

Lỗi ảnh trắng xóa trên Facebook

Từ tối 3/7 (giờ việt Nam), Facebook gặp sự cố dẫn tới không thể tải ảnh, video và dữ liệu khác trên các ứng dụng của mạng xã hội này bao gồm Facebook, Messenger, WhatsApp và Instagram. Công ty cho hay đã biết về vấn đề và tìm cách khắc phục để mọi thứ quay về bình thường nhanh nhất có thể. Về nguyên nhân gây ra gián đoạn dịch vụ, Facebook đổ lỗi cho vấn đề phát sinh trong “hoạt động bảo trì thông thường”.

Khoảng 6h49 sáng ngày 4/7, Facebook đăng cập nhật trên Twitter thông báo “sự cố đã được giải quyết và khôi phục 100% với tất cả mọi người. Chúng tôi xin lỗi vì sự bất tiện”. Lỗi trên Instagram cũng được xử lý xong.