목차
16 처지: Einstein@Home, 밀러-라빈 소수판별법, 분할 정복 알고리즘, 디지털 신호 처리, FFT (동음이의), 이산 코사인 변환, 이산 푸리에 변환, 직교 주파수 분할 다중 방식, 파일 확장자 목록, 순환 행렬, 푸리에 변환, 프라임95, 쇤하게-슈트라센 알고리즘, 알고리즘, 시간 복잡도, OpenCL.
Einstein@Home
Einstein@Home은 미국의 위스콘신 대학교 밀워키 캠퍼스에서 주관하고 있는 BOINC(Berkeley Open Infrastructure Network Computing) 기반의 분산 컴퓨팅 프로젝트 중 하나이.
밀러-라빈 소수판별법
밀러-라빈 소수판별법(Miller-Rabin primality test)은 입력으로 주어진 수가 소수인지 아닌지 판별하는 알고리즘이.
분할 정복 알고리즘
분할 정복 알고리즘(Divide and conquer algorithm)은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법이나 알고리즘이.
디지털 신호 처리
신호 처리(Digital signal processing, DSP)는 디지털화된 신호를 원하는 방향으로 정보 신호를 수정하거나 개선할 목적으로 알고리즘에 의해 수치적으로 처리하는 것을 말. 보통 아날로그 신호를 디지털화하는 과정에서 이산 신호가 되고 수치화.
FFT (동음이의)
FFT의 다른 뜻은 다음과 같.
이산 코사인 변환
2차원 DCT와 DFT의 비교 이산 코사인 변환, DCT(discrete cosine transform)는 이산 푸리에 변환(DFT)과 유사한 변환이.
이산 푸리에 변환
이산 푸리에 변환(discrete Fourier transform, DFT)은 이산적인 입력 신호에 대한 푸리에 변환으로, 디지털 신호 분석과 같은 분야에 사용.
직교 주파수 분할 다중 방식
직교 주파수 분할 다중 방식(Orthogonal frequency-division multiplexing, OFDM)은 다중 반송파(multiple carrier frequencies)를 이용하여 디지털 데이터를 인코딩하는 방식이.
파일 확장자 목록
아래는 컴퓨터 파일명 뒤에 붙는 확장자들의 목록이.
순환 행렬
선형 대수학 에서 순환 행렬(circulant matrix)은 퇴플리츠 행렬 의 특별한 종류이며 각 행 벡터 는 선행 행 벡터에 비례하여 오른쪽으로 한 요소(성분)만큼 회전.
푸리에 변환
리에 변환(Fourier transform, FT) 은 시간에 대한 함수 (혹은 신호) 를 함수를 구성하고 있는 주파수 성분으로 분해하는 작업이.
프라임95
임95(Prime95)는 GIMPS가 사용하고 George Woltman이 개발한 프리웨어 응용 프로그램으로, 새로운 메르센 소수를 찾기 위한 분산 컴퓨팅 프로젝트이.
쇤하게-슈트라센 알고리즘
쇤하게-슈트라센 알고리즘(Schönhage–Strassen algorithm)은 정수를 빠르게 곱하는 알고리즘으로, N자리 정수 두 개를 O(N \log N \log \log N)시간에 곱할 수 있. 이 알고리즘은 1971년에 등장하여 카라추바 알고리즘과 톰-쿡 알고리즘을 능가하였고, 2007년에 퓌러 알고리즘이 등장하기 전까지 가장 빠른 정수 곱셈 알고리즘이었.
알고리즘
알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.
시간 복잡도
산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리.
OpenCL
OpenCL(Open Computing Language)은 개방형 범용 병렬 컴퓨팅 프레임워크이.
또한 FFT, 고속푸리에변환로 알려져 있다.