# Measuring degrees of randomness

#### walfin

##### Democrazy
I heard about this from a postgrad maths student yesterday. Has anyone here done any stuff on this before?

Supposedly it involves measure theory and algorithmic analysis (the maths type, not the computing type), neither of which I understand.

#### ProxyAmenRa

##### Here to bring back the love!
You mean variance, right? The simplest measure.

var=sum[(x-u)^2]*(1/n)

x - a data point
u - mean
n - number of data points

Autocorrelation and partial autocorrelation can be used to find whether or not their is a repeating pattern in the data.

#### walfin

##### Democrazy
You mean variance, right? The simplest measure.

var=sum[(x-u)^2]*(1/n)

x - a data point
u - mean
n - number of data points

Autocorrelation and partial autocorrelation can be used to find whether or not their is a repeating pattern in the data.

No, I know what is variance. This randomness thing has nothing to do with statistics.

Apparently it's something to do with whether a series can be compressed further or no.

#### ProxyAmenRa

##### Here to bring back the love!
I know not of what you're talking about. Better ask a someone like @BigApplePi.

#### Reluctantly

##### Resident disMember
...how can it have nothing to do with statistics? That's exactly what statistics is for...

#### walfin

##### Democrazy
...how can it have nothing to do with statistics? That's exactly what statistics is for...