Publié-e

1964-01-01

Problemas algorítmicos en las matemáticas II

Mots-clés :

Máquinas de turing, funciones recursivas, función de Ackerman (es)

Téléchargements

Auteurs-es

  • Ewald Burger Universidad de Colonia

2. Las máquinas de Turing

Por lo tanto, en lugar de considerar algoritmos para determinar si una relación entre números naturales tiene lugar, podernos considerar algoritmos para calcular efectivamente los valores de una función aritmética, Es, pues, necesario precisar el concepto de función efectivamente calculable. Es esto lo que efectúa TURING: da un concepto preciso de máquina y define una función aritmética  f como efectivamente calculable si existe una tal máquina  para calcular el valor de f para cada argumentoLas máquinas de Turing / Funciones recursivas

Comment citer

APA

Burger, E. (1964). Problemas algorítmicos en las matemáticas II. Revista Colombiana de Matemáticas, 6(1 -2), 3–15. https://revistas.unal.edu.co/index.php/recolma/article/view/33375

ACM

[1]
Burger, E. 1964. Problemas algorítmicos en las matemáticas II. Revista Colombiana de Matemáticas. 6, 1 -2 (janv. 1964), 3–15.

ACS

(1)
Burger, E. Problemas algorítmicos en las matemáticas II. rev.colomb.mat 1964, 6, 3-15.

ABNT

BURGER, E. Problemas algorítmicos en las matemáticas II. Revista Colombiana de Matemáticas, [S. l.], v. 6, n. 1 -2, p. 3–15, 1964. Disponível em: https://revistas.unal.edu.co/index.php/recolma/article/view/33375. Acesso em: 22 janv. 2025.

Chicago

Burger, Ewald. 1964. « Problemas algorítmicos en las matemáticas II ». Revista Colombiana De Matemáticas 6 (1 -2):3-15. https://revistas.unal.edu.co/index.php/recolma/article/view/33375.

Harvard

Burger, E. (1964) « Problemas algorítmicos en las matemáticas II », Revista Colombiana de Matemáticas, 6(1 -2), p. 3–15. Disponible à: https://revistas.unal.edu.co/index.php/recolma/article/view/33375 (Consulté le: 22 janvier 2025).

IEEE

[1]
E. Burger, « Problemas algorítmicos en las matemáticas II », rev.colomb.mat, vol. 6, nᵒ 1-2, p. 3–15, janv. 1964.

MLA

Burger, E. « Problemas algorítmicos en las matemáticas II ». Revista Colombiana de Matemáticas, vol. 6, nᵒ 1 -2, janvier 1964, p. 3-15, https://revistas.unal.edu.co/index.php/recolma/article/view/33375.

Turabian

Burger, Ewald. « Problemas algorítmicos en las matemáticas II ». Revista Colombiana de Matemáticas 6, no. 1 -2 (janvier 1, 1964): 3–15. Consulté le janvier 22, 2025. https://revistas.unal.edu.co/index.php/recolma/article/view/33375.

Vancouver

1.
Burger E. Problemas algorítmicos en las matemáticas II. rev.colomb.mat [Internet]. 1 janv. 1964 [cité 22 janv. 2025];6(1 -2):3-15. Disponible à: https://revistas.unal.edu.co/index.php/recolma/article/view/33375

Télécharger la référence

Consultations de la page du résumé de l'article

132

Téléchargements

Les données relatives au téléchargement ne sont pas encore disponibles.