Complejidad computacional del recuento y el muestreo

Título original:

Computational Complexity of Counting and Sampling

Contenido del libro:

Complejidad computacional del recuento y el muestreo ofrece a los lectores una cobertura completa y detallada del tema de la complejidad computacional. Está dirigido principalmente a investigadores en combinatoria enumerativa, matemáticas discretas e informática teórica.

El libro cubre los siguientes temas: Problemas de recuento y muestreo que son resolubles en tiempo de ejecución polinómico, incluyendo algoritmos holográficos; problemas de recuento #P-completos; y algoritmos de aproximación para recuento y muestreo.

En primer lugar, comienza con los conceptos básicos, como los antecedentes teóricos de la informática y los algoritmos de programación dinámica. Posteriormente, el libro amplía su alcance para centrarse en temas avanzados, como las aproximaciones estocásticas del recuento de objetos matemáticos discretos y los algoritmos holográficos. Después de terminar el libro, los lectores estarán de acuerdo en que el tema está bien cubierto, ya que el libro comienza con lo básico y explora gradualmente los aspectos más complejos del tema.

Características:

⬤ Cada capítulo incluye ejercicios y soluciones.

⬤ Escrito especialmente para investigadores y científicos.

⬤ Cubre todos los aspectos del tema, comenzando con una sólida introducción, antes de pasar a las características más avanzadas de la complejidad computacional, con un enfoque en el recuento y el muestreo.

.