검색 결과

...즘은 가장 최적화되는 답을 구할 수는 없지만, 비교적 빠른 시간에 계산이 가능하며 어느 정도 보장된 [[근사해]]를 계산할 수 있다. 근사 알고리즘은 [[NP-완전]] 문제등 현재 알려진 빠른 최적화 알고리즘이 없을 문제에 대해 주로 사용된다. == 근사 비율 == ...

...[조합 최적화]] 문제의 일종이다. 줄여서 '''TSP'''라고도 쓴다. 이 문제는 [[NP-난해]]에 속하며, 흔히 [[계산 복잡도 이론]]에서 해를 구하기 어려운 문제의 대표적인 예로 많이 다룬다. ...[[해밀턴 순환]]을 구하라"라고 표현할 수 있다. 이 문제는 반드시 시작점으로 돌아와야 한다는 제약 조건을 없애도 [[계산 복잡도 이론|계산 복잡도]]는 변하지 않는다. ...

...있지 않으므로 삼각함수로 계산하면 그 값이 복잡해진다. 따라서 간단하게 계산하기 위해 작은 각도에 대해서 삼각함수의 값들을 [[선형 근사]]하는 것을 말한다. 작은 각도에 대해서 삼각함수는 다음과 같이 근사된다. 아주 작은 각에 대해서 고차항은 지배적이지 않으므로 다음과 같이 근사 할 수 있다. ...

또한 동일성에서 [[계승 (수학)|팩토리얼]]에 대한 [[스털링 근사]]를 사용하면 다음과 같은 점근선 결과를 얻을 수 있다. [[분류:근사 이론]] ...

[[수학]]에서 '''정지 위상 근사'''(停止位相近似, {{llang|en|stationary phase approximation}})는 진동적분을 근사하는 데 사용하는 ...우 큰 <math>k</math>에 대하여 적분 <math>I(k)</math>를 다음과 같이 근사할 수 있다. 이를 '''정지 위상 근사'''라고 한다. ...

[[수학]]과 [[물리학]]에서 '''섭동 이론'''({{lang|en|perturbation theory}}, 攝動理論) 또는 '''미동 이론'''(微動理論)은 해석적으로 풀 수 없는 문제의 해를 매우 작다고 여길 수 있는 매개변수들의 [[테일러 급수]]로 나타내는 이론이다. == 이체 문제에서의 섭동 이론 == ...

...t vector)에 포함되는, [[섭동 이론 (양자역학)|섭동]]이 없을 때의 해밀토니안을 무시하고 상호작용에 의한 변화만을 남겨두는 근사 방법이다. ===디락 묘사와 회전파 근사=== ...

...|tight binding approximation}})는 전자가 이온에 매우 강하게 묶여 있다는 가정 아래 [[띠구조]]를 계산하는 근사 이론이다. 화학에서 주로 사용하는 LCAO (Linear Combination of Atomic Orbitals) 이론과 밀접한 관계가 === 섭동 이론 === ...

* [[정지 위상 근사]] [[분류:섭동 이론]] ...

'''집합 덮개 문제'''(set cover)는 [[전산학]]과 [[복잡도 이론]]에서 다루는 오랜 문제로, 어떠한 전체집합과 그 집합의 부분집합들이 주어졌을 때, 부분집합들 중에서 가능한 한 적은 집합을 골라서 그 [[분류:근사 알고리즘]] ...

=== 낮은 에너지에서의 근사 === [[분류:산란 이론]] ...

이와 같이 점성이 얼마나 큰 영향을 미치는지를 기준으로 점성 유동을 두 개의 층으로 나누는 것을 '''경계층 근사'''라고 하며, 이때 점성의 영향을 강하게 받는 쪽의 층을 경계층이라고 한다. * [[섭동 이론]] ...

...지며, 각 곡선을 결정의 '''에너지 띠'''({{lang|en|energy band}})라고 한다. 띠구조를 다루는 이론을 '''띠 이론'''({{lang|en|band theory}})이라고 한다. ...]] + [[평면파 기저]]에 의하여 [[APW]], [[KKR]]와 같은 전전자 수법, [[제일원리 분자역동학법]], [[밀접 결합 근사|밀접 결합 근사법]] 등이 있다. [[제일원리]] 분자역동학 수법에서 전자 상태와 함께 대상이 되는 계의 구조 최적화, 즉 안정 구조를 ...

== 함수 근사 == ...ystyle x_{1},x_{2},\dots ,x_{n}\in [a,b]}</math>을 보간하여 함수 <math>f </math>를 근사)인 조건을 만족하도록 하는 방식으로 이루어진다. 일반적으로 보간 함수가 항상 좋은 근사를 제공하는 것은 아니지만, 보간 함수가 좋은 근 ...

..., 결과를 예측하는 것은 불가능하다. 따라서 수많은 [[원자]]로부터의 영향을 근사적으로 접근해야한다. 유효 질량을 이용한 준 고전적 근사 방법은 전자나 [[정공]]에 전기장 혹은 자기장이 가해졌을 때의 운동을 기술하는 데 있어 자유 전자에서 성립하는 물리 법칙을 최대한 이 [[분류:띠 이론]] ...

[[동역학계 이론]]에서 '''피카르-린델뢰프 정리'''({{llang|en|Picard–Lindelöf theorem}}) 또는 '''피카르 유일성 정 === 해의 근사 === ...

* [[구현]] : [[재귀함수|재귀적 알고리즘]], [[연역|연역적 알고리즘]], [[결정론적 알고리즘]], [[근사 알고리즘]], [[양자 알고리즘]] 등. * 이론적 분야 : [[:분류:검색 알고리즘|검색 알고리즘]], [[정렬 알고리즘]], [[수치해석학|수치 알고리즘]], [[그래프 이론|그래프 알고리즘]], [[문자열|문자열 알고리즘]], [[암호학|암호학적 알고리즘]], [[기계 학습]], [[데이터 압축]] 등. ...

...이나 [[정보이론]]의 분야에서 널리 사용되고 있으며 [[저밀도 패리티 검사 부호]], [[터보 부호]], [[자유 에너지|자유에너지 근사]], [[충족 가능성 문제]]를 포함하며 응용에 다수 성공함이 경험적으로 확인된 상태다. ==일반적인 그래프상의 근사 알고리즘== ...

...의 연구가 최적해의 존재와 특성에 초점을 맞춘다는 점에서 학습과 근사의 측면에서 접근하는 강화 학습과는 다르다. [[경제학]]과 게임 이론 분야에서 강화 학습은 어떻게 [[제한된 합리성]] 하에서 평형이 일어날 수 있는지를 설명하는 데에 사용되기도 한다. ...

* <math>\widehat\infty</math>의 원상은 하나 밖에 없다. (다시 말해, 데생당팡은 [[나무 (그래프 이론)|나무]]이다.) [[분류:근사 이론]] ...