Algorithmic information
The following sections are included:
Encoding strategies
Instantaneous/prefix codes — self-delimiting programs
Kraft inequality
Algorithmic information theory
Definition
Algorithmic probability
Threshold for computability
Complexity of applications
Machine independence
Estimates and identities
Infinite computation