Không, không có thuật toán chung để tính gần đúng với độ phức tạp Kolmogorov của chuỗi 1,2,…,n. Bất kỳ thuật toán ứng cử viên nào bạn đưa ra sẽ có một số đầu vào trong đó nó đưa ra một câu trả lời sai (một xấp xỉ kém cho câu trả lời đúng).
Biểu thị bởi [n] mã hóa nhị phân của số tự nhiên nvà để [[n]]=[1],[2],…,[n] biểu thị một mã hóa được phân tách bằng dấu phẩy của chuỗi 1,…,n. Không khó để kiểm tra|K([n])−K([[n]])|=O(1). Kể từ khi tính toánK([n]) là không thể giải quyết được, nó tuân theo việc tính toán một xấp xỉ tốt cho K([[n]]) cũng không thể giải quyết được
Hơn nữa, người ta biết rằng đối với các số nguyên "nhất" n, K([n])=Θ(logn). Vì vậy, đối với số nguyên "nhất"n, K([[n]])=Θ(logn).