검색 결과

[[파일:AmdahlsLaw.svg|섬네일|right|300px|병렬 컴퓨팅에서 [[다중 처리|멀티 프로세서]]를 사용할 때 프로그램의 성능향상은 프로그램의 순차적인 부분에 의해 제한된다. 예를 들면, 프 {{병렬 컴퓨팅}} ...

...추출을 통한 병렬 정렬'''(Parallel Sorting by Regular Sampling, PSRS) 알고리즘은 병렬 정렬 [[알고리즘]]의 일종으로 [[hyper quick sort]] 알고리즘에 비하여 세 가지 장점이 있다. 각각의 프로세스는 p개의 이미 정렬되어 있는 목록들을 하나로 [[합병 알고리즘|합병]]한다. 이제 각각의 프로세스는 전체 원소들이 정렬된 것을 순서대로 나누어 갖고 있는 상태가 된다. ...

'''구스타프슨의 법칙'''(Gustafson's Law)은 [[컴퓨터 과학]]에서 대용량 데이터 처리는 효과적으로 [[병렬 컴퓨팅|병렬화]]할 수 있다는 법칙이다. '''구스타프슨-바시스의 법칙'''(Gustafson-Barsis's law)으로도 알려져 있 여기서 P는 프로세서의 수이며 S는 성능향상, <math>\alpha</math>는 어떤 병렬 프로세스에서 병렬화 되지 않는 순차적인 부분의 비를 말한다. ...

==알고리즘 분석== 반복 로그는 [[알고리즘 분석]]과 [[계산 복잡도 이론|계산 복잡도]]에서 다음과 같은 일부 알고리즘의 시간과 공간 복잡도에서 나타난다. ...

[[컴퓨터 과학]]에서 [[알고리즘]]의 '''계산 복잡도'''(計算複雜度, computational complexity) 또는 단순히 '''복잡도'''(complexit ...기본이 된다. 대부분의 경우 문제의 복잡도에 대해 알려진 유일한 내용이 가장 효율적인 알고리즘의 복잡도보다 낮다는 것 뿐이다. 따라서 알고리즘 분석과 복잡도 이론 사이에는 많은 부분이 겹친다. ...

== 알고리즘 == 다음으로, 점들의 집합은 점 ''P''로부터 x축에 대해 각도가 증가하는 순으로 정렬된다. 모든 일반적인 목적의 [[정렬 알고리즘]]은 이 과정에 적절하다. 예로, [[힙 정렬]] (O(''n'' log ''n''))이 사용될 수 있다. ...

[[컴퓨터 과학]]과 [[수학]]에서 '''정렬 알고리즘'''({{lang|en|sorting algorithm}})이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘 ...브러리 정렬]]은 [[2004년]]에 발표되었다). 정렬 알고리즘은 다양한 핵심 알고리즘 개념 — [[점근 표기법]], [[분할 정복 알고리즘]], [[자료 구조]], [[최악의 경우]], [[평균적인 경우]], [[최선의 경우]] 등 — 을 소개하는 데 적당하기 때문에, 컴퓨 ...

.... [[TF-IDF]]를 필두로 하여 [[잠재 의미 분석]](Latent semantic indexing, LSI), 확률 잠재 의미 분석(Probabilistic latent semantic analysis, pLSA)등을 거쳐 LDA로 도달하게 되었고, 이는 [[토픽 모 ...없었던 점을 보완하여 2003년 잠재 디리클레 할당(Latent Dirichlet Allocation)을 제시하였다. 이후 2009년 병렬 잠재 디리클레 할당(PLDA: Parallel Latent Dirichlet Allocation)을 Yi Wang 이 [[메시지 전달 ...

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

...상블 학습법|앙상블 학습 방법]]의 일종으로, 훈련 과정에서 구성한 다수의 [[결정 트리]]로부터 부류(분류) 또는 평균 예측치(회귀 분석)를 출력함으로써 동작한다. * 간편하고 빠른 학습 및 테스트 알고리즘 ...

# 조정이 가능한 가중치들의 집합 즉, 학습 [[알고리즘]]에 의해 조정이 가능한 숫자로 표현된 매개변수로 구성되어있다. 다양한 유닛들이 할당된 하위작업 보다 유닛들에 의한 병렬 혹은 집합적으로 함수들을 수행한다는 점에서 신경망은 생물학적 신경망과 닮았다. '신경망'이라는 단어는 보통 [[통계학]], [[인지 심 ...