Page "Kolmogorov complexity" Paragraph 44
from
Wikipedia
In other words, there is no program which takes a string s as input and produces the integer K ( s ) as output.
We show this by contradiction by making a program that creates a string that should only be able to be created by a longer program.
Page 1 of 1.
1.855 seconds.