Godel's Incompleteness theorem: a conceptual explanation

Save
4 months ago
17
Health & Science

I explain Gödel's famous theorem at a high level. This form of the theorem is due to Chaitin. References and history can be found here:

https://en.wikipedia.org/wiki/G%C3%B6del%27s_incompleteness_theorems#:~:text=Chaitin's%20incompleteness%20theorem%20states%20that,Kolmogorov%20complexity%20greater%20than%20c.

Loading comments...