검색 결과
둘러보기로 이동
검색으로 이동
문서 제목 일치
- [[해석학 (수학)|해석학]]에서, '''파데 근사'''(Padé近似, {{llang|en|Padé approximant}})는 어떤 함수를 [[유리 함수]]로 근사하는 방법이다. [[테 ...,n\in\mathbb N</math>이 주어졌다고 하자. <math>f</math>의 '''<math>(m,n)</math>차 파데 근사''' <math>[m/n]_f</math>는 다음과 같은 꼴의 [[유리 함수]]이다. ...6 KB (571 단어) - 2024년 5월 9일 (목) 01:53
- [[양자역학]]에서 '''WKB 근사'''(WKB近似, {{llang|en|WKB approximation}})는 [[슈뢰딩거 방정식]]을 풀 때, 순수하게 양자역학적인 효 ...12 KB (1,061 단어) - 2024년 5월 18일 (토) 12:50
- ...즘은 가장 최적화되는 답을 구할 수는 없지만, 비교적 빠른 시간에 계산이 가능하며 어느 정도 보장된 [[근사해]]를 계산할 수 있다. 근사 알고리즘은 [[NP-완전]] 문제등 현재 알려진 빠른 최적화 알고리즘이 없을 문제에 대해 주로 사용된다. == 근사 비율 == ...4 KB (92 단어) - 2023년 7월 31일 (월) 01:22
- [[수학]]에서 '''스털링 근사'''({{llang|en|Stirling’s approximation}}) 또는 '''스털링 공식'''({{llang|en|Stirli [[분류:근사]] ...8 KB (703 단어) - 2025년 3월 13일 (목) 18:05
- ...t vector)에 포함되는, [[섭동 이론 (양자역학)|섭동]]이 없을 때의 해밀토니안을 무시하고 상호작용에 의한 변화만을 남겨두는 근사 방법이다. ===디락 묘사와 회전파 근사=== ...7 KB (587 단어) - 2024년 9월 15일 (일) 17:45
- ..., {{llang|en|linear approximation}})는 어떤 [[함수]]를 [[선형 함수]], 즉 [[일차 함수]]로 [[근사]]하는 것을 말한다. 아이디어는 그림과 같이 어떤 점 근처를 확대하면 확대할수록 (미분 가능한) 함수의 그래프와 그 점에서의 접선은 비 이다. 이때 근사 ...3 KB (183 단어) - 2022년 10월 17일 (월) 02:38
- [[수학]]에서 '''정지 위상 근사'''(停止位相近似, {{llang|en|stationary phase approximation}})는 진동적분을 근사하는 데 사용하는 ...우 큰 <math>k</math>에 대하여 적분 <math>I(k)</math>를 다음과 같이 근사할 수 있다. 이를 '''정지 위상 근사'''라고 한다. ...3 KB (177 단어) - 2025년 1월 30일 (목) 16:32
- ...있지 않으므로 삼각함수로 계산하면 그 값이 복잡해진다. 따라서 간단하게 계산하기 위해 작은 각도에 대해서 삼각함수의 값들을 [[선형 근사]]하는 것을 말한다. 작은 각도에 대해서 삼각함수는 다음과 같이 근사된다. 아주 작은 각에 대해서 고차항은 지배적이지 않으므로 다음과 같이 근사 할 수 있다. ...5 KB (273 단어) - 2024년 5월 8일 (수) 11:23
- '''보편 근사 정리'''(Universal approximation theorem)는 하나의 은닉층을 갖는 [[인공신경망]]은 임의의 연속인 다변수 ...3 KB (266 단어) - 2024년 6월 4일 (화) 04:13
- ...|tight binding approximation}})는 전자가 이온에 매우 강하게 묶여 있다는 가정 아래 [[띠구조]]를 계산하는 근사 이론이다. 화학에서 주로 사용하는 LCAO (Linear Combination of Atomic Orbitals) 이론과 밀접한 관계가 ...5 KB (444 단어) - 2024년 6월 3일 (월) 17:28
- ...해법'''(polynomial-time approximation scheme, '''PTAS''')은 [[최적화 문제]]에 대한 [[근사 알고리즘]]의 한 종류이다. 주로 [[NP-난해]] 문제에 적용된다. ...>을 넘지 않는 순회 경로를 만들어낸다. 여기서 ''L''은 가장 짧은 순회 경로의 길이이다. (참고로, 일반적인 외판원 문제에 대한 근사 알고리즘은 [[P-NP 문제|P=NP]]가 아닌 한 존재하지 않는다.) ...2 KB (145 단어) - 2024년 5월 6일 (월) 05:30
문서 내용 일치
- '''L-환산'''({{lang|en|L-reduction}}, linear reduction)은 [[최적화 문제]] 간의 근사 비율을 선형 보존하는 [[환산 (복잡도)|환산]]이다. 여기에서 'L'의 의미는 선형(linear)을 가리킨다. ...대한 <math>\alpha\beta\epsilon</math>-근사 알고리즘으로도 사용할 수 있다. 즉, B에 대한 [[다항 시간 근사 해법]](PTAS)이 존재하게 된다. ...2 KB (149 단어) - 2025년 1월 31일 (금) 06:17
- ...즘은 가장 최적화되는 답을 구할 수는 없지만, 비교적 빠른 시간에 계산이 가능하며 어느 정도 보장된 [[근사해]]를 계산할 수 있다. 근사 알고리즘은 [[NP-완전]] 문제등 현재 알려진 빠른 최적화 알고리즘이 없을 문제에 대해 주로 사용된다. == 근사 비율 == ...4 KB (92 단어) - 2023년 7월 31일 (월) 01:22
- ...[[안드레이 마르코프]](Andrey Markov)가 고안한 것으로, [[마르코프 수|마르코프 디오판토스 방정식]]과 [[디오판토스 근사]] 이론에서 발생하는 복잡한 실수 집합이다. 디오판토스 근사에 대한 Hurwitz의 정리에서 시작하여 모든 실수 <math>\xi</math>은 다음과 같은 경향이 있는 유리수 근사 m/n의 시퀀스를 갖는다. ...1 KB (50 단어) - 2024년 7월 7일 (일) 12:41
- ...해법'''(polynomial-time approximation scheme, '''PTAS''')은 [[최적화 문제]]에 대한 [[근사 알고리즘]]의 한 종류이다. 주로 [[NP-난해]] 문제에 적용된다. ...>을 넘지 않는 순회 경로를 만들어낸다. 여기서 ''L''은 가장 짧은 순회 경로의 길이이다. (참고로, 일반적인 외판원 문제에 대한 근사 알고리즘은 [[P-NP 문제|P=NP]]가 아닌 한 존재하지 않는다.) ...2 KB (145 단어) - 2024년 5월 6일 (월) 05:30
- ..., {{llang|en|linear approximation}})는 어떤 [[함수]]를 [[선형 함수]], 즉 [[일차 함수]]로 [[근사]]하는 것을 말한다. 아이디어는 그림과 같이 어떤 점 근처를 확대하면 확대할수록 (미분 가능한) 함수의 그래프와 그 점에서의 접선은 비 이다. 이때 근사 ...3 KB (183 단어) - 2022년 10월 17일 (월) 02:38
- ...Numerical integration)은 [[임의]]의 구간에 [[피적분함수]]를 포함한 적당한 [[급수 (수학)|급수]]합으로 [[근사]]하여 [[수치]]적으로 구하는 것을 말한다. ...471 바이트 (12 단어) - 2024년 7월 10일 (수) 00:11
- ==기댓값 근사== ...4 KB (416 단어) - 2024년 5월 19일 (일) 08:10
- ...있지 않으므로 삼각함수로 계산하면 그 값이 복잡해진다. 따라서 간단하게 계산하기 위해 작은 각도에 대해서 삼각함수의 값들을 [[선형 근사]]하는 것을 말한다. 작은 각도에 대해서 삼각함수는 다음과 같이 근사된다. 아주 작은 각에 대해서 고차항은 지배적이지 않으므로 다음과 같이 근사 할 수 있다. ...5 KB (273 단어) - 2024년 5월 8일 (수) 11:23
- [[파일:Integration num trapezes notation.svg|thumb|right|사다리꼴 근사. 적분될 함수의 이계도함수가 음수이므로, 사다리꼴 공식 근사는 실제 정적분보다 더 작다.]] 의 '''사다리꼴 공식 근사'''는 다음과 같다. ...4 KB (406 단어) - 2024년 6월 2일 (일) 15:53
- ...있다. 현재는 이런 문제가 있을 때 다항식 시간 내에 풀 수 있는 알고리즘이 없으므로 [[담금질 기법]]이나 [[유전 알고리즘]]으로 근사 해를 구하는 것이 일반적이다. ...변환하면 [[NP-완전]]이 된다. 외판원 문제는 NP-완전 문제 중에서도 어려운 편으로, 일반적인 외판원 문제에 대한 다항 시간 [[근사 알고리즘]]은 [[P-NP 문제|P=NP]]가 아닌 한 존재하지 않는다는 것이 밝혀져 있다. ...3 KB (53 단어) - 2025년 3월 3일 (월) 11:39
- [[분류:디오판토스 근사]] ...990 바이트 (19 단어) - 2025년 1월 30일 (목) 16:00
- 또한 동일성에서 [[계승 (수학)|팩토리얼]]에 대한 [[스털링 근사]]를 사용하면 다음과 같은 점근선 결과를 얻을 수 있다. [[분류:근사 이론]] ...3 KB (209 단어) - 2025년 2월 22일 (토) 00:05
- ...[수열]]''' 또는 '''펠 시퀸스'''(Pell Sequece)는 [[펠 방정식]] 또는 <math>\sqrt{2}</math>의 근사 값을 구하는 과정에서 출현하는 [[수학 상수]] 펠 수를 분모로 갖는 분수의 순서있는 나열이다. 펠 수열은 <math>\sqrt{2}</math>의 근사 값을 구하는 과정에서 빠르게 나타나는 수열이기도 하다. ...4 KB (251 단어) - 2023년 4월 1일 (토) 05:37
- [[수학]]에서 '''정지 위상 근사'''(停止位相近似, {{llang|en|stationary phase approximation}})는 진동적분을 근사하는 데 사용하는 ...우 큰 <math>k</math>에 대하여 적분 <math>I(k)</math>를 다음과 같이 근사할 수 있다. 이를 '''정지 위상 근사'''라고 한다. ...3 KB (177 단어) - 2025년 1월 30일 (목) 16:32
- === 선형 근사 === {{본문|선형 근사}} ...5 KB (400 단어) - 2024년 5월 5일 (일) 01:46
- ...t vector)에 포함되는, [[섭동 이론 (양자역학)|섭동]]이 없을 때의 해밀토니안을 무시하고 상호작용에 의한 변화만을 남겨두는 근사 방법이다. ===디락 묘사와 회전파 근사=== ...7 KB (587 단어) - 2024년 9월 15일 (일) 17:45
- * [[디오판토스 근사]] ...1 KB (34 단어) - 2024년 11월 4일 (월) 03:49
- [[분류:디오판토스 근사]] ...2 KB (156 단어) - 2024년 9월 15일 (일) 15:58
- [[스털링 근사]]에 의해 다음을 얻는다. ...2 KB (108 단어) - 2024년 5월 10일 (금) 05:20
- === 낮은 에너지에서의 근사 === ...5 KB (579 단어) - 2023년 7월 25일 (화) 14:33