Complejidad y Computabilidad

Título

La complejidad y computabilidad constituye una rama fundamental de la física de la información orientada al estudio de los límites formales del cálculo y de los recursos necesarios para resolver problemas.

Su fundamento reside en la clasificación de algoritmos según tiempo, memoria y estructura, así como en la distinción entre problemas tratables, intratables o indecidibles.

Además, esta disciplina se ocupa del análisis de autómatas, complejidad algorítmica y simulación de sistemas, lo cual posibilita comprender restricciones profundas en ciencia y tecnología.

ID:263