2008 International Conference on the Analysis of Algorithms

Maresias, São Paulo, de 12/04 até 18/04
 

Analysis of Algorithms é uma conferência anual, de âmbito internacional, focada em aspectos matemáticos da análise de algoritmos. Essa é a sua 14a. edição, e é a primeira vez que ela ocorrerá fora do eixo América do Norte – Europa. O foco principal da área em que se enquadra a conferência é o estudo do comportamento dos algoritmos com entradas distribuídas de acordo com uma distribuição de probabilidade. Isso inclui a determinação do valor esperado, de delimitações para o desvio do valor esperado, e resultados de concentração para medidas de custo dos algoritmos.

O objetivo principal da área é o avanço do entendimento de aleatoriedade no contexto da análise de algoritmos. Objetivos mais imediatos são uma melhor compreensão de algoritmos particulares, e o projeto de novos algoritmos, eficientes, baseados nesse conhecimento. As técnicas usadas envolvem, entre outros, probabilidade, funções geradoras, e análise assintótica. Esta conferência é a principal dessa área, e tradicionalmente tem como participantes os mais conhecidos pesquisadores da área. A sua realização no Brasil permitirá que vários pesquisadores e estudantes da América do Sul, e em especial do Brasil, de áreas afins, tenham a oportunidade de participar desse evento e de se envolver com a área a ponto de vir a trabalhar nela.

• Minicourses
• Online Registration
• Organizing Committee
• Pictures
• Plenary Speakers
• Workshop Homepage