검색 결과

...퇴플리츠 행렬'''(Toeplitz行列, {{llang|en|Toeplitz matrix}})은 대각선 위의 성분들이 같은 [[정사각 행렬]]이다. '''퇴플리츠 행렬'''은 다음 성질을 만족시키는 [[정사각 행렬]] <math>M</math>이다. ...

...분(pivot entry,pivot element)는 특정 계산을 수행하기 위한 임의의 알고리즘 (예 : [[가우스 소거법]], 단순 알고리즘 등)에 의해 먼저 선택된 행렬의 성분(항,원소)이다. 행렬 알고리즘의 경우, 피벗 엔트리(성분)는 일반적으로 적어도 <math>0</math>이 아니어야 하고, 종종 <math>1</math> ...

...알고리즘'''은 독일의 수학자 [[폴커 슈트라센]](Volker Strassen)이 [[1969년]]에 개발한 [[행렬 곱셈]] [[알고리즘]]이다. 정의에 따라 ''n''×''n'' 크기의 두 행렬을 곱하면 [[점근 표기법|O]](n³)의 시간이 소요되지 == 알고리즘 == ...

[[파일:Sorting quicksort anim.gif|thumb|[[퀵 정렬]] 알고리즘]] '''알고리즘'''({{llang|en|algorithm}})은 [[수학]]과 [[컴퓨터과학]]에서 사용되는, [[문제]] 해결 방법을 정의한 '일련 ...

...''</sup> × 2^''j'' (''i'', ''j'' = 1, 2, 3)의 행렬 블록들로 분할된 14 × 14 행렬]] ...cted rows and columns.}}</ref> 블록 행렬은 행렬의 구조를 더 알기 쉽게 만들며, 행렬의 연산을 호환되는 블록 행렬 연산으로 대신할 수 있다. ...

'''톰–쿡 알고리즘'''({{lang|en|Toom–Cook algorithm}})은 안드레이 톰과 스테픈 쿡이 제안한 곱셈 [[알고리즘]]으로 큰 두 정수를 곱할 때 사용된다. ...나눈다. 조각의 수를 ''k''라고 할때, ''k''가 커질수록 곱셈의 내부 연산법은 복잡해지지만, 전체 시간 복잡도는 낮아진다. 이 곱셈 방법은 나눠진 각각의 조각에 대해서도 다시 적용할 수 있기 때문에, 조각이 작아질때까지 재귀적으로 사용할 수 있다. ...

'''곱셈'''({{llang|en|multiplication}}) 또는 '''승법'''(乘法)<ref>{{저널 인용|제목=승법|url=https ...므로, 12를 3으로 나누면 4다. 같은 수를 여러번 곱한 연산을 [[거듭제곱]]이라고 한다. 곱셈은 더 일반적인 대상, 이를테면 [[행렬]], [[함수]] 등에게도 정의된다. 더 일반적인 [[대수 구조]]에서도 정의 가능하다. 예를 들어 [[군 (수학)|군]]의 연산은 많 ...

{{알고리즘 정보 {{그래프 탐색 알고리즘}} ...

...렬 곱셈 알고리즘의 복잡도는 최대 ''O''(''n''^2.81)라고 알려져 있었다. 이후 [[코퍼스미스-위노그라드 알고리즘]] 등이 발견되면서 상계가 더 낮아졌다.</ref> 반대로, ''O''(''n''^3−ε) 복잡도의 불 행렬 곱셈을 ''O''(''n''^3−3ε) 복잡도의 CFG 구문 분석으로 바꿀 수 있다는 사실이 알려져 있고, 이는 CF ...

알고리즘의 수행 시간은 동일 크기의 다양한 입력에 의해 달라질 수 있기 때문에, 가장 많이 쓰이는 ''최악의 시간 복잡도''의 알고리즘 시간을 '''''T(n)'''''이라고 했을 때, 이것은 크기 n의 모든 입력에 대해 걸리는 ''최대의 시간''으로 정의할 수 있다. ...''n'' >1에 대해 T(n)=O(Mⁿ)이고 Mⁿ=O(T(n)) 인 알고리즘은 ''지수 시간 알고리즘''이라고 한다. ...

...')은 [[이산 푸리에 변환]](Discrete Fourier Transform, DFT)과 그 역변환을 빠르게 수행하는 효율적인 [[알고리즘]]이다. FFT는 [[디지털 신호 처리]]에서 [[편미분 방정식]]의 근을 구하는 알고리즘에 이르기까지 많은 분야에서 사용한다. ...작업은 다양한 분야에서 유용하지만, 정의를 기반으로 직접 계산하는 방식은 너무 느려 실용적이지 않다. FFT는 DFT 행렬을 [[희소 행렬]]로 인수분해하여 이러한 변환을 빠르게 계산한다. 이를 통해 DFT의 계산 복잡도는 정의를 직접 적용했을 때 <math display= ...

...lon x\mapsto\tau(\sigma(x))</math> 역시 <math>X</math>의 순열이다. (이는 군의 [[이항 연산|곱셈]]이며, [[결합 법칙]]을 만족한다.) === 순열 행렬 === ...

양자 계산에서 '''양자 알고리즘'''은 양자 계산의 실제 모델에서 실행되는 [[알고리즘]]이며 가장 일반적으로 사용되는 모델은 계산의 양자 회로 모델이다.<ref>{{서적 인용|제목=Quantum Computation an ...algorithm|웹사이트=quantum-computing.ibm.com|확인날짜=7 June 2022}}</ref> [[순차 검색 알고리즘|선형 검색]]보다 제곱으로 빠르게 실행된다. ...

| 참 || 곱셈 항등원 <math>1</math> * [[이진 행렬]] ...