The study (and quantificaiton) of information, and its communication and storage.
- Bit (of data)
- Fractional bits
- How many bits to a trit?
- Intradependent encodings can be compressed
- Intradependent encoding
- Dependent messages can be encoded cheaply
- Data capacity
- Compressing multiple messages
- Communication: magician example
- Algorithmic complexity
When you compress the information, what you are left with determines the complexity.
Mathematics is the study of numbers and other ideal objects that can be described by axioms.