채널톡 아이콘

Theory of Computation

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

21명 이 수강하고 있어요.

난이도 입문

수강기한 무제한

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

데브시스터즈

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

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

데브시스터즈

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

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

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

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

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

이런 분들께
추천드려요

학습 대상은
누구일까요?

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

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

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

선수 지식,
필요할까요?

  • 이산 수학의 기초 지식

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

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

안녕하세요
Open Academy입니다.

4,252

수강생

25

수강평

4.9

강의 평점

231

강의

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

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

커리큘럼

전체

28개 ∙ (32시간 18분)

해당 강의에서 제공:

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

수강평

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

Open Academy님의 다른 강의

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

무료