|
| << 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 8 van 16 gevonden artikelen
| Titel: |
Computability Theoretic Properties of the Entropy of Gap Shifts |
| Auteur: |
Hertling, Peter Spandl, Christoph |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 83 (2008) nr. 1-2 pagina's 141-157 |
| Jaar: |
2008-05-27 |
| Inhoud: |
First, we analyse the computability theoretic relationship between the defining set S of a "gap shift" and the language of the gap shift. Therefore, we look at various computability theoretic conditions that the set S of a gap shift or the language of a gap shift might satisfy: decidability, computable enumerability, and computable enumerability of the complement. Then we look at the topological entropy of a gap shift and analyse the relationship between on the one hand the various kinds of computability theoretic conditions on a gap shift that we just mentioned and on the other hand various kinds of computability theoretic conditions on the entropy resp. on any real number in the unit interval: computability, left-computability, and right-computability. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 8 van 16 gevonden artikelen
| << vorige | volgende >> |