Unit 설명
시간 복잡도와 계산 모델, 계산 복잡도 이론의 핵심 개념을 학습합니다.
학습목표

이런 내용을 배워요

  • Big-O, Big-Omega, Big-Theta 등 점근적 표기법을 활용한 알고리즘의 시간 복잡도 분석
  • 재귀 함수와 마스터 정리를 활용한 시간 복잡도 계산
  • 튜링 기계와 튜링 완전성 등 계산 모델의 핵심 개념
  • P와 NP, 다항 시간 환원 등 계산 복잡도 이론의 핵심 개념

이런 분께 추천해요

  • 암호학을 배우기 전에 필요한 수학 개념을 정리하고 싶은 분
  • 암호 알고리즘의 효율성과 공격 가능성을 계산 복잡도 관점에서 이해하고 싶은 분
  • 시간 복잡도와 P, NP 등 계산 이론의 기초를 체계적으로 배우고 싶은 분

이런 선수 지식이 필요해요

  • 기초 프로그래밍 개념
  • 변수, 메모리, 의사 코드에 대한 이해
  • 기본적인 논리 기호에 대한 이해
구성
시간 복잡도
점근적 표기법
마스터 정리
Quiz: 시간 복잡도
튜링 기계와 튜링 완전성
튜링 기계와 튜링 완전성
복잡도 종류와 환원
복잡도 종류와 환원
평점
10.0 (1)
0
Unit의 모든 항목을 완료한 후 평가할 수 있습니다.
계산 이론
10.0
(1)
Tier 2 Medium
0% 진행중 총 0개 항목 완료
강의 0 /4
퀴즈 0 /1
1
잠긴 강의는 플랜을 업그레이드하거나 Unit을 별도 구매하여 수강할 수 있어요.
Lab은 실습 개념으로, 전체 진도율에 포함되지 않아요.