피보나치 수열 (Fibonacci Sequence)
피보나치 수열이란?
피보나치 수열 \((F_n)_{n \geq 0}\)은 다음과 같은 점화식으로 정의될 수 있다.
\[F_0=0, \space F_1=1, \quad F_n=F_{n-1}+F_{n-2} \space \space \forall n \geq 2\]
즉, 첫 두 항을 0과 1로 시작하고, 이후 각 항은 바로 이전 두 항의
Latest
시리즈 | Deep Learning - 2. 퍼셉트론과 인공신경망
1편에서 딥러닝의 정의와 의미에 대해 간단히 다루었다. 2편에서는 딥러닝이 작동할 수 있는 토대가 되는 퍼셉트론과 인공신경망 구조에 대해 다룬다.
퍼셉트론이란?
퍼셉트론이란 무엇일까? 퍼셉트론은 동물의 신경계와 같이 여러 신호를 받아 하나의 신호를 출력하는 알고리즘이다. 아래 그림과 같은 간단한 예시를 보자.
위의 그림에서 x1과 x2는 입력 신호, y는 출력 신호이다. 그림의 원은
페르마의 마지막 정리와 수학적 도구들
서론 : 수학 역사상 가장 유명한 미해결 문제
나는 정말로 놀라운 증명을 발견했지만, 이 여백은 그것을 적기에는 너무 작다. - 피에르 드 페르마
1637년, 페르마는 디오판토스의 '산술' 여백에 이 문장을 남겼다. 이 짧은 메모는 수학 역사상 가장 오래된 난제 중 하나가 되어 하나의 출발점이 되었다. 이후 350년간 수많은 수학자들이
빠른 곱셈 알고리즘 - 1. 카라추바 알고리즘
알고리즘 문제 해결 분야(PS, Problem Solving)에서는 주어진 문제를 정해진 시간/공간 제약 안에 풀기 위한 여러 알고리즘이 사용된다. 특히 가장 초점을 두는 부분은 주어진 문제를 빠른 시간 안에 해결하기 위한 개선된 알고리즘을 찾는 것이며, 보통은 시간복잡도를 기준으로 알고리즘의 성능을 평가한다. 본 포스트의 1편에서는 가장 기본적인 연산인 곱셈을 빠르게
시리즈 | The Solar System - 0.Prologue
우주에서 우리의 위치는 어디일까? 우리는 수천억 개의 별이 모여 있는 우리은하라는 구조 안, 은하의 회오리치는 나선팔 중 하나인 오리온 팔에 자리 잡고 있다. 그 안에는 태양계가 자리 잡고 있으며, 그 중심에는 태양이 있다. 그리고 태양계의 3번째 행성이 바로 창백한 푸른 점, 지구이다.
왜 태양계에 대해 알아야 할까?
태양계에 대해 알아야
시리즈 | Deep Learning - 1. 딥러닝이란?
요즘 뉴스를 보다 보면 인공지능에 관한 키워드가 자주 등장하는 것을 알 수 있다. 인공지능, 기계학습, 머신러닝 등 다양한 용어들이 넘쳐나지만, 그중에서도 항상 빠지지 않고 등장하는 것이 바로 ‘딥러닝’이다. 그러나 다른 용어들은 어느 정도 뜻을 유추할 수 있는 반면, ‘심층 학습’이라는 말로 번역되는 딥러닝은 직관적으로 의미를 파악하기 쉽지 않다.
Kilonova
서론
우주를 구성하는 원소들은 어떻게 형성되었을까? 빅뱅 후 3분 후에 양성자, 중성자가 결합하여 수소, 헬륨 원자핵을 형성했고, 38만년 후에 원자핵과 전자가 결합하여 수소, 헬륨 원자를 형성했다. 이 원자들은 서로 모여 별을 형성했고, 그 별의 내부에서 핵융합을 통해 철까지의 더 무거운 원소들을 형성했다. 여기까지는 고등학교 1학년 통합과학을 배운 학생이라면 익히 들어봤을