Dissertacao 83

UNIVERSIDADE ESTADUAL DO CEARÁ
DEPARTAMENTO DE ESTATÍSTICA E COMPUTAÇÃO
INSTITUTO FEDERAL DE EDUCAÇÃO
MESTRADO PROFISSIONALIZANTE EM COMPUTAÇÃO APLICADA

RICARDO HOLANDA NOBRE

PARALELISMO COMO SOLUÇÃO PARA REDUÇÃO DE COMPLEXIDADE DE
PROBLEMAS COMBINATORIAIS

FORTALEZA-CEARÁ
2011

RICARDO HOLANDA NOBRE

PARALELISMO COMO SOLUÇÃO PARA REDUÇÃO
DE
COMPLEXIDADE
DE
PROBLEMAS
COMBINATORIAIS
Dissertação submetida à Coordenação do Curso de
Mestrado Profissional em Computação Aplicada da
Universidade Estadual do Ceará, como requisito parcial para obtenção do grau de Mestre em
Computação.
Área de Concentração: SAD – Sistemas de Apoio a
Decisão
Orientação: Prof. Dr. Marcos José Negreiros Gomes

FORTALEZA-CEARÁ
2011

RICARDO HOLANDA NOBRE

PARALELISMO COMO SOLUÇÃO PARA REDUÇÃO DE COMPLEXIDADE DE
PROBLEMAS COMBINATORIAIS

Dissertação submetida à Coordenação do
Curso de Mestrado Profissional em
Computação Aplicada, Da Universidade
Estadual do Ceará.
Como requisito parcial para a obtenção do grau de Mestre em Computação.

Aprovada em ____/_____/_______.

BANCA EXAMINADORA

___________________________________________
Prof. DSc. Marcos José Negreiros Gomes (Orientador)
Universidade Estadual do Ceará

___________________________________________
Prof. DSc. Felipe Martins Müller (Membro Externo)
Universidade Federal de Santa Maria

___________________________________________
Prof. DSc. Albert Einstein Fernandes Muritiba
Universidade Federal do Ceará

___________________________________________
Prof. DSc. Gustavo Augusto Lima de Campos
Universidade Estadual do Ceará

As minhas filhas Ana Clara e Isabela, pelo tempo roubado do seu convívio.
A minha esposa Cibelli, pelos momentos de carinho, apoio e incentivo.

AGRADECIMENTOS

À Deus pela força, coragem e determinação que ele me deu durante o trabalho.

Ao professor Marcos Negreiros, pelo incentivo, apoio e confiança e, sobretudo, por partilhar seus conhecimentos, dedicando-se ao presente trabalho, com afinco e paixão somente
imanados