수학적 도구/Basic (2) 썸네일형 리스트형 이산 푸리에 변환 (Discrete Fourier Transform) 글을 적는 현재 티스토리 에디터가 어색하게 느껴질 정도로 오랜만에 포스팅을 해 봅니다. 그동안 졸업 준비를 하느라 바빴습니다. 졸업 논문을 적고 심사 발표를 준비하는 일은 여간 힘든 일이 아니더군요. 다행히 예심은 잘 마쳤고, 본심까지 부족한 부분을 잘 보완할 일만 남았습니다. 그 사이 약간의 짬이 나서 글을 적습니다. 이번 포스팅의 주제는 이산 푸리에 변환(discrete Fourier transform, DFT)입니다. 약간 뜬금없게도 이 주제를 공부하게 된 계기는 쇼어의 알고리즘(Shor's algorithm) 때문입니다. 요새 학교에서 세미나 모임을 만들어 양자 컴퓨팅(qunatum computing)을 공부하고 있습니다. 여기서 여러 유명한 결과들을 살펴 보고 있는데, 그 중에서도 가장 유명한 .. Maximal & Maximum 이번 시간에는 maximal과 maximum에 대해서 각각이 어떤 의미를 갖는지 정리해 보도록 하겠습니다. 두 단어는 매우 비슷하게 생겼지만 그 의미는 많이 다른데요, 어떻게 다른 것인지 예시를 통해 짚어 보도록 하죠. 본문에는 크거나 많은 것이 척도인 maximal과 maximum에 대해서만 적을 예정이나, 작거나 적은 것이 척도인 minimal과 minimum도 비슷하게 적용할 수 있습니다. 저는 현재 대학원생이며, 학부 자료구조 과목과 알고리즘 과목의 조교를 맡고 있습니다. 평소에는 과제를 채점하는 것이 주된 조교 일이지만, 시험 기간에는 시험을 감독하는 것도 제가 해야하는 일 중 하나입니다. 학기마다 시험을 치는 장소가 달라지기도 하지만 대개 저희가 배정 받는 장소는 다음 그림과 같이 아홉 석의 .. 이전 1 다음
