금융 응용 수학 주제들
Open Academy
이 과정은 금융 산업에 필수적인 수학적 개념과 기술을 탐구하며, 이론 수학과 실무 적용을 결합합니다. 학습자들은 MIT 수학자들과 업계 전문가들의 지도 아래 선형 대수학, 확률, 통계 및 확률 과정과 같은 주제를 공부하게 됩니다.
입문
통계, 확률과 통계, probability
이 과정은 특정 문제들을 효율적으로 해결할 수 없음을 증명하는 실무적인 측면을 탐구하며, 다양한 복잡도 클래스에 걸쳐 계산적 난해함을 입증하기 위한 환원(reduction)과 기법들에 초점을 맞춥니다. 학습자들은 흥미로운 문제들을 접하며 알고리즘적 한계에 대한 깊은 이해를 기르게 됩니다.
3명 이 수강하고 있어요.
난이도 입문
수강기한 무제한





토스페이먼츠
에 관심있는 사람들도 듣는 중!





토스페이먼츠
에 관심있는 사람들도 듣는 중!
다양한 문제에 대해 엄격한 난이도 증명을 구성할 수 있는 능력
계산 복잡도를 증명하기 위해 환원(reduction)을 적용하는 기술
게임과 계산 문제 사이의 관계에 대한 이해
MIT OpenCourseWare
계산 복잡도의 난제
어떤 문제들은 왜 효율적으로 해결하는 것이 불가능해 보일까 궁금해한 적이 있나요? 이 강의는 알고리즘 하한(algorithmic lower bounds)의 흥미로운 세계를 깊이 파고들며, 학습자들은 테트리스나 마리오와 같은 문제들이 왜 다루기 힘든지 그 매혹적인 이유를 탐구하게 됩니다. 학생들은 환원(reduction)과 다양한 증명 기법을 사용하여 특정 문제들이 빠른 해결책을 거부하게 만드는 근본적인 복잡성을 밝혀낼 것입니다.
이 강의는 이론과 실질적인 응용을 독특하게 결합하여, 학습자들이 혁신적인 가젯(gadget)을 만들고 다양한 방식의 난해성 증명을 접할 수 있도록 합니다. 게임과 계산 사이의 연결 고리는 중요한 주제가 될 것이며, 복잡도 클래스를 이해하는 데 있어 유쾌하면서도 엄격한 접근 방식을 제공할 것입니다. 학습이 진행됨에 따라 학생들은 효율적인 알고리즘을 찾는 것을 언제 포기해야 할지 식별하고, 대신 문제 해결을 위한 대안적인 전략에 집중하는 데 점차 익숙해질 것입니다.
강의 · 23개의 동영상
1. 개요
2. 3-분할 I
3. 3-분할 II
4. SAT I
5. SAT 환원 (SAT Reductions)
6. Circuit SAT
강사진
원래 강좌
학습 대상은
누구일까요?
특정 문제들이 왜 계산적으로 어려운지 이해하는 데 어려움을 겪는 학생들
문제 해결 도구 상자를 개선하고자 하는 알고리즘 설계자들
계산 복잡도(computational hardness)의 미해결 난제 탐구에 관심 있는 연구자들
선수 지식,
필요할까요?
이산 수학 및 알고리즘에 대한 숙련도
복잡도 이론의 기초 이해
알고리즘 설계 및 분석 경험
1,685
명
수강생
9
개
수강평
4.8
점
강의 평점
111
개
강의
"언어가 학습의 장벽이 되지 않도록."
세계 유수 기관의 공개 강의를 전합니다.
번역과 자막 작업을 거쳐, 모든 학습자가 원어 부담 없이 강의를 따라갈 수 있도록 돕습니다.
전체
26개 ∙ (31시간 3분)
해당 강의에서 제공:
4. 1. 개요
01:17:30
5. 2. 3-분할 I
01:23:34
6. 3. 3-분할 II
01:20:57
7. 4. SAT I
01:20:31
8. 5. SAT 환원 (Reductions)
01:21:38
9. 6. 회로 SAT (Circuit SAT)
01:18:39
10. 7. 평면 SAT (Planar SAT)
01:23:02
11. 8. 해밀턴성 (Hamiltonicity)
01:21:07
12. 9. 그래프 문제
01:20:25
13. 10. 근사 불가능성 개요
01:18:35
14. 11. 근사 불가능성 예시
01:20:07
15. 12. 간극과 PCP
01:22:54
16. 13. W 계층 구조
01:21:13
17. 14. ETH와 평면 FPT
01:22:49
18. 15. #P와 ASP
01:22:35
19. 16. NP 및 PSPACE 비디오 게임
01:18:17
20. 17. 비결정적 제약 논리
01:20:00
21. 18. 0인 및 2인 게임
01:20:38
22. 19. 무한 게임
01:22:38
23. 20. 결정 불가능 및 P-완전
01:23:22
24. 21. 3SUM 및 APSP 난이도
01:19:22
25. 22. PPAD
01:20:48
26. 23. PPAD 귀착(Reductions)
01:22:59
무료
지식공유자님의 다른 강의를 만나보세요!
같은 분야의 다른 강의를 만나보세요!