Câu hỏi được gắn thẻ «kolmogorov-complexity»

Đối với độ phức tạp Kolmogorov tạo ra bởi các ngôn ngữ mô tả cơ bản tối ưu, có tồn tại một số nguyên sao cho tất cả các số nguyên dương , tồn tại một chuỗi sao cho?KK\hspace{.02 in}Kcccnnnxxxn&lt;K(x)&lt;n+cn&lt;K(x)&lt;n+c\;\;\; n \: < \: K(x) \: < \: n\hspace{-0.04 in}+\hspace{-0.03 …

8 kolmogorov-complexity 

Các ứng dụng của Kolmogorov Độ phức tạp trong Lý thuyết số và trên các lĩnh vực liên quan đến bằng chứng là gì? (Chuyên khảo của Li &amp; Vitanyi không có nhiều ứng dụng liên quan đến Lý thuyết số.) Một trong những bằng chứng tốt đẹp mà tôi …

8 reference-request  big-list  it.information-theory  kolmogorov-complexity