채널톡 아이콘

Theory of Computation

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

21명 이 수강하고 있어요.

난이도 입문

수강기한 무제한

Thumbnail
교보문고
리디
라인
스마일게이트 스토브
데브시스터즈

데브시스터즈

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

교보문고
리디
라인
스마일게이트 스토브
데브시스터즈

데브시스터즈

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

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

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

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

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

이런 분들께
추천드려요

학습 대상은
누구일까요?

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

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

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

선수 지식,
필요할까요?

  • 이산 수학의 기초 지식

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

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

안녕하세요
Open Academy입니다.

4,252

명

수강생

25

개

수강평

4.9

점

강의 평점

231

개

강의

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

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

커리큘럼

전체

28개 ∙ (32시간 18분)

해당 강의에서 제공:

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

수강평

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

Open Academy님의 다른 강의

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

무료