검색 결과

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

[[그래프 이론]]에서 '''독립 집합'''(獨立集合, {{llang|en|independent set}})은 서로 인접하지 않는 꼭짓점들의 집합 [[그래프]] <math>G</math>의 '''독립집합''' <math>I\subset V(G)</math>는 다음 성질을 만족시키는 집합이다. ...

[[그래프 이론]]에서 '''최단 경로 문제'''란 가장 짧은 경로에서 두 꼭짓점을 찾는 문제로서, [[가중 그래프]]에서는 구성하는 변들의 가중치 합이 최소가 되도록 하는 경로를 찾는 문제이다. 예를 들면, 도로 지도 상의 한 지점에서 다른 지점으로 이런 문제는 '''단일-쌍 최단 경로 문제'''라고 부르며, 아래의 일반화된 문제들과는 차이가 있다. ...

[[파일:Натурализация гамильтоновых циклов.jpg|섬네일|8*8 [[격자 그래프|그리드 그래프]]의 세 가지 예]] ...'''(Hamilton經路, {{llang|en|Hamiltonian path}})는 모든 [[꼭짓점]]을 한 번씩 지나는 [[경로 (그래프 이론)|경로]]이다. ...

[[그래프 이론]]에서 '''그래프 색칠'''(graph色漆, {{llang|en|graph colo(u)ring}})은 [[그래프]]의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이다. 이를 사용하여 그래프의 불변량을 정의할 수 있다. (단순) 그래프 <math>G</math>의 '''색칠''' <math>(C,c)</math>은 집합 <math>C</math> 및 함수 <math>c ...

[[파일:4x4 grid spanning tree.svg|섬네일|오른쪽|그래프의 신장 부분 나무 그래프]] [[파일:Натурализация гамильтоновых циклов.jpg|섬네일|8*8 [[격자 그래프|그리드 그래프]]의 세 가지 예]] ...

[[파일:6n-graf.svg|섬네일|right|250px|6개의 꼭짓점과 7개의 변을 갖는 그래프]] ...래프는 [[꼭짓점]]과 이를 연결하는 [[그래프 이론 용어|변]]으로 구성된다. 두 점을 연결하는 변에 방향이 있는 그래프를 [[유향 그래프]]라 하며, 방향이 없는 무향 그래프와 구분된다. 그래프는 [[이산수학]]에서 다루는 주요 수학적 대상 중 하나이다. ...

[[그래프 이론]]에서 '''부합'''(附合, {{llang|en|matching|매칭}})은 서로 만나지 않는 변들의 [[집합]]이다.<ref> [[그래프]] <math>\Gamma</math>의 '''부합''' <math>M\subseteq E(\Gamma)</math>은 다음을 만족시키 ...

...표기법을 사용해 [[계산 가능 함수|계산 가능한]] [[재귀]] 공식 형태로 표현할 수 있다. 이를 정의하는 재귀 공식이 존재하므로 계산 가능한 어떠한 수열보다도 빠른 속도로 증가하는 보통의 [[바쁜 비버]] 수보다 그레이엄 수가 훨씬 작다. 그레이엄 수는 너무 커서 전부 == 문제 == ...

...수는 고정되어야 한다. 양자 알고리듬은 [[Hamiltonian oracle model|해밀토니안 오라클 모델]]과 같은 다른 양자 계산 모델에서도 언급될 수 있다.<ref name="Hamiltonian_NAND_Tree">{{저널 인용|제목=A Quantum Algor === 숨은 부분군 문제 === ...

분배 함수는 다양한 개념을 하나로 묶어 다양한 종류의 수량을 계산할 수 있는 일반적인 프레임워크를 제공한다. 특히 [[기댓값|기대값]] 계산 방법과 [[그린 함수]]를 보여주며 [[프레드홀름 이론]]에 대한 가교 역할을 한다. 이는 또한 정보 이론에 대한 정보 기하학 접근 방 [[양자장 이론의 분할 함수|양자장론의 분배 함수]]의 경우도 마찬가지이다. ...

...[[상대론적 역학|역학]] 및 소위 "시간의 의존적 특성"과 관련되기 때문에 더 미묘하다.이 제약을 설명하기 위해 일반적으로 허용되는 계산 틀은 아직 발견되지 않았다.   티만은 양자 해밀턴 제약 조건에 대한 그럴듯한 후보가 되는 연산자를 도입하였다. 즉, 이들은 이론의 게이지 변환에 대해 변하지 않는 제약 곡면에 정의된 양이다. ...

{{본문|미해결 문제 목록}} ...결 문제'''(List of unsolved problems in physics)는 [[물리학]] 분야의 [[미해결 문제 목록|미해결 문제]]들로 [[이론]]적인 의미로는 기존 이론으로는 설명할 수 없는 특정한 관측 [[현상 (철학)|현상]] 및 실험 결과들을 의미한다. 또 ...

...스틱 사상의 계산을 반복한 예시{{Sfn|알리굿, 사우어, 요크|2012a|p=4}}<br /><small>（소숫점 이하 10행까지로 계산）</small> | 계산 횟수 || 입력한 ''x''의 값 || ''y'' = 2''x''(1 &minus; ''x'')의 계산 결과 ...

...'z''와 같아야 한다. 그렇지 않으면 빠르게 움직이는 1m 공이 1m 원형 구멍을 통과할 수 있는지는 관찰자에 따라 다르다. 상대성 이론의 첫 번째 가정은 모든 관성 프레임들은 동일하며 가로 확장/수축은 이 법칙을 위반한다는 것이다.<ref name="Morin">Morin ...세로 구성 요소로 인해 파란색 편이에 의해 상쇄된다. (b) 대신 소스 계에서 시나리오를 분석하면 훨씬 쉽다. 소스에 위치한 관찰자는 문제 설명을 통해 수신기가 자신과 가장 가까운 지점에 있다는 것을 알고 있다. 이는 수신기에 분석을 복잡하게 만드는 종방향 모션 요소가 없음 ...