Algoritmik bilgi teorisi hala gelişiyor mu?


10

Şu anda bir tez için bir konu arıyorum ve algoritmik bilgi teorisi alanında karşılaştım. Alan benim için çok ilginç görünüyor, ama alanın yıllar önce yapıldığı her şey gibi görünüyor.

Yani sorum şu: Alan “canlı” mı yoksa hemen hemen kapalı mı? Açık soruları var mı?

Teşekkürler


Yanıtlar:


7

Algoritmik bilgi teorisinde modern bir değişiklik , 2000'lerde (2009-2009) yoğun bir şekilde geliştirilen ve hala oldukça aktif olan algoritmik rasgeleliktir .

AB={2n:nA}{2n+1:nB}AB

Bu alanda yakın tarihli bir makaleye bir örnek:

Bienvenu, Laurent , Kolmogorov-Loveland stokasitesi ve Kolmogorov karmaşıklığı , Teori Comput. Sist. 3, 598-617 (2010). ZBL1204.68110 ..

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.