MajorClass
-
[데이터사이언스] K-Means 알고리즘MajorClass/Data Science 2022. 12. 7. 12:13
1. K-Means 알고리즘 K군으로 나눈다고 했을 때, 임의의 K개의 점을 initial centroid로 선택한다 아래 과정을 centroid가 바뀌지 않거나 cluster의 멤버들이 바뀌지 않을 때까지 수행한다 (1) 모든 점에 대해 가장 가까운 centroid에 assign하여 K개의 cluster를 생성한다 (거리를 계산할 때는 uclid distance를 사용한다. (a-b)^2) (2) 각각의 cluster에 대해 centroid들 recompute한다. 2. 주어진 data에 대해 K-Means Clustering 수행 참고자료 https://www.youtube.com/watch?v=9jfGHa1500c https://www.youtube.com/watch?v=dxOldlIBx0Q&t=6..
-
[암호학] Modular arithmeticMajorClass/Cryptography 2022. 11. 15. 22:52
https://www.youtube.com/watch?v=bg0P_3UiG5I&list=PLBlnK6fEyqRgJU3EsOYDTW7m6SUmW6kII&index=34 15 = 3 (mod 12) 15를 12로 나눈 나머지는 3 = 3을 12로 나눈 나머지는 3 연습문제 1. 11 ^23 mod 187 11^2 mod 187 = 121 or -66 11^4 mod 187 = (-66)*(-66) mod 187 =4356 mod 187 =55 11^8 mod 187 =55*55 mod 187 =3025 mod 187 =33 11^16 mod 187 =33*33 mod 187 =1089 mod 187 = 154 or -33 11^23 mod 187 = 11^16 * 11^4 * 11^2 * 11^1 mod 1..
-
암호학 - 5주차 2차시MajorClass/Cryptography 2022. 10. 3. 16:36
DFA cannot solve L5 How do you know? Intuition First Proof using Pumping Lemma Assume a DFA M accepts L5 , M has n states for some n Important Note : One single "Finite" Machine should accept all string in L5 Think about \(0^{n}1^{n}\) Pumping Lemma in Regular Language Pumping Lemma란 Language가 DFA로 표현될 수 없음을 증명하기 위해 사용되는 것이다. https://www.youtube.com/watch?v=Ow-gfFkXPZw https://www.youtube.com/wa..