Pertanyaan yang diberi tag «kolmogorov-complexity»

Untuk kompleksitas Kolmogorov diinduksi oleh bahasa deskripsi dasarnya-optimal, apakah ada bilangan bulat c sehingga untuk semua bilangan bulat positif n , ada string x sedemikian rupa sehinggaKK\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 in}c \;\;\;\;? Berbeda dengan pertanyaan yang saya terinspirasi , jawaban …

8 kolmogorov-complexity 

Apa saja aplikasi Kompleksitas Kolmogorov dalam Teori Angka dan pada bidang terkait bukti? (Monograf oleh Li &amp; Vitanyi tidak memiliki banyak aplikasi yang terkait dengan Teori Angka.) Salah satu bukti bagus yang saya temui adalah bukti keberadaan bilangan prima tak terbatas, menggunakan definisi Kompleksitas Kolmogorov dan faktor kompresi. Juga, apa …

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