Dissertação

Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico

Um problema antigo e de grande aplicação na Matemática Aplicada é conhecido como problema de Steiner, que consiste na determinação de um ponto que minimize certas distâncias, problema este que foi estudado por outros matemáticos renomados como Fermat e Torricelli. Um dos resultados fundamentais em...

ver descrição completa

Autor principal: Amorim Neto, Alcides de Castro
Outros Autores: http://lattes.cnpq.br/2095519556544958
Grau: Dissertação
Idioma: por
Publicado em: Universidade Federal do Amazonas 2015
Assuntos:
Acesso em linha: http://tede.ufam.edu.br/handle/tede/3687
Resumo:
Um problema antigo e de grande aplicação na Matemática Aplicada é conhecido como problema de Steiner, que consiste na determinação de um ponto que minimize certas distâncias, problema este que foi estudado por outros matemáticos renomados como Fermat e Torricelli. Um dos resultados fundamentais em bioquímica e modelagem molecular é a determinação das Configurações de Energia Mínima (MECs) para estruturas macromoleculares tais como proteínas e DNA. As árvores mínimas de Steiner (SMTs) servem de base para elaboração de algoritmos úteis para modelar estas estruturas. Nesta dissertação, faremos uma revisão bibliográfica sobre o problema de Steiner e verificaremos, através de resultados da literatura, como as SMTs e o valor da razão de Steiner (½) comparado com as árvores geradoras mínimas MSTs estão correlacionadas com as MECs de uma maneira fisicamente significativa. Uma das observações relevantes é que os átomos de carbono e nitrogênio atuam como pontos de Steiner nas árvores mínimas de Steiner das proteínas.