Brasil | TCCgrad
dc.contributorFidalgo, Felipe Delfini Caetano
dc.creatorWille Neto, Valdir
dc.date.accessioned2022-05-19T14:24:37Z
dc.date.accessioned2022-12-13T16:37:58Z
dc.date.available2022-05-19T14:24:37Z
dc.date.available2022-12-13T16:37:58Z
dc.date.created2022-05-19T14:24:37Z
dc.date.issued2022-03-11
dc.identifierhttps://repositorio.ufsc.br/handle/123456789/234516
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/5334580
dc.description.abstractNeste trabalho, analisamos a solução do Molecular Distance Geometry Problem (MDGP) com distâncias exatas usando a Decomposição de Valores Singulares (SVD, do inglês Singular Value Decomposition). O MDGP consiste em determinar as posições dos átomos de uma molécula, no espaço tridimensional, a partir de um conjunto de distâncias entre eles. Quando todas as distâncias são conhecidas, o problema pode ser resolvido em tempo polinomial. Caso contrário, é um problema NP-difícil.
dc.description.abstractIn this work, we analyse the solution to the Molecular Distance Geometry Problem (MDGP), with exact distances, using the Singular Value Decomposition (SVD). The MGDP consists in estimating the positions of atoms in a molecule, given their pairwise distances. When all such distances are known, the problem can be solved in polynomial time. Otherwise, it is an NP-Hard problem.
dc.languagept_BR
dc.publisherBlumenau, SC
dc.rightsOpen Access
dc.subjectmolecular distance geometry problem, decomposição em valores singulares, álgebra linear
dc.subjectmolecular distance geometry problem, singular value decomposition, linear algebra
dc.titleGeometria de distâncias: Explorando com álgebra linear
dc.typeTCCgrad


Este ítem pertenece a la siguiente institución