A sequence of bits. Anything on a discrete computer can be represented by a bitstring. In particular, any discrete computer can be encoded in a bitstring, usually called a program. Many mathematical structures can also be represented by bitstrings.
