|
| << 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 29 van 59 gevonden artikelen
| Titel: |
L1-Computability, Layerwise Computability and Solovay Reducibility |
| Auteur: |
Miyabe, Kenshi |
| Verschenen in: |
Computability |
| Paginering: | Jaargang 2 (2013) nr. 1 pagina's 15-29 |
| Jaar: |
2013-10-02 |
| Inhoud: |
We propose a hierarchy of classes of functions that corresponds to the hierarchy of randomness notions. Each class of functions converges at the corresponding random points. We give various characterizations of the classes, that is, characterizations via integral tests, L1-computability and layerwise computability. Furthermore, the relation among these classes is formulated using a version of Solovay reducibility for lower semicomputable functions. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 29 van 59 gevonden artikelen
| << vorige | volgende >> |