Imagen de cubierta local
Imagen de cubierta local

Introducción a la teoría matemática de las computadoras y de la programación / Boris Avraamovich Trajtenbrot

Por: Trakhtenbrot, Boris AvraamovichDetalles de publicación: México DF : Siglo veintiuno, 1967 Descripción: viii; 142 páginas 10 x 17 cmTipo de contenido: texto Tipo de medio: sin medio Tipo de portador: volumenTema(s): MATEMÁTICAS | PROGRAMACIÓN | ALGORITMOS | COMPUTADORAS | CONTROL AUTOMÁTIICO | MÁQUINA DE TURING
Contenidos:
Prólogo. Introducción. 1. Algoritmos numéricos 2. Algoritmos de Juegos 3. Algoritmos de la búsqueda 4. El problema de las palabras 5. Máquina computadora de control 6. Programa (algoritmo de máquina) 7. Necesidad de precisar el concepto de algoritmo 8. Máquina de Turing 9. Realización de un algoritmo en una máquina de Turing 10. Hipótesis fundamental de la teoría de algoritmos 11. Máquina universal de Turing 12. El problema de la decisión. Problemas algorítmicamente irresolubles 13. Imposibilidad de un algoritmo en el caso del problema de equivalencias de palabras.
Resumen: En esta pequeña obra maestra, Trajtenbrot ha evitado con éxito las contradiciones entre las necesidades de la popularización y de la didáctica y las del rigor pertinente a un texto, cuya lectura ha de considerarse antecedente indispensable al estudio de textos de complejidad técnica mayor.
Etiquetas de esta biblioteca: No hay etiquetas de esta biblioteca para este título.
Valoración
    Valoración media: 0.0 (0 votos)

Prólogo. Introducción. 1. Algoritmos numéricos 2. Algoritmos de Juegos 3. Algoritmos de la búsqueda 4. El problema de las palabras 5. Máquina computadora de control 6. Programa (algoritmo de máquina) 7. Necesidad de precisar el concepto de algoritmo 8. Máquina de Turing 9. Realización de un algoritmo en una máquina de Turing 10. Hipótesis fundamental de la teoría de algoritmos 11. Máquina universal de Turing 12. El problema de la decisión. Problemas algorítmicamente irresolubles 13. Imposibilidad de un algoritmo en el caso del problema de equivalencias de palabras.

En esta pequeña obra maestra, Trajtenbrot ha evitado con éxito las contradiciones entre las necesidades de la popularización y de la didáctica y las del rigor pertinente a un texto, cuya lectura ha de considerarse antecedente indispensable al estudio de textos de complejidad técnica mayor.

No hay comentarios en este titulo.

para colocar un comentario.

Haga clic en una imagen para verla en el visor de imágenes

Imagen de cubierta local