👾

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

안녕하세요, 전도연입니다. 유클리드 알고리즘과 확장 유클리드 알고리즘은 처음 공부하면 이해가 어렵기도 합니다.그럴 때에는 수학적 관계를 중점적으로 살펴보면 이해에 도움이 됩니다.본문에서 자세히 다룰 터이니 이해에 도움이 되었으면 좋겠습니다. 1. Euclidean Algorithm유클리드 알고리즘 (유클리드 호제법)은 두 수의 최대공약수를 빠르게 찾는 알고리즘으로, 다음과 같은 두 가지 사실에 기반을 둡니다.1. $gcd(a, b) == gcd(b, r)$ ($r = a\: mod \: b$, $a > b > 0$인 정수)2. $gcd(a, 0) = a$$gcd(a, b) = gcd(b, a \mod b)$ 증명귀류법을 사용해 1의 식이 참이 됨을 증명하겠습니다.[Proof]gcd(a, b) == gcd..

보호되어 있는 글입니다.

재시동 시 command + R로 recovery mode가 열리지 않아 초기화를 못 하고 계셨다고요? M1 아이맥을 쓰는데 공식 홈페이지에 나온 방법으로 초기화는 커녕 복구모드도 못 열었다고요? M1 iMac 복구 모드는 전원이 꺼진 상태에서 전원 버튼을 꾹 누르고 있어야 열립니다. (M1 맥북도!) 아래와 같은 순서로 M1 iMac을 초기화할 수 있습니다. 1. 아이맥 시스템 종료 2. 아이맥 후면의 전원 버튼을 계속 누르고 있는다 (애플 로고 밑에 Loading startup options… 이 뜨면 손을 떼셔도 좋습니다) 3. 옵션 > 계속 > 디스크 유틸리티 4. data와 Macintosh HD 디스크 지우기 (우측 상단바에 지우기 버튼 있음, data를 안 지우면 Big Sur OS 재설치시..

안녕하세요, 접니다. 고등학교 3년을 망나니처럼 살았는데 제가 유사 대학생이 되었다는 게 신기하시다는 분들이 많아 5개월이나 늦게 입시 정리? 회고? 겸 게시글을 올립니다. 별 건 없고, GIST, KAIST, 경희대학교 면접 후기 정도는 읽어보셔도 좋겠습니다. (맨뒤에잇음) 아, 저는 일반고를 나와서 특기자 전형으로 KAIST에 입학했습니다. 참고하시고 읽어주시면 될 듯 해요 (주관 多) 저는 중학생 때 팔자에도 없는 코딩을 시작했다가 해커가 되었습니다. 그래서 하라는 공부는 안 하고, 읽으라는 책도 컴퓨터 관련 책만 읽으며 컴퓨터만 했는데요. 어느정도였냐면, 그렇습니다. 질풍노도의 고1이엇음. 맨날 하고싶은 것만 한다고 많이 혼남. 쉬는시간마다 컴퓨터만 해서 1학년때부터 변태라는 오명을 얻었습니다. ..

보호되어 있는 글입니다.

오랜만입니다, 대학 면접 준비하면서 뭐라도 정리해보고자 양자 컴퓨터 기초에 대해 작성하게 되었습니다. 수식은 저도 잘 모르니까 빼고 설명합니다. 글은 크게 양자 컴퓨터란 무엇인가? 간단한 양자물리 (중첩과 얽힘, 불확정성 원리와 EPR 역설 그리고 비국소성 등등..) 비트와 큐비트 양자 게이트 양자 컴퓨터에 관한 오해와 전망 정도로 구성됩니다. 양자 컴퓨터란? 고전 컴퓨터와는 다르게 양자역학적 현상을 이용해 (가역적인) 연산을 진행하는 컴퓨터입니다. 0과 1의 고유 상태, 그리고 이들의 중첩상태까지 포함할 수 있는 큐비트를 사용합니다. 중첩이란? 말 그대로 두가지, 혹은 그 이상의 고유상태가 겹쳐 있는 상태를 말합니다. 양자계에서 중첩 상태의 양자를 측정하면 붕괴합니다. 그 유명한 슈뢰딩거의 고양이도 얼..

보호되어 있는 글입니다.