El Arte de la Programación de Computadoras, Volumen 4, Fascículo 0: Introducción a Algoritmos Combinatorios y Funciones Booleanas- 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. Introducción a los algoritmos combinatorios y funciones booleanas Introducción a los algoritmos combinatorios ya las funciones booleanas Este trabajo multivolumen En el análisis de algoritmos ha sido reconocida desde hace tiempo como la descripción definitiva de la informática clásica. Los tres volúmenes completos publicados hasta la fecha ya constituyen un recurso único e invaluable en la teoría y la práctica de la programación. Innumerables 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á 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 0 Este fascículo presenta lo que será, con mucho, el capítulo más largo de "El arte de la programación informática", un capítulo sobre algoritmos combinatorios que llenará tres volúmenes de tamaño completo. Los algoritmos combinatorios, de manera informal, son técnicas para la manipulación a gran velocidad de cantidades extremadamente grandes de objetos, tales como permutaciones o elementos de gráficos. Los patrones o arreglos combinatorios resuelven un gran número de problemas prácticos, y los enfoques modernos para lidiar con ellos a menudo conducen a métodos que son más de mil veces más rápidos que los procedimientos sencillos de antaño. Este fascículo prepara la bomba para todo lo que sigue en el capítulo, discutiendo primero las ideas esenciales de la combinatoria y luego introduciendo ideas fundamentales para tratar eficazmente con 0s y 1s dentro de una máquina, incluyendo conceptos básicos booleanos y evaluación de funciones booleanas. Como siempre, la exposición del autor se ve reforzada por cientos de nuevos ejercicios, organizados cuidadosamente para la auto-instrucción, junto con respuestas detalladas. "