Complexidade e Computabilidade

Título

A complexidade e a computabilidade constituem um ramo fundamental da física da informação orientado ao estudo dos limites formais do cálculo e dos recursos necessários à resolução de problemas.

Sua base está na classificação dos algoritmos de acordo com o tempo, memória e estrutura, bem como na distinção entre problemas tratáveis, intratáveis ou indecidíveis.

Além disso, esta disciplina trata da análise de autômatos, complexidade algorítmica e simulação de sistemas, o que permite compreender restrições profundas em ciência e tecnologia.

ID:263