Theory of Computation

이 과정은 계산 가능성과 계산 복잡성 이론에 중점을 두고 있습니다. 학습자는 정규 언어, 문맥 자유 언어, 결정 가능 및 비결정 가능 문제, 재귀 함수 이론 등을 다루게 됩니다.

6명 이 수강하고 있어요.

난이도 입문

수강기한 무제한

Thumbnail
토스
배달의민족
토스페이먼츠
토스랩
토스뱅크

토스뱅크

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

토스
배달의민족
토스페이먼츠
토스랩
토스뱅크

토스뱅크

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

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

  • 정규 언어와 문맥 자유 언어를 구분할 수 있는 능력

  • 결정 가능성과 비결정 가능 문제를 이해하는 능력

  • 복잡성 이론의 기본 개념을 설명할 수 있는 능력

이런 분들께
추천드려요

학습 대상은
누구일까요?

  • 복잡한 알고리즘 문제를 해결하지 못해 고민하는 사람

  • 계산 이론에 대한 기초 지식이 부족한 사람

  • 문맥 자유 언어와 정규 언어의 차이를 이해하지 못하는 사람

선수 지식,
필요할까요?

  • 이산 수학의 기초 지식

  • 알고리즘 및 데이터 구조에 대한 이해

  • 기본적인 프로그래밍 경험

안녕하세요
Open Academy입니다.

1,856

수강생

10

수강평

4.8

강의 평점

116

강의

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

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

커리큘럼

전체

28개 ∙ (32시간 18분)

해당 강의에서 제공:

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

수강평

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

Open Academy님의 다른 강의

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

비슷한 강의

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

무료