[Theory of Computation] 계산이론(3강) - 계산이론 총정리
계산 이론에서 다루는 내용의 전반적인 내용을 정리합니다.
계산 이론에서 다루는 내용의 전반적인 내용을 정리합니다.
DFA를 이해하고, Language에 속한 string에 대한 Regular Expression을 나타낼 수 있습니다.
계산이론 학습을 위해 알아야할 개념들을 이해하고 Language를 정의할 수 있습니다.
다변량 변환의 방법을 이해하고, discrete/continuous한 확률 변수에 대해 다변량 변환을 직접 할 수 있습니다.
다변량 확률 변수의 개념과 joint pmf/pdf를 이해할 수 있습니다.
Span, Basis의 개념을 이해하고, 공간의 dimension을 구할 수 있습니다.
Univariate Transformation을 이해하고, 직접 변환할 수 있습니다.
Binary Tree를 구현하고, 트리를 순회할 수 있습니다.
Gaussian Elimination을 활용해 연립 선형방정식의 해를 구할 수 있습니다.
mgf를 이해하고, mgf를 통해 n차 moment를 계산할 수 있습니다.