News for hackers. Stuff that matters.
Re:Kolmogorov Complexity and Our Search for Meaning by nl on Friday August 03, 2018 @11:21PM (#17685206)
No, you can conceive a language which echos everything unless it is prefixed with an operator indicator.
Re:Kolmogorov Complexity and Our Search for Meaning by sadgit on Saturday August 04, 2018 @12:19AM (#17685360)
But you still seem to be in agreement that the implementation of the language has a neccesary overhead... printing the operator that indicates code would require another escape sequence, and the overhead of the operator to identify code would mean that some compressible strings dont benefit from compression.
Re:Kolmogorov Complexity and Our Search for Meaning by svantana on Saturday August 04, 2018 @06:06AM (#17686207)
Well of course -- any machine/language is a map from inputs (programs) to outputs, and the pigeon hole principle enforces that if some strings are shortened, others must be lengthened.