Una obra fundamental sobre la teoría de la computabilidad y la complejidad, utilizando las máquinas de Turing como herramienta central para analizar los límites de lo que es computable y la eficiencia de los algoritmos.
ruso
Boris Trakhtenbrot fue un destacado matemático ruso conocido por sus contribuciones en teoría de la computación y automatización. Es relevante por ser uno de los pioneros en la investigación de sistemas automáticos y su influencia en la informática moderna.
Una obra fundamental sobre la teoría de la computabilidad y la complejidad, utilizando las máquinas de Turing como herramienta central para analizar los límites de lo que es computable y la eficiencia de los algoritmos.
Aparecen junto a Boris Trakhtenbrot en búsquedas del archivo