]> mj.ucw.cz Git - saga.git/commitdiff
Removing FIXME's.
authorMartin Mares <mj@ucw.cz>
Sat, 19 Apr 2008 15:26:17 +0000 (17:26 +0200)
committerMartin Mares <mj@ucw.cz>
Sat, 19 Apr 2008 15:26:17 +0000 (17:26 +0200)
ram.tex

diff --git a/ram.tex b/ram.tex
index ea64a87c09fa0a4ea80933ea37d4a104d7f23823..85118f166945f8a952c153c8dc305c819e9cf71e 100644 (file)
--- a/ram.tex
+++ b/ram.tex
@@ -215,8 +215,6 @@ remainders which take $\O(W^2)$.\foot{We could use more efficient arithmetic
 algorithms, but the quadratic bound is good enough for our purposes.}
 \qed
 
-\FIXME{Add references, especially to the unbounded parallelism remark.}
-
 \thm
 Every program for the PM running in polynomial time can be translated to a~program
 computing the same on the Word-RAM with only $\O(1)$ slowdown.
@@ -234,8 +232,6 @@ with an~additional instruction for generating a~single random bit. The standard
 techniques of design and analysis of randomized algorithms apply (see for
 example Motwani and Raghavan~\cite{motwani:randalg}).
 
-\FIXME{Consult sources. Does it make more sense to generate random words at once on the RAM?}
-
 \rem
 There is one more interesting machine: the \df{Immutable Pointer Machine} (see
 the description of LISP machines in \cite{benamram:pm}). It differs from the