标签kolmogorov-complexity - 这是页1 - GeneraCodice

如何定义一组有限状态机的枚举？

https://www.generacodice.com/cn/articolo/2472394/如何定义一组有限状态机的枚举
  complexity-theory  -  enumeration  -  finite-automata  -  automata  -  kolmogorov-complexity
cs.stackexchange cs.stackexchange

图灵不完全语言的Kolmogorov复杂性的计算

https://www.generacodice.com/cn/articolo/2470144/图灵不完全语言的kolmogorov复杂性的计算
  computability  -  kolmogorov-complexity
cs.stackexchange cs.stackexchange

为什么不免费的图灵机患有复杂性倾斜？

https://www.generacodice.com/cn/articolo/2445452/为什么不免费的图灵机患有复杂性倾斜
  turing-machines  -  kolmogorov-complexity
cs.stackexchange cs.stackexchange

Kolmogorov复杂性，与方程斗争

https://www.generacodice.com/cn/articolo/2442111/kolmogorov复杂性-与方程斗争
  kolmogorov-complexity
cs.stackexchange cs.stackexchange

How many “compressible” strings are there?

https://www.generacodice.com/cn/articolo/1810449/how-many-compressible-strings-are-there
  data-compression  -  kolmogorov-complexity  -  strings
cs.stackexchange cs.stackexchange

How can I prove the languages of incompressible words is undecidable?

https://www.generacodice.com/cn/articolo/1615265/how-can-i-prove-the-languages-of-incompressible-words-is-undecidable
  turing-machines  -  undecidability  -  kolmogorov-complexity
cs.stackexchange cs.stackexchange

Range of values for Kolmogorov complexity

https://www.generacodice.com/cn/articolo/1611321/range-of-values-for-kolmogorov-complexity
  kolmogorov-complexity
cs.stackexchange cs.stackexchange

How can Kolmogorov complexity help me practically with measuring entropy?

https://www.generacodice.com/cn/articolo/1601784/how-can-kolmogorov-complexity-help-me-practically-with-measuring-entropy
  entropy  -  kolmogorov-complexity
cs.stackexchange cs.stackexchange

Kolmogorov complexity of a sequence of n bits with k ones

https://www.generacodice.com/cn/articolo/1598190/kolmogorov-complexity-of-a-sequence-of-n-bits-with-k-ones
  kolmogorov-complexity
cs.stackexchange cs.stackexchange

Prove that A is non-regular using K-Complexity Non regularity theorem

https://www.generacodice.com/cn/articolo/1597936/prove-that-a-is-non-regular-using-k-complexity-non-regularity-theorem
  regular-languages  -  kolmogorov-complexity
cs.stackexchange cs.stackexchange
发现结果: 99
scroll top