= 27d567bc2d48d9f40e9ccc20ea370b15)
AndrewHickey comments on A note on the description complexity of physical theories - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (177)
You're quite correct, there. I was only including code paths that can ever actually be executed, in the same way I wouldn't count comments as part of the program. This seems to me to be the correct thing to do, and I believe one could come up with some more rigorous reasoning along the lines of my previous comment, but I'm too tired right now to do so. I'll think about this...
Wouldn't a meta-algorithm that determines which paths are executable in a given algorithm necessarily not be able to do so for every possible algorithm unless it was functionally equivalent to a halting oracle?
I'm not sure how problematic this is to your idea, but it's one advantage that the simpler system of just counting total lines has.