3 ms·
How do you identify the length of a program to determine that? If I had a presumably random string and an assembly dialect that had a command that outputs that
by Retra 12y ago
How do you identify the length of a program to determine that? If I had a presumably random string and an assembly dialect that had a command that outputs that exact string, the 'program' has been deferred to the hardware or the brain of its inventor. I can understand how that is still a long program, but I can't understand how that would be measured.
- TheLoneWolfling 12y agoKolmogorov complexity is not a single value - it's more of a function f(universal computer, string) -> <minimal length of program to output that string>.
- mherrmann 12y agoIt of course depends on the "assembly dialect". But given any two "assembly dialects" A1 and A2 their respective "length functions" f1 and f2 produce the same result, up to a constant. The idea is that you can write an emulator of A2 in A1 - code of constant length.