Eventos

por Clóvis C. Gonzaga  Professor Titular  Universdade Federal de Santa Catarina

Resumo
O custo computacional necess ário à resolução de um problema no pior caso possível de fine
a complexidade associada a esse problema. O estudo de complexidade assumiu uma grande
importância nas ultimas d écadas devido à possibilidade de resolver problemas com grande n úmero
(milhares ou milhões) de vari áveis.
Nesta palestra introdutória de finimos claramente os conceitos de desempenho e complexidade
associados a classes de problemas e descrevemos os resultados existentes para alguns problemas
de otimiza ção cont ínua: viabilidade convexa, programa ção linear, minimiza ção de uma fun ção
convexa.
A apresenta ção é baseada principalmente em representa ções geom étricas, pressupondo somente
alguma familiaridade com c álculo em v árias vari áveis.