More bit tricks.

[saga.git] / notation.tex

diff --git a/notation.tex b/notation.tex
index 076d1c1f41e2d8a0d2985f463d4089af1a067215..efe482ea70a634a5b410559208cfe6e1ff923c00 100644 (file)
--- a/notation.tex
+++ b/notation.tex
@@ -44,7 +44,9 @@
 \n{$W$}{word size of the RAM \[wordsize]}
 \n{$\(x)$}{number~$x\in{\bb N}$ written in binary \[bitnota]}
 \n{$\(x)_b$}{$\(x)$ zero-padded to exactly $b$ bits \[bitnota]}
+\n{$x[i]$}{the value of the $i$-th bit of the number~$x$ \[bitnota]}
 \n{$\sigma^k$}{the string~$\sigma$ repeated $k$~times \[bitnota]}
+\n{$\0$, $\1$}{bits in a~bit string \[bitnota]}
 \n{$\equiv$}{congruence modulo a~given number}
 }