]> mj.ucw.cz Git - saga.git/commitdiff
More corrections to Appendix A.
authorMartin Mares <mj@ucw.cz>
Sat, 3 May 2008 18:41:01 +0000 (20:41 +0200)
committerMartin Mares <mj@ucw.cz>
Sat, 3 May 2008 18:41:01 +0000 (20:41 +0200)
notation.tex

index 81efb4996403bcdb2666c45b4c0e361c8b62a560..cc44d4a744668e56950f094eabf2695fb82d7f11 100644 (file)
@@ -165,7 +165,7 @@ introduced by Ackermann \cite{ackermann:function} in the context of
 computability theory. Its original purpose was to demonstrate that not every recursive
 function is also primitive recursive. At the first sight, it does not
 seem related to efficient algorithms at all. Its various inverses however occur in
-analyses of various algorithms and mathematical structures surprisingly often:
+analyses of algorithms and mathematical structures surprisingly often:
 We meet them in Section \ref{classalg} in the time complexity of the Disjoint Set Union
 data structure and also in the best known upper bound on the decision tree
 complexity of minimum spanning trees in Section \ref{optalgsect}. Another
@@ -174,7 +174,7 @@ Klazar's survey \cite{klazar:gdss}), but as far as we know, these are not otherw
 related to the topic of our study.
 
 Various sources differ in the exact definition of both the Ackermann's
-function and its inverse, but most of the differences are in factors that
+function and its inverse, but most of these differences are in factors that
 are negligible in the light of the giant asymptotic growth of the function.\foot{%
 To quote Pettie \cite{pettie:onlineverify}: ``In the field of algorithms \& complexity,
 Ackermann's function is rarely defined the same way twice. We would not presume to buck