Recent discussion w/ made me suspect that resource consumption, not description length, should be the measure of complexity
Conversation
Replying to
@The_Lagrangian should it *replace* it as a measure or exist alongside it?
also resources strike me as less 'basic' a concept
1
Replying to
resources are primitive if you assume that the point of a model is to be used by an actual reasoner...
1
1
Replying to
"how quickly I can arrive at this answer" is a more fund measure of complexity than "how much file space it takes"
1
Replying to
@The_Lagrangian yeah you're definitely looking at some variation of levin then
consider planetary brains & low bandwidth channels
Replying to
@The_Lagrangian they will weigh "time to come up with X" against "time to communicate X", other weights than a pure reasoner
1
1
Replying to
@The_Lagrangian I don't know how much theory Vinge put behind this but this concept features prominently in "a fire upon the deep"
2
1
Show replies