Complejidad computacional- Christos H. Papadimitriou

Esta introducción moderna a la teoría de la informática es la primera introducción unificada a la complejidad computacional. I + ofrece un tratamiento integral y accesible de la teoría de los algoritmos y la complejidad - el cuerpo elegante de conceptos y métodos desarrollados por los informáticos durante los últimos 30 años para estudiar la pe ormance y las limitaciones de los algoritmos informáticos. El libro es autónomo en el que desarrolla todos los requisitos matemáticos necesarios de campos tan diversos como la computabilidad, la lógica, la teoría de números y la probabilidad.