What about estimating Kolmogorov Complexity to assign a signature and working out normalized compression distance to compare two signatures? Which category would you put that into?
Well, that depends on which mathematical object you want to define the Kolmogorov Complexity. In my eyes it is most similar to a hashing function but it lacks the uniqueness even more. Two different mathematical objects can have the same Kolmogorov Complexity.
11 year old gem of a vid
This is very underrated video.
What about estimating Kolmogorov Complexity to assign a signature and working out normalized compression distance to compare two signatures? Which category would you put that into?
Well, that depends on which mathematical object you want to define the Kolmogorov Complexity. In my eyes it is most similar to a hashing function but it lacks the uniqueness even more. Two different mathematical objects can have the same Kolmogorov Complexity.