설명 근사 알고리즘, XNUMX부 개체를 최소 개수의 상자에 얼마나 효율적으로 넣을 수 있습니까? 네트워크를 몇 개의 센터 주변의 구성 요소로 저렴하게 분리하기 위해 노드를 얼마나 잘 클러스터링할 수 있습니까? 이들은 NP 하드 조합 최적화 문제의 예입니다. 이러한 문제를 효율적으로 해결하는 것은 거의 불가능하므로…
설명 근사 알고리즘, 파트 2 이것은 근사 알고리즘 파트 1의 연속입니다. 여기에서는 일부 근사 알고리즘의 설계에 적용되는 선형 계획법 이중성과 Maxcut에 적용되는 준정확 프로그래밍을 배웁니다. 이 과정의 두 부분을 수강하면 기초에서 다양한 문제에 노출될 것입니다...
설명 이 과정에서는 기본적인 컴퓨터 프로그램을 통해 현대 물리학(고전 및 양자) 전체를 배우게 됩니다. 이 프로그램은 다운로드, 일반화 또는 처음부터 작성하고 토론한 다음 제출합니다. 반드시 알고 있어야 함) 알고리즘에 대해, 그리고 과학에 대한 깊은 통찰력에 대해…