초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

생명과학에서 중요하게 다루어지는 DNA나 단백질의 서열정렬(sequence alignment)을 계산하기 위해서는 다양한 알고리즘을 통한 컴퓨터 계산이 필요하다. 이 논문에서는 알고리즘에 사용되는 수학 연산인 트로피컬(tropical)연산에 대하여 연구한 후 그 연산을 기반으로 트로피컬 생명과학에서 중요하게 다루어지는 DNA나 단백질의 서열정렬(sequence alignment)을 계산하기 위해서는 다양한 알고리즘을 통한 컴퓨터 계산이 필요하다. 이 논문에서는 알고리즘에 사용되는 수학 연산인 트로피컬(tropical)연산에 대하여 연구한 후 그 연산을 기반으로 트로피컬 다항식, 트로피컬 행렬, 선형성, 그래프 등과 같은 다양한 수학적 성질에 대하여 알아본다. 더 나아가 이러한 성질들을 이용하여 서열정렬(sequence alignment)에 이용되는 알고리즘에서 트로피컬 연산의 쓰임을 알아 볼 것이다.

Abstract ▼ AI-Helper

It is essential to find good alignments for DNA and protein sequences in life science. We need various algorithms to find best sequence alignment. We study tropical operation utilizing for these algorithm and examine features in tropical mathematics based on these operations such as tropical polyno...

It is essential to find good alignments for DNA and protein sequences in life science. We need various algorithms to find best sequence alignment. We study tropical operation utilizing for these algorithm and examine features in tropical mathematics based on these operations such as tropical polynomial expression, tropical determinant, linearity, graph and so on. We investigate the practice of tropical operations in algorithm concerned with sequence alignment.