El arte de la programación informática, Volumen 4, Fascículo 4: Generación de todos los árboles - Historia de la generación combinatoria- Donald Ervin Knuth

Finalmente, después de una espera de más de treinta y cinco años, la primera parte del Volumen 4 está lista para su publicación. Compruebe hacia fuera el sistema encajonado que reúne los volúmenes 1 - 4A en un caso elegante, y ofrece al comprador un descuento $ 50 sobre el precio de comprar los cuatro volúmenes individualmente. El arte de la programación informática, Volúmenes 1-4A Conjunto en caja, 3 / e ISBN: 0321751043 El arte de la programación informática, Volumen 4, Fascículo 4, El: Generación de todos los árboles - Historia de la generación combinatoria: Generación de todos los árboles - Historia de Combinatorial Generación Este trabajo multivolumen sobre el análisis de algoritmos ha sido reconocido como la descripción definitiva de la informática clásica. Los tres volúmenes completos publicados hasta la fecha ya comprenden un recurso único e invaluable en la teoría y la práctica de la programación. Numerosos lectores han hablado de la profunda influencia personal de los escritos de Knuth. Los científicos se han maravillado de la belleza y la elegancia de su análisis, mientras que los programadores practicantes han aplicado con éxito sus soluciones de libros de cocina a sus problemas cotidianos. Todos han admirado a Knuth por la amplitud, claridad, precisión y buen humor que encuentran en sus libros. Para comenzar el cuarto y más tarde volúmenes del conjunto, y para actualizar partes de los tres existentes, Knuth ha creado una serie de pequeños libros llamados fascículos, que se publicarán a intervalos regulares. Cada fascículo abarcará una sección o más de material enteramente nuevo o revisado. En última instancia, el contenido de estos fascículos se arrollará en las versiones completas y finales de cada volumen, y la enorme empresa que comenzó en 1962 será completa. Volumen 4, Fascículo 4 Este último fascículo cubre la generación de todos los árboles, un tema básico que tiene sorprendentemente ricos vínculos con los tres primeros volúmenes de "El arte de la programación de computadoras". Al discutir a fondo este tema bien conocido, mientras que proporciona 124 nuevos ejercicios, Knuth sigue construyendo una base firme para la programación. Para ese mismo final, este fascículo también cubre la historia de la generación combinatoria. Alcanzando muchos siglos, a través de muchas partes del mundo, Knuth cuenta una fascinante historia de interés y relevancia para cada programador ingenioso, mucho de lo que nunca antes se contó. La historia incluso incluye un toque de suspenso: dos problemas que nadie ha sido capaz de resolver. "