DeNA × AI Day 2026
Open Academy
무료
초급 / HR, 인공지능(AI), 데이터 트랜스포메이션, 조직 관리, AX(에이전트 경험)
5.0
(2)
500+
"AI 올인"을 선언한 회사의 1년 실전 기록, 일본 대표 IT 기업 DeNA가 3천명의 조직을 AI 네이티브 기업으로 전환한 사례를 소개합니다. AI 전환을 준비하는 조직이라면 꼭 도움될 내용만 모아 담았습니다.
초급
HR, 인공지능(AI), 데이터 트랜스포메이션

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





리디
에 관심있는 사람들도 듣는 중!





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