|
| << 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 2 van 6 gevonden artikelen
| Titel: |
CRN Elimination and Substitution Bases for Complexity Classes |
| Auteur: |
Mazzanti, Stefano |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 120 (2012) nr. 1 pagina's 29-58 |
| Jaar: |
2012-09-07 |
| Inhoud: |
Function classes closed with respect to substitution and concatenation recursion on notation are characterized as the substitution closure of finite function sets. Consequently, the sets of TC0, NC1 and L computable functions are characterized as the substitution closure of a finite function set. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 2 van 6 gevonden artikelen
| << vorige | volgende >> |
Toegankelijkheidsverklaring