Unit 설명
시간 복잡도와 계산 모델, 계산 복잡도 이론의 핵심 개념을 학습합니다.
학습목표
이런 내용을 배워요
- Big-O, Big-Omega, Big-Theta 등 점근적 표기법을 활용한 알고리즘의 시간 복잡도 분석
- 재귀 함수와 마스터 정리를 활용한 시간 복잡도 계산
- 튜링 기계와 튜링 완전성 등 계산 모델의 핵심 개념
- P와 NP, 다항 시간 환원 등 계산 복잡도 이론의 핵심 개념
이런 분께 추천해요
- 암호학을 배우기 전에 필요한 수학 개념을 정리하고 싶은 분
- 암호 알고리즘의 효율성과 공격 가능성을 계산 복잡도 관점에서 이해하고 싶은 분
- 시간 복잡도와 P, NP 등 계산 이론의 기초를 체계적으로 배우고 싶은 분
이런 선수 지식이 필요해요
- 기초 프로그래밍 개념
- 변수, 메모리, 의사 코드에 대한 이해
- 기본적인 논리 기호에 대한 이해
구성
시간 복잡도
점근적 표기법
마스터 정리
Quiz: 시간 복잡도
튜링 기계와 튜링 완전성
튜링 기계와 튜링 완전성
복잡도 종류와 환원
복잡도 종류와 환원
평점
Unit의 모든 항목을 완료한 후 평가할 수 있습니다.
계산 이론
0% 진행중
총 0개 항목 완료
강의
0 /4
퀴즈
0 /1
1
Lab은 실습 개념으로, 전체 진도율에 포함되지 않아요.