Fouad B. Chedid

most citedKolmogorov Complexity and Information Content

2 citations · 2 across the 3 of their papers we have counts for

collaborators

Showing cs.ITShow all

2 papers · 1 filter

cs.IT2019

Kolmogorov's Algorithmic Mutual Information Is Equivalent to Bayes' Law

Fouad B. Chedid

Given two events $A$ and $B$ , Bayes' law is based on the argument that the probability of $A$ given $B$ is proportional to the probability of $B$ given $A$ . When probabilities are…

cs.IT2017★ 2 cited

Kolmogorov Complexity and Information Content

Fouad B. Chedid

In this paper, we revisit a central concept in Kolmogorov complexity in which one would equate program-size complexity with information content. Despite the fact that Kolmogorov co…