강의

멘토링

로드맵

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

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

5명 이 수강하고 있어요.

난이도 입문

수강기한 무제한

Thumbnail
토스뱅크
토스페이먼츠
딜리버리히어로
딜리버리히어로 코리아
배달의민족

배달의민족

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

토스뱅크
토스페이먼츠
딜리버리히어로
딜리버리히어로 코리아
배달의민족

배달의민족

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

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

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

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

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

이런 분들께
추천드려요

학습 대상은
누구일까요?

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

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

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

선수 지식,
필요할까요?

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

  • 복잡도 이론의 기초 이해

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

안녕하세요
Open Academy입니다.

1,879

수강생

10

수강평

4.8

강의 평점

116

강의

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

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

커리큘럼

전체

26개 ∙ (31시간 3분)

해당 강의에서 제공:

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

수강평

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

무료

Open Academy님의 다른 강의

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

비슷한 강의

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