Wi-Fi 6E và Bluetooth 5.3 trên MacBook Air M4 cho kết nối ổn định
Treo giải 1 triệu đô la cho lập trình viên giải quyết được câu đố đơn giản Queens
Người có thể xây dựng một phần mềm cho phép giải câu đố Queens nổi tiếng sẽ được trao giải 1 triệu đô la.
Các nhà nghiên cứu từ Đại học St. Andrews gửi đi một thông điệp với nội dung bất kỳ lập trình viên nào có thể viết một bộ code giúp giải quyết câu đố Queens nổi tiếng sẽ được Viện Toán học Clay của Mỹ thưởng 1 triệu đô la. Thành quả này cũng sẽ có ảnh hưởng rất lớn đến ngành công nghiệp công nghệ thông tin và toán học. Iflscience đưa tin hôm 1/9.
Câu đố Queens là một câu đố rất đơn giản. Nó yêu cầu bạn đặt tám quân hậu trên một bàn cờ vua theo một cách làm sao để không có trường hợp hai quân hậu có thể tấn công lẫn nhau? Đồng nghĩa, không có hai quân hậu có thể nằm trên cùng một hàng, cột hoặc đường chéo. Nó được tạo ra lần đầu tiên vào năm 1850 và bất kỳ ai với một chút kiên nhẫn cũng có thể giải quyết được.
![Treo giải 1 triệu đô la cho lập trình viên giải quyết được câu đố đơn giản Queens]()
Câu đó Queens và lời giải (Ảnh: Iflscience)
Vấn đề là, máy tính không thể xử lý công việc đó một cách dễ dàng. Máy tính sẽ so sánh tất cả các tùy chọn tiềm năng và nhiều lựa chọn hơn bạn có, nó đòi hỏi rất nhiều máy tính để tìm ra đáp án. Theo một bài viết trên Tạp chí Trí tuệ nhân tạo, sau khi bảng cờ vua trở nên lớn hơn 1000 lần, các máy tính không thể giải được nữa.
“Nếu bạn có thể viết một chương trình máy tính có thể giải quyết được vấn đề một cách nhanh chóng, bạn có thể ứng dụng nó để giải quyết nhiều vấn đề quan trọng nhất đang ảnh hưởng trực tiếp đến chúng ta hàng ngày”, Ian Gent, thành viên nhóm nghiên cứu nói.
Điều này bao gồm những thách thức nhỏ như làm thế nào để làm việc với một nhóm lớn bạn Facebook, những người không quen biết nhau hoặc những người rất quan trọng, hay như chia nhỏ các mã số để giữ cho tất cả các giao dịch trực tuyến được an toàn.
![]()
Bài toán dạng P so với NP hiện vẫn đang khiến máy tính “bó tay” (Ảnh: Pixabay)
Đây chỉ là một biến thể của bài toán P so với NP – một bài toán mở quan trọng trong lý thuyết khoa học máy tính. Mô tả một cách đơn giản, bài toán đặt ra câu hỏi phải chăng bất kì vấn đề nào có lời giải có thể được kiểm chứng “nhanh chóng” cũng có thể được giải một cách “nhanh chóng”. Ví dụ, nếu câu hỏi là tìm các ước của 4,199 máy tính sẽ cần một chút thời gian để thử hàng loạt con số. Nhưng thật nhanh chóng và dễ dàng để xác minh rằng 4,199 chỉ chia hết cho 13, 17 và 19 (ngoài 1 và chính nó).
Nhiều người tin rằng không phải mọi vấn đề đều thỏa mãn luận điểm trên, nhưng nếu bạn nghĩ rằng bạn có thể viết một thuật toán có thể làm được điều đó (hoặc chứng minh rằng nó không thể), nó chắc chắn sẽ thu hút sự chú ý rất lớn từ các nhà nghiên cứu.
Đồng tác giả Dr Christopher Jefferson cho biết: Giải thưởng trị giá 1.000.000 USD là rất lớn nhưng xứng đáng cho bất cứ ai có thể xử lý được bài toán hóc búa nhưng nhiều giá trị này.
Hoài Anh
Các nhà nghiên cứu từ Đại học St. Andrews gửi đi một thông điệp với nội dung bất kỳ lập trình viên nào có thể viết một bộ code giúp giải quyết câu đố Queens nổi tiếng sẽ được Viện Toán học Clay của Mỹ thưởng 1 triệu đô la. Thành quả này cũng sẽ có ảnh hưởng rất lớn đến ngành công nghiệp công nghệ thông tin và toán học. Iflscience đưa tin hôm 1/9.
Câu đố Queens là một câu đố rất đơn giản. Nó yêu cầu bạn đặt tám quân hậu trên một bàn cờ vua theo một cách làm sao để không có trường hợp hai quân hậu có thể tấn công lẫn nhau? Đồng nghĩa, không có hai quân hậu có thể nằm trên cùng một hàng, cột hoặc đường chéo. Nó được tạo ra lần đầu tiên vào năm 1850 và bất kỳ ai với một chút kiên nhẫn cũng có thể giải quyết được.
Vấn đề là, máy tính không thể xử lý công việc đó một cách dễ dàng. Máy tính sẽ so sánh tất cả các tùy chọn tiềm năng và nhiều lựa chọn hơn bạn có, nó đòi hỏi rất nhiều máy tính để tìm ra đáp án. Theo một bài viết trên Tạp chí Trí tuệ nhân tạo, sau khi bảng cờ vua trở nên lớn hơn 1000 lần, các máy tính không thể giải được nữa.
“Nếu bạn có thể viết một chương trình máy tính có thể giải quyết được vấn đề một cách nhanh chóng, bạn có thể ứng dụng nó để giải quyết nhiều vấn đề quan trọng nhất đang ảnh hưởng trực tiếp đến chúng ta hàng ngày”, Ian Gent, thành viên nhóm nghiên cứu nói.
Điều này bao gồm những thách thức nhỏ như làm thế nào để làm việc với một nhóm lớn bạn Facebook, những người không quen biết nhau hoặc những người rất quan trọng, hay như chia nhỏ các mã số để giữ cho tất cả các giao dịch trực tuyến được an toàn.
Đây chỉ là một biến thể của bài toán P so với NP – một bài toán mở quan trọng trong lý thuyết khoa học máy tính. Mô tả một cách đơn giản, bài toán đặt ra câu hỏi phải chăng bất kì vấn đề nào có lời giải có thể được kiểm chứng “nhanh chóng” cũng có thể được giải một cách “nhanh chóng”. Ví dụ, nếu câu hỏi là tìm các ước của 4,199 máy tính sẽ cần một chút thời gian để thử hàng loạt con số. Nhưng thật nhanh chóng và dễ dàng để xác minh rằng 4,199 chỉ chia hết cho 13, 17 và 19 (ngoài 1 và chính nó).
Nhiều người tin rằng không phải mọi vấn đề đều thỏa mãn luận điểm trên, nhưng nếu bạn nghĩ rằng bạn có thể viết một thuật toán có thể làm được điều đó (hoặc chứng minh rằng nó không thể), nó chắc chắn sẽ thu hút sự chú ý rất lớn từ các nhà nghiên cứu.
Đồng tác giả Dr Christopher Jefferson cho biết: Giải thưởng trị giá 1.000.000 USD là rất lớn nhưng xứng đáng cho bất cứ ai có thể xử lý được bài toán hóc búa nhưng nhiều giá trị này.
Hoài Anh
TIN LIÊN QUAN
Hệ thống xe buýt tại New York sắp trang bị Wi-Fi
Ngay sau lời hứa của Thống đốc New York về việc triển khai các phương tiện công cộng công nghệ cao, mới đây thành phố này tuyên bố sắp đưa vào triển khai hệ thống xe buýt công nghệ cao tích hợp Wi-Fi.
Phát hiện kho báu 4,5 triệu USD dưới đáy biển
Một nhóm thợ lặn ở Florida, Mỹ đã phát hiện 350 đồng tiền vàng ngoài khơi biển Vero được cho là của một con tàu bị đắm cách đây 300 năm.
Nữ phóng viên khỏa thân bị quay lén được bồi thường 1.200 tỷ đồng
Nữ phóng viên Erin Andrews của kênh thể thao Fox Sports vừa được bồi thường 55 triệu USD sau khi cô này bị tung video quay lén cảnh khỏa thân trong phòng khách sạn.
Giải Nobel Vật lý 2016 về tay bộ ba nhà khoa học
Giải Nobel Vật lý 2016 vừa được quyết định trao cho ba nhà khoa học David Thouless, Duncan Haldane và Michael Kosterlitz.
Giải Nobel Kinh tế 2016 thuộc về hai nhà kinh tế ở Mỹ
Giải thưởng Nobel Kinh tế 2016 vừa được quyết định trao cho hai ông Oliver Hart của trường ĐH Harvard và Bengt Holmström của trường MIT.
Giải Ig Nobel năm 2021: treo ngược tê giác, mối liên hệ giữa béo phì và tham nhũng,...
Giải thưởng Ig Nobel là một giải nhại lại giải Nobel, thường diễn ra vào mùa thu hàng năm, gần với thời điểm diễn ra giải Nobel thật. Không như mọi năm…
Lỗ sâu - Chìa khóa giải quyết mâu thuẫn của vật lý hiện đại
Một phương trình mới được tìm ra liên quan đến lỗ sâu có thể giải quyết mâu thuẫn giữa lý thuyết cơ học lượng tử và thuyết tương đối tổng quát của vật lý hiện đại.
9X từng làm việc ở Google gọi vốn thành công 1 triệu USD
9X từng làm việc ở Google gọi vốn thành công 1 triệu USD 5 năm trước, chàng trai vàng tin học với hơn 100 giải thưởng, huy chương trong nước và quốc tế – Lê Yên Thanh đã từ chối cơ hội làm việc ở Google để về nước khởi nghiệp. Lê Yên Thanh, sinh
THỦ THUẬT HAY
Cách tùy biến thanh status bar trên iOS không cần jailbreak
Như chúng ta đã biết, cách thông dụng nhất khi muốn tùy biến thanh status bar trên iOS chính là jailbreak máy và cài đặt một số tweak tinh chỉnh hệ thống như Zeppelin, StatusModifier hay CustomStatusBar. Tuy nhiên, vẫn
Cách đăng nhập nhiều tài khoản TikTok trên thiết bị cùng một lúc không phải ai cũng biết
Ắt hẳn ai trong chúng ta cũng đang có một tài khoản TikTok để xem những video ngắn vô cùng giải trí trên ứng dụng mạng xã hội hot này. Tuy nhiên có một điều mà không phải ai cũng biết là bạn có thể đăng nhập và sử dụng
Hướng dẫn vệ sinh màn hình laptop sạch sẽ như mới mua tại nhà cực đơn giản và dễ dàng
Vệ sinh màn hình laptop tại nhà như thế nào? Hãy cùng tìm hiểu cách làm đơn giản và dễ thực hiện nhất ngay trong bài viết này.
Cách gửi tin nhắn đăng ký tiêm vaccine COVID-19 trên điện thoại nhanh chóng bạn không nên bỏ qua
Hiện nay có khá nhiều cách để bạn có thể đăng ký tiêm vaccine COVID-19 nhưng không phải ai cũng nắm được và được tiêm đầy đủ. Giờ đây, người dân chỉ cần gửi một tin nhắn trên điện thoại thì đã có thể đăng ký thành công.
3 Cách nâng tầm ảnh Chụp Thức Ăn với Canon EOS R
Chụp ảnh thức ăn là một trong những thể loại khó khăn nhất mà bạn cần nắm vững. Từ ánh sáng cho đến phong cách, và thậm chí sử dụng cả đạo cụ, chụp ảnh thức ăn nghĩa là kể chuyện bằng món ăn. Có 3 cách đơn giản để thêm
ĐÁNH GIÁ NHANH
Đánh giá Asus FX504: Không chỉ thiết kế “cool” ngầu mà còn là hiệu năng ấn tượng
Asus FX504 thực sự khiến mình ấn tượng với cái cách mà đội ngũ thiết kế của hãng tạo nên vẻ đẹp cho sản phẩm. Những họa tiết Maya cổ không chỉ tạo nên cảm giác huyền bí mà còn là dấu ấn riêng của chủ sở hữu mỗi khi
Ấn tượng đầu tiên về Apple Watch Series 7: Nhiều màu sắc hơn, màn hình lớn hơn
Cuối cùng, sau bao ngày mong đợi thì cuối cùng Apple Watch Series 7 đã chính thức được ra mắt. Dưới đây là những ấn tượng đầu tiên về Apple Watch Series 7 giúp bạn có cái nhìn bao quát hơn về sản phẩm này, mời bạn đọc
Trên tay nhanh Xiaomi Redmi 5 Plus: Thiết kế kim loại, chip Snapdragon 625, giá dưới 4 triệu
Redmi 5 Plus hay còn được biết đến với tên gọi Redmi Note 5, là mẫu smartphone phân khúc giá dưới 4 triệu đồng, vừa được Xiaomi giới thiệu vào đầu năm nay. Điểm nổi bật của sản phẩm nằm ở thiết kế kim loại, màn hình