Sign in Subscribe

Computer Science

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 this

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

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

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

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

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

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

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

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

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

Pagerank Algorithm

Pagerank Algorithm

Introduction 검색 엔진에서 무언가를 검색해 본 적 있는가? 그렇다면 하나의 검색어에 수많은 문서들이 대응된다는 것도 알 것이다. 어떤 문서를 가장 위에 보여줘야 할까? 그 순위를 정하는 알고리즘이 바로 '페이지랭크 알고리즘' 이다. 가끔씩 인터넷에서 문서를 보다 보면 다른 문서로 가는 링크를 가진 경우가 있다. 후술할 페이지랭크 알고리즘은 이 링크

뭔가 매우 신기한 급수, Taylor's Series

뭔가 매우 신기한 급수, Taylor's Series

드디어 때가 왔다. 오늘은 \( y=e^x\)와 같은 초월함수를 근사하는 방법에 대하여 알아보자. 이를 위해서는 테일러 급수라는 매우 신기한 급수를 알아야 하는데, 오늘은 이것에 대해 알아보고, 증명하며, 활용해본다. 시작하자. I. 초월함수란 무엇인가? 초월함수란 이름에서 알 수 있듯이 다항함수로 나타내지 못하는 함수들을 뜻한다. 대표적인 예시로는 아래의 것들이 있다. \[ y=sin(

오일러 피 함수

오일러 피 함수

개요 글을 써야지 써야지 하다가 계속 유기를 치게 됐다. 그래서 오늘은 아주 간단한 개념을 소개해서 죄책감을 덜고자 한다. 바로 오일러 피 함수! 수학에서 들어봤을 수도 있다. 그러나 오늘은 정보적으로 접근해보자. (사실 크게 다른 건 없다.) 오일러 피 함수 오일러 피 함수는 아주 간단(?)하다. 일단 무엇인지 알아보자. 오일러 피 함수는