강의

멘토링

로드맵

알고리즘 하한선: 난해성 증명의 즐거움

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

3명 이 수강하고 있어요.

난이도 입문

수강기한 무제한

Thumbnail
토스뱅크
토스랩
딜리버리히어로 코리아
딜리버리히어로
토스페이먼츠

토스페이먼츠

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

토스뱅크
토스랩
딜리버리히어로 코리아
딜리버리히어로
토스페이먼츠

토스페이먼츠

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

수강 후 이런걸 얻을 수 있어요

  • 다양한 문제에 대해 엄격한 난이도 증명을 구성할 수 있는 능력

  • 계산 복잡도를 증명하기 위해 환원(reduction)을 적용하는 기술

  • 게임과 계산 문제 사이의 관계에 대한 이해

이런 분들께
추천드려요

학습 대상은
누구일까요?

  • 특정 문제들이 왜 계산적으로 어려운지 이해하는 데 어려움을 겪는 학생들

  • 문제 해결 도구 상자를 개선하고자 하는 알고리즘 설계자들

  • 계산 복잡도(computational hardness)의 미해결 난제 탐구에 관심 있는 연구자들

선수 지식,
필요할까요?

  • 이산 수학 및 알고리즘에 대한 숙련도

  • 복잡도 이론의 기초 이해

  • 알고리즘 설계 및 분석 경험

안녕하세요
Open Academy입니다.

1,685

수강생

9

수강평

4.8

강의 평점

111

강의

"언어가 학습의 장벽이 되지 않도록."

세계 유수 기관의 공개 강의를 전합니다.
번역과 자막 작업을 거쳐, 모든 학습자가 원어 부담 없이 강의를 따라갈 수 있도록 돕습니다.

커리큘럼

전체

26개 ∙ (31시간 3분)

해당 강의에서 제공:

수업자료
강의 게시일: 
마지막 업데이트일: 

수강평

아직 충분한 평가를 받지 못한 강의입니다.
모두에게 도움이 되는 수강평의 주인공이 되어주세요!

무료

Open Academy님의 다른 강의

지식공유자님의 다른 강의를 만나보세요!

비슷한 강의

같은 분야의 다른 강의를 만나보세요!