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

  • 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

    application/pdfPDF (4Mb)Restricted to U of Illinois