검색 결과

'''파이겐바움 상수'''(Feigenbaum constant)는 [[로지스틱 사상|로지스틱 맵]]에서와 같은 [[분기 다이어그램]]에서 나오는 두개의 [[수학 상수]]를 말한다. : <math>a</math>는 분기 매개변수 ...

...[동역학계]]의 궤도 따위가, 특정 매개변수 값에서 급격히 변하는 현상이다. 동역학계를 분기를 통하여 연구하는 수학 분야를 '''분기 이론'''(分岐理論, {{llang|en|bifurcation theory}})이라고 한다. ...ng|en|bifurcation}})는 '''국소적 분기'''({{llang|en|local bifurcation}})와 '''대역적 분기'''({{llang|en|global bifurcation}})가 있다. 전자는 평형점의 존재 또는 부재에 대한 것이고, 후자는 주기적 ...

'''휴리스틱 함수'''(heuristic function)는 가용한 정보를 기반으로 각 분기 단계에서 어느 한 분기를 선택하기 위해 사용하는 다양한 [[탐색 알고리즘]]의 대안 [[함수]]이다. 휴리스틱은 분기 기작을 이용하여 <math>b</math>에서 더 낮은 상수 <math>b'</math>로의 [[분기 요소]]를 감소시킴으로써 탐색 알고리즘의 효과를 향상시킨다. ...

[[동역학계 이론]]에서 '''로렌즈 방정식'''(Lorenz方程式, {{llang|en|Lorenz equation}})은 3차원 공간상에서 대기의 [ === 분기 === ...

...ath>e_{\tilde{\mathfrak p}}</math>를 <math>\tilde{\mathfrak p}_i</math>의 '''분기 지표'''(分岐指標, {{llang|en|ramification index}})라고 한다. === 힐베르트 이론 === ...

...경우 탐색은 ‘더 유망한’ 서브트리에 한해서 이루어지고, 같은 시간 안에 더 깊은 노드까지 탐색할 수 있다. 알파-베타 가지치기는 [[분기 한정법]]의 일종이다. 노드가 최적 또는 최적에 가까운 순서대로 평가된다면, 탐색 깊이가 기본적인 미니맥스의 반 정도가 되도록 최적화할 ...b \cdots \times 1)</math> 즉, <math>O(b^\frac{d}{2})</math>이다. 후자의 경우 사실상의 분기 계수는 제곱근으로 줄어든다. 다시 말해 같은 양의 연산 작업으로 거의 두 배 만큼 더 깊게 탐색할 수 있다. <math>b \times ...

[[동역학계 이론]]에서 '''극한 주기 궤도'''(極限週期軌道, {{llang|en|limit cycle}})는 주기 궤도 가운데 적어도 하나 이상의 * [[호프 분기]] ...

* 설계 : [[무차별 대입 공격]], [[분할 정복 알고리즘]], [[그래프 순회]], [[분기 한정법]], [[확률적 알고리즘]], [[환산 (복잡도)|리덕션]], [[퇴각검색|백트래킹]] 등. * 이론적 분야 : [[:분류:검색 알고리즘|검색 알고리즘]], [[정렬 알고리즘]], [[수치해석학|수치 알고리즘]], [[그래프 이론|그래프 알고리즘]], [[문자열|문자열 알고리즘]], [[암호학|암호학적 알고리즘]], [[기계 학습]], [[데이터 압축]] 등. ...

[[동역학계 이론]]에서 '''샤르코우스키 정리'''(Шарковський 定理, {{llang|en|Sharkovskii’s theorem}})는 [[ ...다.<ref name="LiYorke"/> 리톈옌과 요크는 샤르코우스키의 논문에 대하여 몰랐으나, 이후 샤르코우스키의 업적이 [[혼돈 이론]]의 일부로 재조명되었다. 리톈엔과 요크의 1975년 논문은 또한 "혼돈"({{llang|en|[[:wiktionary:ko:chaos ...

.../math>는 근들이 중복되지 않는 다항식이다. 이는 기하학적으로 <math>x</math> 좌표로 나타내어지는 사영 곡선의 2겹 [[분기 피복]]을 이루며, <math>x</math> 위의 [[올다발|올]]은 <math>\pm\sqrt{p(x)}</math>이다. <mat ...의 분기 피복은 대수적 확대 <math>K(x,\sqrt{p(x)})/K(x)</math>에 해당되며, 이것이 2차 유한 확대인 것은 분기 피복이 2겹인 것에 대응한다. 특히, [[타원 곡선]]의 경우 이 함수체 ([[타원 함수]]체)는 [[바이어슈트라스 타원 함수]]로 다 ...

'''채색 다항식'''(chromatic polynomial)은 [[수학]]의 한 분야인 [[대수적 그래프 이론]]에서 연구되는 그래프 다항식이다. 색칠할 색상들의 수를 변수로 하는 함수로 [[그래프 색칠]] 수를 계산하며 원래 [[조지 데이비드 ...]] 그래프의 개념을 도입했다.<ref>{{하버드 인용 본문|Read|1968}}</ref> 오늘날, 채색 다항식은 [[대수적 그래프 이론]]의 핵심 대상 중 하나이다.<ref>Several chapters {{하버드 인용 본문|Biggs|1993}}</ref> ...

{{다른 뜻 넘어옴|카오스 이론|영화|카오스 이론 (영화)}} ...보이는 현상이다. '''혼돈 이론'''(混沌理論, {{llang|en|chaos theory|케이오스 시어리}}) 또는 '''카오스 이론'''은 무질서하게 보이는 혼돈 상태에도 논리적 법칙이 존재한다는 이론으로, 혼돈계를 연구하는 수학 분야이다. ...

[[그래프 이론]] 측면에서, 여기서 정의한 이진 (그리고 K-항) 트리는 실제로 일종의 방향성 그래프([[:en:Arborescence_(graph_ * 둘째, 연관 분기 구조를 이용한 데이터 표현. 이러한 경우 다른 노드의 아래와(또는) 왼쪽 또는 오른쪽에 노드를 특정하게 배치하는 것은 정보의 일부이다( ...

...PGL}(5g-6)]</math> 모듈리 공간의 구성이다. <math>\mathcal{M}_g</math> . [[변형 (수학)|변형 이론]]을 사용하여 들리뉴과 멈퍼드는 이 스택이 매끄러움을 보이고 <math>\mathcal{M}_g</math>이 유한한 안정자를 가짐을, ...math>\mathcal{M}_g^0 = H_g^0/\mathrm{PGL}(5g-6)</math>의 성분을 분석한다.([[기하 불변량 이론 몫]]으로). <math>H_g^o</math>의 여러 성분이 존재하는 경우, 그 중 어느 것도 완전하지 않을 것이다. 또한, 어떤 성 ...

* [[코딩 이론]] - [[복호 방법론]] 참조 1970년대부터 [[분기 한정법]] 방법론이 본 문제에 적용되어 왔다. 유클리드 공간에서 이 접근법은 [[공간 색인]](spatial index) 또는 [[공간 ...

'''게임 복잡도 이론'''은 '''게임'''의 '''복잡성'''을 측정하는 몇 가지 방법을 가지고 있다. 이 문서에서는 그 중 주 공간 복잡성, 게임 트리 게임 트리의 복잡성을 추정하기는 어렵지만, 일부 게임의 경우 게임의 평균 분기 ''요소'' b를 평균 게임에서 플라이 ''수'' d의 힘으로 높여서 근사치를 산출할 수 있다. ...

[[계산 가능성 이론]]에서도 강제법이 응용된다. ...03001|언어=en}}</ref> 코언이 사용한 기법은 [[구성 가능 전체|구성 가능 위계]]를 핵심적으로 사용하였고, 오늘날 '''분기 강제법'''(分岐強制法, {{llang|en|ramified forcing}})이라고 불린다. ...

...수 {{수학 변수|a}}를 변화시키면 로지스틱 사상의 궤도는 하나의 값으로 떨어지거나, 몇 개의 값을 주기적으로 반복하거나, [[혼돈 이론|혼돈]]이라 불리는 비주기적 변동을 보이거나 여러 모양으로 변화한다. ...학 이론을 야기한다.{{Sfnm|Devaney|2003|1p=6|드바니|2007|2p=13}} 후술하듯이 로지스틱 사상에서는 [[혼돈 이론|혼돈]](카오스)이라는 현상이 나타나고, 혼돈 입문으로 적합한 제재이기도 하다.{{Sfn|아이하라·구로사키·다카하시|1999|pp=14 ...

..., {{문화어|량자마당론}}, {{llang|en|quantum field theory, '''QFT'''}}) 혹은 '''양자 마당 이론'''은 [[장 (물리학)|장]]을 통해 물리 현상을 기술하는 양자 이론이다. [[입자물리학]]이나 [[응집물질물리학]] 등의 이론적인 ...비상대론적이지만 양자화된 장을 다루는 이론도 포함한다. 응집물질물리학에서 다루는 양자장론이 이 경우에 속한다. 주요한 예로 [[BCS 이론]] 등이 있다. ...