Kolmogorov Definition and 15 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...

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...

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...

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.