Trakhtenbrot, Boris Avraamovich <br/><br/>
Introducción a la teoría matemática de las computadoras y de la programación / 
Boris Avraamovich Trajtenbrot 
 - México DF :  Siglo veintiuno,   1967 
 - viii; 142 páginas  10 x 17 cm 
<br/><br/>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. 
<br/><br/> 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. 
<br/><br/><label>Subjects--Topical Terms: </label><br/>MATEMÁTICAS<br/>PROGRAMACIÓN
<br/><br/><label>Subjects--Index Terms: </label>ALGORITMOS COMPUTADORAS CONTROL AUTOMÁTIICO MÁQUINA DE TURING 
<br/><br/><label>Universal Decimal Class. No.: </label>004.421.2 / T 71