Question

Is the Kolmogorov Complexity of 11…1 with even length L less than for the string 1010…10 of the same length?

score 53 · Answer 1 · 2021-01-26 02:01:43

53

Views

Is the Kolmogorov Complexity of 11…1 with even length L less than for the string 1010…10 of the same length?

Published on 26 Jan 2021 - 2:01

score 75 · Answer 2 · 2021-02-21 18:07:13

75

Views

Does the uncomputability of Kolmogorov complexity follows from Rice Theorem?

Published on 21 Feb 2021 - 18:07

score 91 · Answer 3 · 2021-03-16 00:09:56

91

Views

Conditional Kolmogorov complexity of an array of continuous variables

Published on 16 Mar 2021 - 0:09

score 52 · Answer 4 · 2021-05-15 22:20:48

52

Views

Can a theorem determine its own complexity?

Published on 15 May 2021 - 22:20

score 160 · Answer 5 · 2021-05-16 23:19:45

160

Views

Problem of finding shortest proof - how complex is it?

Published on 16 May 2021 - 23:19

score 90 · Answer 6 · 2021-06-09 10:24:46

90

Views

Is this kolmogorov complexity inequality true?

Published on 09 Jun 2021 - 10:24

score 136 · Answer 7 · 2021-12-16 18:43:43

136

Views

Is the Kolmogorov complexity of any string equally low?

Published on 16 Dec 2021 - 18:43

score 60 · Answer 8 · 2026-03-25 11:09:38

60

Views

How is Kolmogorov complexity calculated?

Published on 25 Mar 2026 - 11:09

score 41 · Answer 9 · 2022-03-26 19:25:20

41

Views

Name for real that requires infinite bits to specify?

Published on 26 Mar 2022 - 19:25

score 102 · Answer 10 · 2022-04-15 16:15:11

102

Views

How do I quantify the amount of information in the following expression?

Published on 15 Apr 2022 - 16:15

score 235 · Answer 11 · 2022-04-21 20:07:43

235

Views

What is the relationship between Kolmogorov Complexity and Turing Machines?

Published on 21 Apr 2022 - 20:07

score 89 · Answer 12 · 2022-04-23 16:13:59

89

Views

What does an optimal Turing Machine mean?

Published on 23 Apr 2022 - 16:13

score 91 · Answer 13 · 2022-10-06 09:58:57

91

Views

Prove that there are at most finitely many random (Kolmogorov random) prime numbers

Published on 06 Oct 2022 - 9:58

score 35 · Answer 14 · 2022-10-21 10:24:35

35

Views

Are there measurements of how much "information" is required to construct given (real) numbers?

Published on 21 Oct 2022 - 10:24

score 101 · Answer 15 · 2022-11-13 20:25:43

101

Views

Why do almost all points in the unit interval have Kolmogorov complexity 1?

Published on 13 Nov 2022 - 20:25

List Question

Is the Kolmogorov Complexity of 11…1 with even length L less than for the string 1010…10 of the same length?

Does the uncomputability of Kolmogorov complexity follows from Rice Theorem?

Conditional Kolmogorov complexity of an array of continuous variables

Can a theorem determine its own complexity?

Problem of finding shortest proof - how complex is it?

Is this kolmogorov complexity inequality true?

Is the Kolmogorov complexity of any string equally low?

How is Kolmogorov complexity calculated?

Name for real that requires infinite bits to specify?

How do I quantify the amount of information in the following expression?

What is the relationship between Kolmogorov Complexity and Turing Machines?

What does an optimal Turing Machine mean?

Prove that there are at most finitely many random (Kolmogorov random) prime numbers

Are there measurements of how much "information" is required to construct given (real) numbers?

Why do almost all points in the unit interval have Kolmogorov complexity 1?

Trending Questions

Popular # Hahtags

Popular Questions