Mostrando entradas con la etiqueta Robert Sedgewick. Mostrar todas las entradas
Mostrando entradas con la etiqueta Robert Sedgewick. Mostrar todas las entradas

jueves, 5 de diciembre de 2013

Analytic Combinatorics, de Philippe Flajolet y Robert Sedgewick

He adquirido un superpoder.

La sensación que produce acabar este libro es la de «ya sé kung fu». ¿Cuántas veces os habéis topado con un problema de combinatoria y habéis resoplado ante la idea de tener que encontrar una fórmula general (o por lo menos asintótica) para el resultado? Da mucha flojera, ¿verdad? Son problemas endiabladamente intrincados en los que hay que tener especial cuidado para no contar varias veces la misma cosa, o para no olvidarte de contar nada. Los factoriales, números combinatorios, sumatorios, etc., se combinan de formas tan complicadas que te llegas a sentir abrumado, por no hablar de muy poco optimista respecto al resultado final. ¿Me creeríais si os dijera que después de leer este libro (¡ni siquiera!: basta la primera parte), problemas que no os habríais ni atrevido a plantear, os van a parecer una cuenta chorra? Es más, dan ganas de ponerse a contar estructuras cada vez más complicadas, sólo para sentir el superpoder.