Introducción a la teoría matemática de las computadoras y de la programación / Boris Avraamovich Trajtenbrot
Detalles 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 TURINGImagen de cubierta | Tipo de ítem | Biblioteca actual | Signatura | Estado | Fecha de vencimiento | Código de barras |
---|---|---|---|---|---|---|
|
Libros | FIE - Biblioteca Savio | 004.421.2 / T71 (Navegar estantería(Abre debajo)) | Disponible | FIE30202 |
Navegando FIE - Biblioteca Savio Estantes Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
004.421.2 / M 17 2000 Métodos numéricos con MATLAB / | 004.421.2 / N14 Análisis numérico y visualización gráfica con MATLAB / | 004.421.2 / N14 Análisis numérico y visualización gráfica con MATLAB / | 004.421.2 / T71 Introducción a la teoría matemática de las computadoras y de la programación / | 004.421.2 / W 64 Mathematica : a system for doing mathematics by computer / | 004.43 / A 41 Fundamentos de la programación de microcontroladores Intel en Assembler y C / | 004.43 / A 41 Fundamentos de la programación de microcontroladores Intel en Assembler y C / |
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.