Trataré de dar algunas recomendaciones sobre qué leer sobre la teoría de la complejidad (una parte de la informática). Sin embargo, uno debe tener en cuenta que mi especialización primaria ha sido y es lógica y, por lo tanto, estudié CT solo en sus conexiones con ella.
Mi recomendación principal es leer libros de texto en lugar de documentos y doctorados. tesis si desea una introducción a algún tema: las primeras están escritas para estudiantes, mientras que las últimas, para investigadores y científicos.
Dicho esto, le recomendaría que lea un buen libro de texto escrito por Christos Papadimitriou.
- ¿Por qué los estudiantes que se especializan en matemáticas, física, informática y estadística no se gustan?
- ¿Cuál es la diferencia real entre las aperturas f / 1.8 yf / 2.2 en las lentes de la cámara?
- ¿Qué es mejor, una licenciatura con honores conjuntos en matemáticas / CS o matemáticas / física?
- ¿Cuál es el mejor lenguaje para codificar ecuaciones?
- ¿Podemos probar P = NP 'P versus NP problem'?
Este es el libro del que leí partes mientras escribía el documento de mi curso del tercer año: está bien escrito, es fácil de comprender y tiene una estructura clara y un contenido bastante amplio.
Otra ventaja es su accesibilidad en línea (al menos en Rusia, pero hay muchas cosas interesantes disponibles en Rusia que no están disponibles en los países un poco más respetuosos con los derechos de autor) para que un estudiante no pague ciento y medio dólares por un ladrillo de papel de 500 gramos.
Espero que ayude.