Lista de temas de computabilidad y complejidad - List of computability and complexity topics

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 se ocupa de lo que se puede calcular, en principio. La teoría de la complejidad computacional se ocupa de la dureza de los cálculos, en términos cuantitativos, tanto con límites superiores ( algoritmos cuya complejidad en el peor de los casos, como el uso de recursos informáticos, puede estimarse), y desde abajo (pruebas de que no hay procedimiento para realizar algunos la tarea puede ser muy rápida).

Para asuntos fundamentales más abstractos, consulte la lista de temas de lógica matemática . Consulte también la lista de algoritmos , la lista de temas generales de algoritmos .