Português English
Contato

Livros didáticos | Complexidade de Algoritmos

Laira Vieira Toscani
Paulo A. S. Veloso
A obra apresenta a complexidade de algoritmos, métodos e problemas com ênfase em conceitos e seu emprego em análise e projeto. Entre outros tópicos, são trabalhadas as ideias de complexidade pessimista e de complexidade média, e de comparações de comportamento assintótico. O livro também analisa as limitações dos problemas em relação à complexidade dos algoritmos que os resolvem e define as principais classes de problemas: P, NP e NP-completa.Os autores, reconhecidos e premiados pela comunidade científica, têm larga experiência de ensino e pesquisa nas melhores universidades do país e também no exterior.