Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda
INICIO |
27 de julio de 2024
Aleatoreidad e inmunidad.
| Título inglés | Randomness and immunity. |
|---|---|
| Título español | Aleatoreidad e inmunidad. |
| Autor/es | Prida, J. F. |
| Organización | Dep. Lóg. Fac. Filos. Univ. Complut. Madrid, Madrid, España |
| Revista | 0214-3577 |
| Publicación | 1995, 8 (2): 345-351, 1 Ref. |
| Tipo de documento | articulo |
| Idioma | Español |
| Resumen inglés | By introducing the concept of randomness through notions of recursion theory, the set of the random numbers is effectively immune. The proof of this well-known result makes an essential use of the recursion theorem. In this paper, randomness is introduced starting from the more common notion of definability in Robinson's arithmetic and the same result is obtained using an extension of the fixed-point theorem, which we prove at the end of the paper. Finally we define a recursive function dominating the set of the random numbers, which consequently is not hyperimmune. |
| Clasificación UNESCO | 110213 |
| Palabras clave español | Función recursiva ; Lógica matemática ; Número aleatorio ; Inmunidad |
| Código MathReviews | MR1367935 |
| Código Z-Math | Zbl 0857.03024 |
 Acceso al artículo completo |
|