Browse Dissertations and Theses - Mathematics by Author "Parra, Carlos Mario"

• (1996)
We study some of the complexity classes below P and, in particular, we concentrate on $AC\sp0\subseteq NC\sp1\subseteq L=$ LogSpace. We also study the nondeterministic classes $NAC\sp{i}$ and $NNC\sp{i},$ for $i\ge0,$ which ...

application/pdf

PDF (4MB)