نتایج جستجو برای: kolmogorov
تعداد نتایج: 7955 فیلتر نتایج به سال:
Journal:
:Journal of Theoretical Biology
2020
Journal:
:Electronic Colloquium on Computational Complexity (ECCC)
2009
Eric Allender
Michal Koucký
Detlef Ronneburger
Sambuddha Roy
We continue an investigation into resource-bounded Kolmogorov complexity [ABK06], which highlights the close connections between circuit complexity and Levin’s time-bounded Kolmogorov complexity measure Kt (and other measures with a similar flavor), and also exploits derandomization techniques to provide new insights regarding Kolmogorov complexity. The Kolmogorov measures that have been introd...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید