0
votes
0answers
14 views

A simple formula for pseudo-random binary string

I'm trying to illustrate the concept of Kolmogorov complexity by comparing two seemingly-random binary strings, but showing that one of them is in fact describable by a program shorter than its length ...
1
vote
1answer
99 views

Is there a way to mathematically describe “surprise”?

Let's say that there are ten people entered into a random drawing, the winner gets some large prize. If I were one of those ten people, and I were to win, then I would be pleasantly surprised. If ...
0
votes
1answer
135 views

How to measure the amount of uncertainty

What are the possible measures of uncertainty for a discrete variable X=(x1, x2, ... xn), where values are defined by the alphabet - xi ∈ A, given probabilities p(xi) = P(X = xi) change over time? ...