Pesquisa em aspectos fundamentais da Ciência da Computação

• Processo: 93/00603-1
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de outubro de 1993
• Data de Término da vigência: 31 de janeiro de 1997
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Siang Wun Song
• Beneficiário: Siang Wun Song
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Computação paralela Otimização combinatória Grafos Algoritmos Teoria dos autômatos
• Palavra(s)-Chave do Pesquisador: Algoritmos | Automatos | Computacao Paralela | Grafos | Otimizacao Combinatoria | Software Basico

Resumo

O projeto abrange pesquisas em algumas áreas fundamentais da Ciência da Computação e visa o fornecimento de infra-estrutura moderna de computação aos pesquisadores do Depto. de Ciência da Computação do IME/USP. Participam do projeto 15 doutores e 14 doutorandos, além de alguns mestrandos. O projeto abrange 5 sub-projetos: - Autômatos, algoritmos: Teoria e Prática; - Computação paralela; - Combinatória, teoria dos grafos e otimização combinatória; - sistemas de programação; - sistemas numéricos em paralelo. (AU)