Complexidade Algorítmica e Complexidade Estrutural de Redes de
Informação
Apresentação
Este projeto propõe-se a atacar o desafio Modelagem computacional de
sistemas complexos artificiais, naturais e sócio-culturais e da interação
homem-natureza, proposto pela Sociedade Brasileira de Computação (SBC).
Em vista da amplitude deste desafio, propomos focar este projeto em aspectos
de natureza fundamental: investigaremos a complexidade algorítmica e
estrutural de sistemas complexos, com o objetivo de contribuir com
fundamentações teóricas para a modelagem e estudo de tais sistemas e para o
desenvolvimento de algoritmos essenciais relacionados aos problemas
computacionais associados àqueles sistemas. A fim de desenvolvermos um corpo
consonante de resultados, abordaremos uma classe específica de sistemas
complexos, a saber, aqueles cuja estrutura subjacente é a de redes e
a de seqüências.
Tendo em vista nossos objetivos delineados acima, executaremos nossa
investigação em três frentes, abordando:
- teoria dos grafos aleatórios, pseudoaleatórios, processos
estocásticos e suas aplicações na modelagem de redes;
- algoritmos sobre estruturas discretas, com ênfase em problemas
de busca, comparação, compressão, escalonamento e empacotamento no
contexto de redes;
- investigações estruturais e algorítmicas sobre grafos.
A proposta e o projeto técnico detalhado
- A apresentação do projeto [PDF]
- O projeto técnico detalhado [PDF]
Envio ao CNPq
- Eis o recibo do envio da proposta
Last modified: Mon Nov 5 19:54:34 BRST 2007