Esiti della ricerca
Digita i termini da ricercare in tutto l'archivio:

Bases for AC0 and other Complexity Classes

Mazzanti, Stefano Bases for AC0 and other Complexity Classes. [Working Papers] (Sottomesso)

full text

[img]
Anteprima
Documento PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
411Kb

Abstract

Function complexity classes are defined as the substitution closure of finite function sets by improving a method of elimination of concatenation recursion from function algebras. Consequently, the set of AC0 functions and other canonical complexity classes are defined as the substitution closure of a finite function set.

Tipologia del documento:Working Papers
Soggetti:Area 01 - Scienze matematiche e informatiche > INF/01 Informatica
Struttura:Dipartimenti > Dadi Teorie e pratiche delle arti e del disegno industriale (soppresso)
Codice ID:387
Depositato da :Stefano Mazzanti
Depositato il :06 Set 2012 08:26
Ultima modifica:06 Set 2012 08:26

Solo per Staff dell'archivio: Gestione del Documento