Kolmogorov Definition and 18 Threads

For some reason on this forums here I found some weird opinions that Bell's inequality were somehow disqualifying classical probability theory in general rather then showing merely the limits of locality. I do no understand where that misunderstanding comes from, so I decided to find out. Let's...

Because I do have a background in the latter it was originally very difficult for me to understand some aspects of QP (quantum physics) when I initially learned it. More specifically whenever probabilities were involved I couldn’t really make full sense of it while I never had any problems...

Hi all, I have some doubts regarding the Kolmogorov test: I made a simple c++ program generating two samples of random numbers following a Landau distribution (I used the "hit and miss" method). I made the Kolmogorov test, in order to check the randomness of the generator, but I'm having some...

Hey guys, I need your help. I have to write a homework and we are actually looking at structure functions (Kolmogorov 41 and so on), but I have no clue what it does. So I have formulas, but I do not understand what a structure function is. Is it something in the "real world" or is it just a way...

Please help me to understand the answer I found on mathoverflow. The question was: "Do all uncountable sets contain elements with infinite Kolmogorov complexity?" The reasoning is clear for me, but I'd like to understand every word of the answer, which is the following: "...given a language...

Dear all, I'm trying to have an intuition of what Kolmogorov Entropy for a dynamical system means. In particular, 1. what is Kolmogorov Entropy trying to quantify? (what are the units of KS Entropy, is it bits or bits/seconds). 2. What is the relation of KS entropy to Shannon Entropy? 3. In...

Does the Chapman - Kolmogorov equation hold for an arbitrary stochastic process? The current wikipedia article on "Stochastic process" ( https://en.wikipedia.org/wiki/Stochastic_process ) seems to say that the Chapman-Kolmogorov equation is not valid for an arbitrary stochastic process. I...

Hey, has anyone here done Kolmogorov complexity? I hadn't, and I was just reading the Wikipedia page to start learning it. The core concept makes sense: The Kolmogorov complexity for a a string s, K(s) is equivalent to the length of a program that generates that string (It can be any math...

It seems weird that such a relatively complex concept is simply given as a definition in most textbooks and then dismissed for further explanation other than using it intact or as a basis for further proofs.

Essentially, this looks like a differential equation problem but being rusty on differential equations I am a little stuck. Homework Statement Consider the following SDE d\sigma = a(\sigma,t)dt + b(\sigma,t)dW The Forward Equation (FKE) is given by \frac{\partial p}{\partial t} =...

Hi, I'm trying to use the kolmogorov smirnov test in in R to compare one distribution with another. I'm getting the following error: cannot compute correct p-values with ties I think this is because the dataset that I am using has in the first instance around 2000 values, and the second...

Hi there. I am having trouble interpreting the Kolmogorov K41 scaling relation for homogeneous and isotropic turbulence: S_{p}(l) = <\delta u(l)^{p}> = <|u(r+l) - u(r)|^{p}> \propto (\epsilon l)^{p/3} where l is the length of displacement between two points under consideration in the...

I'm looking for a Real Analysis book to start with, besides Spivak. On Amazon, one of the reviewers said it was good as a subsequent book for learning Functional Analysis/Lebesque Integration, while another said it was a good introduction to Real Analysis. For those of you that have read it...

Consider the 1-D linear system governed by: "dx/dt = a*x(t) + n(t)" where "a" is a scalar and: x(t) = system state n(t) ~ N(0, sigma^2) **************************** We can write Ito's stochastic differential equation of the previous process as: "dx = a*x*dt + 1/2*sigma^2*dW_t"...

Homework Statement Can a T_{0} topological space be created from the indiscrete topology of a set with only one element?

Are they equivalent in some sense?

I'm not entirely clear on the concept of kolmogorov complexity. Does it mean that the a certain string is complex if there is no combinatorial (not sequential) circuit which outputs that string or does it mean that a certain string is complex if there is no program which can output that string...

Are strings that are Kolmogorov-random actually random in the usual sense? An incompressible string probably won't contain this post anywhere in it, but a random one can.