3
Độ phức tạp được tham số hóa của Đánh dấu đặt trong kích thước VC hữu hạn
Tôi quan tâm đến độ phức tạp được tham số hóa của vấn đề mà tôi sẽ gọi là vấn đề Set-Dimensional Hits: đưa ra một không gian phạm vi (tức là một hệ thống / siêu dữ liệu đã đặt) S = (X, R) có kích thước VC nhiều …