Esta es una lista de temas de computabilidad y complejidad , por página de Wikipedia.
La teoría de la computabilidad es la parte de la teoría de la computación que estudia qué se puede calcular, en principio. La teoría de la complejidad computacional estudia la dificultad de los cálculos, en términos cuantitativos, tanto en términos de límites superiores ( algoritmos cuya complejidad, en el peor de los casos, como el uso de recursos computacionales, se puede estimar) como de límites inferiores (pruebas de que ningún procedimiento para llevar a cabo una tarea puede ser muy rápido).
Para obtener más información sobre cuestiones fundamentales y abstractas, consulte la lista de temas de lógica matemática . Consulte también la lista de algoritmos y la lista de temas generales sobre algoritmos .
Ver la lista de clases de complejidad