Definition:General Logarithm/Binary

Definition
Logarithms base $2$ are becoming increasingly important in computer science.

They are often referred to as binary logarithms.

Also denoted as
A notation which is starting to take hold for the binary logarithm of $x$ is $\lg x$.

Some authors, particularly in the field of communication theory and cryptography, have been known to use the notation $\map \log x$ to denote $\log_2 x$, but this is not endorsed on.

Also see

 * Definition:Natural Logarithm
 * Definition:Common Logarithm