Recursion Schemata for NCk

14 years 1 months ago

Abstract. We give a recursion-theoretic characterization of the complexity classes NCk

Guillaume Bonfante, Reinhard Kahle, Jean-Yves Mari

Automated Reasoning | Complexity Classes Nck | CSL 2008 |

claim paper

Added	19 Oct 2010
Updated	19 Oct 2010
Type	Conference
Year	2008
Where	CSL
Authors	Guillaume Bonfante, Reinhard Kahle, Jean-Yves Marion, Isabel Oitavem

Comments (0)