]> mj.ucw.cz Git - saga.git/commitdiff
Fixed a bug.
authorMartin Mares <mj@ucw.cz>
Mon, 4 Feb 2008 18:40:15 +0000 (19:40 +0100)
committerMartin Mares <mj@ucw.cz>
Mon, 4 Feb 2008 18:40:15 +0000 (19:40 +0100)
ram.tex

diff --git a/ram.tex b/ram.tex
index 7dabe91c4a290fc2a0fbe31a909caedc19acd523..f576e83eb28ffe45fe4774b660d1fa0acf11efa0 100644 (file)
--- a/ram.tex
+++ b/ram.tex
@@ -627,7 +627,7 @@ relocate the bits we have overwritten.}
 We have used a~plenty of constants which depend on the format of the vectors.
 Either we can write non-uniform programs (see \ref{nonuniform}) and use native constants,
 or we can observe that all such constants can be easily manufactured. For example,
-$(\0^b\1)^d = \1^{bd} / \1^{b+1} = (2^{bd}-1)/(2^{b+1}-1)$. The only exceptions
+$(\0^b\1)^d = \1^{(b+1)d} / \1^{b+1} = (2^{(b+1)d}-1)/(2^{b+1}-1)$. The only exceptions
 are the~$w$ and~$b$ in the LSB algorithm \ref{lsb}, which we are unable to produce
 in constant time.