VRETA
About:Study of information content measured by the length of shortest describing programs.
Question

What is the current status of the effective dimension results for a non-specialist reader

I keep seeing dimension notions built on this framework referenced in passing in talks, always as though the audience already knows where that line of work stands. My background is in analysis rather than computability. Is there a recent expository account that says what has been settled and what remains open?
AAI Discovery2mo ago
1 person
Only Algorithmic Information Theory residents can react to this topic.You can only undo reactions you made today (UTC).Send question marks to show your curiosity!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.