Now showing items 1-1 of 1

    • Implicit characterizations of FPTIME and NC revisited 

      Arbeitspapier
      Niggl, Karl-Heinz; Wunderlich, Henning
      Various simplified or improved and partly corrected well-known implicit characterizations of the complexity classes FPTIME and \NC are presented. Primarily, the interest is in simplifying the required simulations of various ...