O objetivo desta pesquisa é realizar um estudo ...o objetivo desta pesquisa é realizar um estudo e propor um modelo e técnica para cálculo da complexidade computacional de um programa de agente, considerando sempre as características e conceitos inerentes ao paradigma de agentes. as formas atuais de medir o desempenho de um agente ainda não são ideais em muitos casos. por exemplo, muitas ferramentas e técnicas realizam a avaliação da eficiência em tempo de execução, o que depende da infraestrutura de hardware onde o agente é executado, da plataforma de execução, e da instância de execução. assim, o resultado da medição pode ter o efeito direto ou indireto da plataforma de execução, o que não permite uma avaliação do que de fato está relacionado ao agente, isto é, considerando exclusivamente o programa do agente. ou seja, não é possível estimar o tempo de execução sem que o sistema seja efetivamente executado. para que os objetivos sejam atingidos, inicialmente serão levantados os trabalhos relacionados a complexidade computacional e avaliação de desempenho com foco em agentes. serão estudadas técnicas para calcular complexidade computacional e avaliação de desempenho em sistemas concorrentes e distribuídos, baseados em linguagens lógicas (prolog), e outras áreas afins. a seguir, será feita uma caracterização da execução de agentes, para assim propor ou adotar um modelo de execução. neste modelo, entre outras coisas, pretende-se identificar de maneira clara as etapas de execução de uma agente (por exemplo, o ciclo de raciocínio), bem como suas demais atividades (intenções). então, será explorada a teoria de complexidade computacional a fim de adaptá-la para melhor calcular a complexidade computacional de um programa de agente, considerando seus próprios conceitos, características e modelo de execução. tanto o modelo de execução de agentes como a teoria de complexidade computacional (com foco em agentes) propostos serão avaliados com base em diversos cenários e também de maneira formal. os cenários serão concebidos de maneira que explorem características e demandas diferentes, que podem ser gargalos em algum agente, variações de carga de troca de mensagens, dinamicidade do ambiente, quantidade e tipos de metas, entre outros. uma comparação para realçar as semelhanças e diferenças entre a complexidade computacional utilizada na análise de algoritmos e a complexidade computacional proposta para avaliar um programa de agente também será realizada. assim, um dos principais resultados esperados é uma análise mais profunda em relação a como calcular a complexidade computacional de um programa de agente independentemente da plataforma de execução e da infraestrutura de hardware onde o agente é executado. a principal contribuição desta pesquisa vem no sentido de enriquecer o paradigma de agentes com técnicas mais apropriadas para a avaliação da eficiência de um agente, por meio da complexidade computacional, permitindo, entre outras coisas, estimar com mais precisão o tempo de execução de um agente nas fases de projeto e desenvolvimento.