2
Giá trị dự kiến của độ phức tạp Kolmogorov trong một mẫu ngẫu nhiên
Độ phức tạp Kolmogorov của một chuỗi là không thể tính toán được. Tuy nhiên, trong một tập hợp con ngẫu nhiên có kích thước của các chuỗi nhị phân có độ dài n , có bao nhiêu dự kiến có độ phức tạp nhỏ hơn một số nguyên n …