Pagerank Algorithm
Introduction
검색 엔진에서 무언가를 검색해 본 적 있는가? 그렇다면 하나의 검색어에 수많은 문서들이 대응된다는 것도 알 것이다. 어떤 문서를 가장 위에 보여줘야 할까? 그 순위를 정하는 알고리즘이 바로 '페이지랭크 알고리즘' 이다. 가끔씩 인터넷에서 문서를 보다 보면 다른 문서로 가는 링크를 가진 경우가 있다. 후술할 페이지랭크 알고리즘은 이 링크
뭔가 매우 신기한 급수, Taylor's Series
드디어 때가 왔다. 오늘은 \( y=e^x\)와 같은 초월함수를 근사하는 방법에 대하여 알아보자. 이를 위해서는 테일러 급수라는 매우 신기한 급수를 알아야 하는데, 오늘은 이것에 대해 알아보고, 증명하며, 활용해본다.
시작하자.
I. 초월함수란 무엇인가?
초월함수란 이름에서 알 수 있듯이 다항함수로 나타내지 못하는 함수들을 뜻한다. 대표적인 예시로는 아래의 것들이 있다.
\[ y=sin(
오일러 피 함수
개요
글을 써야지 써야지 하다가 계속 유기를 치게 됐다. 그래서 오늘은 아주 간단한 개념을 소개해서 죄책감을 덜고자 한다. 바로 오일러 피 함수! 수학에서 들어봤을 수도 있다. 그러나 오늘은 정보적으로 접근해보자. (사실 크게 다른 건 없다.)
오일러 피 함수
오일러 피 함수는 아주 간단(?)하다. 일단 무엇인지 알아보자.
오일러 피 함수는
시리즈 | Deep Learning - 0. Prologue
시리즈를 시작하기에 앞서...
우리는 인공지능의 시대를 살아가고 있다. ChatGPT와 같은 생성형 AI는 이미 우리의 삶 속에 깊숙 침투해 있고, 무서운 속도로 빠르게 발전하고 있다. 이런 배경 속에서, 현대의 인공지능 기술을 소개하는 글이나 영상을 접할 때면 항상 빠지지 않고 등장하는 키워드가 있다. 바로 딥러닝이다.
수없이 많은 곳에서 AI, 머신러닝, 딥러닝을 언급하지만
Proof of The Runge-Kutta Method - Part 1
The R-K method, more well known as the Runge-Kutta method, is a powerful way to interpret Ordinary Differential Equations, or ODEs for short.
밀러-라빈 소수 판별법
소수 판별법
정보 문제에서 심심치 않게 등장하는 것이 바로 소수 판별법이다. 또, 소수 판벌법은 그 자체로도 중요하지만, 다른 정수론 문제에서 기본이 되는 만큼 그 효율이 중요하다.
흔히 생각할 수 있는 방법은 2에서 n-1까지의 수로 n을 나누어 보는 것이다. 이 경우 n이 커지면 시간이 너무 많이 걸린다. 조금 더 효율적으로는
Notion에서 LaTeX 사용하기
글을 시작하기에 앞서..
필자는 노션을 매우 좋아하고, 노션과 노션 캘린더에 인생이 담겨있는 사람이다. KSA의 수학 수업을 정리하기 위해 LaTeX을 배우게 되었는데, 이 글에서 기초적인 Notion LaTeX 문법을 소개하려고 한다.
이 글에서 소개하는 LaTeX 문법은 기본적으로 Notion에서만 사용이 가능하기에, Overleaf 등에서 쓰이는 문법과는 조금 다르다. (기초적인 부분은 같다)
여담으로, LaTeX은 라텍스가