Los Algoritmos y la Resolución Automática de Problemas – B. A. Trajtenbrot – 1ra Edición

El libro «Los Algoritmos y la Resolución Automática de Problemas» de Boris Avraamovich Trajtenbrot es una introducción elemental a la teoría de los algoritmos, enfocándose en la explicación de este concepto fundamental en matemáticas. La obra examina temas que intersectan la lógica matemática y la teoría de las máquinas automáticas para el procesamiento de información.

Contenido destacado:

• Algoritmos Numéricos: Se analizan métodos para resolver problemas matemáticos mediante procedimientos sistemáticos y precisos.
• Algoritmos para la Resolución de Problemas Lógicos: Se exploran técnicas algorítmicas aplicadas a la lógica, incluyendo la resolución de problemas de palabras y otros desafíos lógicos.
• Máquinas de Calcular Automáticas: Se discute el diseño y funcionamiento de máquinas capaces de ejecutar algoritmos sin intervención humana, destacando la importancia de los programas como algoritmos de máquina.
• Precisión del Concepto de Algoritmo: Se aborda la necesidad de definir rigurosamente qué es un algoritmo, introduciendo modelos teóricos como la máquina de Turing.
• Realización de Algoritmos en la Máquina de Turing: Se examina cómo los algoritmos pueden implementarse en este modelo teórico de computación.
• Problemas Algorítmicamente Insolubles: Se identifican y analizan problemas que, por su naturaleza, no pueden ser resueltos mediante algoritmos.