How to Speak
Open Academy
무료
입문 / 교육 및 교수법, 교육 기술, MIT
4.8
(12)
이 과정은 중요한 상황에서 말하기 능력을 향상시키기 위한 몇 가지 규칙을 배우는 데 초점을 맞추고 있습니다. 학습자는 면접, 논문 방어, 구술 시험 등 다양한 상황에서의 효과적인 발표 방법을 익힐 수 있습니다.
입문
교육 및 교수법, 교육 기술, MIT

이 과정은 특정 문제들을 효율적으로 해결할 수 없음을 증명하는 실무적인 측면을 탐구하며, 다양한 복잡도 클래스에 걸쳐 계산적 난해함을 입증하기 위한 환원(reduction)과 기법들에 초점을 맞춥니다. 학습자들은 흥미로운 문제들을 접하며 알고리즘적 한계에 대한 깊은 이해를 기르게 됩니다.
24명 이 수강하고 있어요.
난이도 입문
수강기한 무제한





컴투스
에 관심있는 사람들도 듣는 중!





컴투스
에 관심있는 사람들도 듣는 중!
다양한 문제에 대해 엄격한 난이도 증명을 구성할 수 있는 능력
계산 복잡도를 증명하기 위해 환원(reduction)을 적용하는 기술
게임과 계산 문제 사이의 관계에 대한 이해
학습 대상은
누구일까요?
특정 문제들이 왜 계산적으로 어려운지 이해하는 데 어려움을 겪는 학생들
문제 해결 도구 상자를 개선하고자 하는 알고리즘 설계자들
계산 복잡도(computational hardness)의 미해결 난제 탐구에 관심 있는 연구자들
선수 지식,
필요할까요?
이산 수학 및 알고리즘에 대한 숙련도
복잡도 이론의 기초 이해
알고리즘 설계 및 분석 경험
5,618
명
수강생
30
개
수강평
4.9
점
강의 평점
231
개
강의
"언어가 학습의 장벽이 되지 않도록."
세계 유수 기관의 공개 강의를 전합니다.
번역과 자막 작업을 거쳐, 모든 학습자가 원어 부담 없이 강의를 따라갈 수 있도록 돕습니다.
전체
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
지식공유자님의 다른 강의를 만나보세요!
같은 분야의 다른 강의를 만나보세요!
무료