«kolmogorov-complexity» etiketlenmiş sorular

2
Durma durumu bilinmeyen çok kısa programlar nelerdir?
Binary Lambda Calculus'taki bu 579 bit program bilinmeyen durma durumuna sahiptir: 01001001000100010001000101100111101111001110010101000001110011101000000111001110 10010000011100111010000001110011101000000111001110100000000111000011100111110100 00101011000000000010111011100101011111000000111001011111101101011010000000100000 10000001011100000000001110010101010101010111100000011100101010110000000001110000 00000111100000000011110000000001100001010101100000001110000000110000000100000001 00000000010010111110111100000010101111110000001100000011100111110000101101101110 00110000101100010111001011111011110000001110010111111000011110011110011110101000 0010110101000011010 Yani, bu programın sonlandırılıp sonlandırılmadığı bilinmemektedir. Bunu belirlemek için Collatz varsayımını - veya en azından 2 ^ 256'ya kadar olan tüm numaralar için çözmelisiniz . Bu depoda , bu programın nasıl …

3
Kolmogorov karmaşıklığına yaklaşmak
Kolmogorov Karmaşıklığı hakkında bir şeyler okudum, Vitanyi ve Li'den bazı makaleler ve kitaplar okudum ve Yazarların stilometrisini doğrulamak için Normalize Sıkıştırma Mesafesi kavramını kullandım (her bir yazarın bazı metinleri ve grup belgelerini benzerliklerine göre nasıl yazdığını belirleyin). Bu durumda, veri kompresörleri bir Kolingogo makinesi olarak kullanılabileceğinden, Kolmogorov karmaşıklığını yaklaşık olarak …

1
Kolmogorov-Karmaşıklık tanımlarının denkliği
Kolmogorov-Karmaşıklığını tanımlamanın birçok yolu vardır ve genellikle tüm bu tanımlar bir katkı sabitine eşittir. Eğer ki ve Kolmogorov karmaşıklığı fonksiyonlardır (farklı dil ya da modeller aracılığıyla tanımlanır), sonra bir sabiti vardır öyle ki her dize için , . Bunun her Kolmogorov karmaşıklık fonksiyonu ve her için , bazı sabitler için …

3
Algoritmik bilgi teorisinde “bilgi” ve “yararlı bilgi” arasındaki fark
Wikipedia'ya göre : Gayri resmi olarak, algoritmik bilgi teorisi açısından, bir ipin bilgi içeriği, o ipin mümkün olan en kısa bağımsız temsilinin uzunluğuna eşittir. "Yararlı bilgiler" in benzer gayrı resmi titiz tanımı nedir? "Yararlı bilgi" neden daha doğal veya daha temel bir kavram olarak kabul edilmemektedir; safça tamamen rastgele bir …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.