AI Lab, tác giả chính của bài báo được công nhận trên “Algorithmica”, tạp chí quốc tế trong lĩnh vực khoa học máy tính lý thuyết và thuật tỷ lệ kèo bóng đá đêm nay

"Phòng thí nghiệm AI" nghiên cứu và phát triển nhiều công nghệ AI liên quan đến tiếp thị nói chung, đồng thời đang giải quyết nhiều vấn đề kỹ thuật khác nhau, đồng thời tăng cường hợp tác giữa ngành và học viện với các trường đại học và tổ chức học thuật Ngoài nghiên cứu ứng dụng, chúng tôi cũng tập trung vào nghiên cứu cơ bản góp phần giải quyết các vấn đề chưa được giải quyết về mặt học thuật và đề xuất trong bài viết này thuộc danh mục nghiên cứu cơ bản thuộc lĩnh vực ''lý thuyết phức tạp tham số hóa'' trong khoa học máy tính lý thuyết


Nhiệm vụ chọn một số lượng nhỏ các mục đại diện từ một tập hợp lớn các mục là một bài tỷ lệ kèo bóng đá đêm nay cơ bản trong các lĩnh vực như học máy và trí tuệ nhân tạo Cần có sự “đa dạng” ở những mục được chọn, thường không giống nhau
Mô hình xác suất "quy trình điểm xác định" thể hiện tính đa dạng đó bằng cách sử dụng các giá trị xác định※3hoặc "bài tỷ lệ kèo bóng đá đêm nay tối đa hóa xác định" chọn tập mục đa dạng nhất※4được áp dụng trong nhiều lĩnh vực khác nhau Mặt khác, bài tỷ lệ kèo bóng đá đêm nay tối đa hóa yếu tố quyết định là cực kỳ khó xét từ góc độ lý thuyết độ phức tạp※5Biết thế rồi
 

Bài viết được chấp nhận lần này”'', chúng tôi nghiên cứu độ phức tạp của tham số hóa của bài tỷ lệ kèo bóng đá đêm nay cực đại hóa xác định và bằng cách hạn chế đầu vào hoặc nới lỏng các yêu cầu, ``dễ dàng tham số cố định''※6có thể đạt được
Kết quả là, chúng tôi đã chứng minh rằng bài tỷ lệ kèo bóng đá đêm nay tối đa hóa định thức không thể dễ dàng giảm xuống các tham số cố định (theo các giả định lý thuyết phức tạp nhất định) trong các trường hợp sau

(1) Khi ma trận đầu vào rất thưa thớt (một vài phần tử khác 0)
(2) Khi thứ hạng của ma trận đầu vào được sử dụng làm tham số
(3) Khi cho phép giải gần đúng

Những kết quả này cho thấy rằng vốn đã khó giải quyết một cách hiệu quả bài tỷ lệ kèo bóng đá đêm nay tối đa hóa định thức, ngay cả trong những trường hợp đặc biệt có thể dự đoán được trong thực tế, chẳng hạn như trường hợp trên


 

Kết quả của nghiên cứu này là kết quả nghiên cứu cơ bản có thể góp phần phát triển nghiên cứu lý thuyết và được kỳ vọng sẽ thúc đẩy ứng dụng xã hội của các quá trình điểm xác định thể hiện sự đa dạng
Trong tương lai, "Phòng thí nghiệm AI" sẽ tiếp tục thúc đẩy nghiên cứu ứng dụng gần gũi với doanh nghiệp, cũng như nỗ lực tiến hành nghiên cứu và phát triển với mục tiêu đóng góp mang tính học thuật cho nghiên cứu cơ bản


※1
※2
※3
*4 Bài tỷ lệ kèo bóng đá đêm nay tính ma trận phụ chính có kích thước k×k sao cho giá trị của định thức cực đại hóa, với ma trận nửa xác định dương có kích thước n×n và đầu vào là số nguyên k
※5 Bài tỷ lệ kèo bóng đá đêm nay tối đa hóa định thức không chỉ là NP-hard mà việc tính nghiệm gần đúng của nó đã được chứng minh là NP-hard
※6 Một bài tỷ lệ kèo bóng đá đêm nay có thể được giải trong thời gian tính tỷ lệ kèo bóng đá đêm nay và chỉ có thể được loại bỏ bằng hàm mũ đối với các tham số khác với kích thước đầu vào và hàm đa thức cho kích thước đầu vào được gọi là "tham số cố định dễ dàng" và thuật tỷ lệ kèo bóng đá đêm nay đạt được điều đó được gọi là "thuật tỷ lệ kèo bóng đá đêm nay tham số cố định"