TY  - GEN
AU  - Trakhtenbrot, Boris Avraamovich
TI  - Introducción a la teoría matemática de las computadoras y de la programación
PY  - 1967///
CY  - México DF
PB  - Siglo veintiuno, 
KW  - MATEMÁTICAS
KW  - PROGRAMACIÓN
KW  - ALGORITMOS
KW  - COMPUTADORAS
KW  - CONTROL AUTOMÁTIICO
KW  - MÁQUINA DE TURING
N1  - 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
N2  - 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
ER  -