Computer Science

RSA, and Bézout's Numbers

RSA, and Bézout's Numbers

Introduction 최근 인터넷을 돌아다니다 보면 이런 뉴스를 심심찮게 볼수 있다 양자컴퓨터가 벌써 RSA 암호화 알고리즘을 깼다고? RSA는 뭐고, 이건 양자컴퓨터랑 무슨 관련이 있는 것일까? 양자컴퓨터 부분은 담에 알아보고, 우선은 RSA가 뭔지, 이것은 어떻게 작동하는지를 알아보고 증명해보자. 암호화의 기본 원리 내가 10m 떨어진 친구한테 abcd라는 비밀, 즉 Secret를 전해야 한다고 생각하자.

The Grundy Number

The Grundy Number

Introduction 어린 시절을 한국에서 보낸 독자라면 아마 '배스킨라빈스 31게임'에 대하여 들어봤을 것이다. 그래도 모르는 사람을 위해 간략히 설명하자면, 이 게임의 규칙은 다음과 같다 : 배스킨라빈스 31 게임은 숫자 1부터 시작하여 번갈아 가며 숫자를 1개에서 3개까지 외치고, 31을 먼저 말하는 사람이 지는 게임이다. 자, 필자가 이제 여러분을 위해 매우

CCW

CCW

개요 오늘은 CCW 알고리즘을 소개하려고 한다. 정말 정말 간단한 알고리즘이라서 길게 설명할 필요도 없다. 바로 시작하자. CCW? 일단 CCW가 뭘까? CCW는 counter clockwise라는 뜻이다. 흠... 무슨 말인지 잘 이해가 되지 않을 수도 있다. 간단하게 설명하자면 점 사이의 위치 관계를 알아내는 알고리즘이다. 좀 더 자세히 알아보자. 평면 위에 점 3개가 있다.

Utilization of The Runge-Kutta Method - Part 2

Utilization of The Runge-Kutta Method - Part 2

Part 1 was written a while ago, so for some readers this may be first post they are encountering on this topic. In this case, I suggest reading part 1 first. Introduction In the last post, we dived into the basic terms and proofs for the Runge-Kutta method. In

시리즈 | Deep Learning - 2. 퍼셉트론과 인공신경망

시리즈 | Deep Learning - 2. 퍼셉트론과 인공신경망

1편에서 딥러닝의 정의와 의미에 대해 간단히 다루었다. 2편에서는 딥러닝이 작동할 수 있는 토대가 되는 퍼셉트론과 인공신경망 구조에 대해 다룬다. 퍼셉트론이란? 퍼셉트론이란 무엇일까? 퍼셉트론은 동물의 신경계와 같이 여러 신호를 받아 하나의 신호를 출력하는 알고리즘이다. 아래 그림과 같은 간단한 예시를 보자. 위의 그림에서 x1과 x2는 입력 신호, y는 출력 신호이다. 그림의 원은

빠른 곱셈 알고리즘 - 1. 카라추바 알고리즘

빠른 곱셈 알고리즘 - 1. 카라추바 알고리즘

알고리즘 문제 해결 분야(PS, Problem Solving)에서는 주어진 문제를 정해진 시간/공간 제약 안에 풀기 위한 여러 알고리즘이 사용된다. 특히 가장 초점을 두는 부분은 주어진 문제를 빠른 시간 안에 해결하기 위한 개선된 알고리즘을 찾는 것이며, 보통은 시간복잡도를 기준으로 알고리즘의 성능을 평가한다. 본 포스트의 1편에서는 가장 기본적인 연산인 곱셈을 빠르게

시리즈 | Deep Learning - 1. 딥러닝이란?

시리즈 | Deep Learning - 1. 딥러닝이란?

요즘 뉴스를 보다 보면 인공지능에 관한 키워드가 자주 등장하는 것을 알 수 있다. 인공지능, 기계학습, 머신러닝 등 다양한 용어들이 넘쳐나지만, 그중에서도 항상 빠지지 않고 등장하는 것이 바로 ‘딥러닝’이다. 그러나 다른 용어들은 어느 정도 뜻을 유추할 수 있는 반면, ‘심층 학습’이라는 말로 번역되는 딥러닝은 직관적으로 의미를 파악하기 쉽지 않다.