|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 7 van 18 gevonden artikelen
| Titel: |
Bases for AC0 and Other Complexity Classes |
| Auteur: |
Mazzanti, Stefano |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 136 (2015) nr. 4 pagina's 433-460 |
| Jaar: |
2015-02-06 |
| Inhoud: |
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. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 7 van 18 gevonden artikelen
| << vorige | volgende >> |