Complexidade de Algoritmos -

Laira Vieira Toscani, Paulo A. S. Veloso

bookman

2012

262 páginas

8h 44m

ISBN-13: 9788540701380

Português Brasileiro

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.