Matroid Theory - 1. What is Matroid?
알고리즘 문제 해결 분야의 다양한 문제를 접하다 보면, 이른바 'Proof by AC(Accepted)'라고 불리는 상황을 자주 접하게 된다. 온라인 저지에서는 내 코드가 맞았다고 하긴 하는데... 정작 코드를 작성한 본인은 해당 로직이 왜 작동하는지 이해하지 못하는 상황. 이러한 상황이 발생하는 대표적인 사례는 정당성 증명을 생략한 상태로 그리디 알고리즘
Kim Minjae
연속 속도 변화 환경에서의 최단 시간 경로 분석
본 포스트는 본인이 제작한 2025학년도 경기과학고등학교 수학II 과목 자율탐구보고서의 내용을 기반으로 작성되었습니다.
서론
공간상의 각 위치에서 이동 속도가 주어질 때, 한 점에서 다른 점으로 이동하는 최단 시간 경로를 찾는 문제는 실생활의 다양한 사례와 연계된다. 대표적으로 해변가에서 최단 구조 시간 경로를 찾는 문제는 한 직선을 기준으로 두 평면에서 이동 속도가 다를
후원 아동'다움’이라는 허상 - 『후원 명세서』(오선영)을 읽고
우리는 종종 선행(善行)을 통해 스스로의 도덕적 만족감을 충족하고자 한다. 나의 행동이 다른 사람에게 도움이 되었다는 생각에서 오는 행복은 사회의 힘든 이들을 돕는, ‘후원’의 강력한 원동력이 되기도 한다. 오선영의 소설 『후원 명세서』는 ‘후원’이라는 행위 속 숨겨진 사람들의 복잡한 심리를 다룬다. 소설은 오랜 기간 아동을 후원해 온
시리즈 | Deep Learning - 3. 인공신경망의 동작
딥러닝 시리즈 2편에서 딥러닝의 기반이 되는 퍼셉트론과 인공신경망에 대해 다루었다. AND 게이트, OR 게이트, XOR 게이트 등 몇몇 예시를 통해 이러한 구조가 특정 작업들을 수행할 수 있음은 확인했지만, 구체적으로 어떻게 동작하는지, 이러한 구조가 일반화될 수 있는지에 대해서는 아직 다루지 않았다.
특히 중요한 것은, 앞선 2편에서 다룬 신경망 구조에서는 특정 작업을
시리즈 | Deep Learning - 2. 퍼셉트론과 인공신경망
1편에서 딥러닝의 정의와 의미에 대해 간단히 다루었다. 2편에서는 딥러닝이 작동할 수 있는 토대가 되는 퍼셉트론과 인공신경망 구조에 대해 다룬다.
퍼셉트론이란?
퍼셉트론이란 무엇일까? 퍼셉트론은 동물의 신경계와 같이 여러 신호를 받아 하나의 신호를 출력하는 알고리즘이다. 아래 그림과 같은 간단한 예시를 보자.
위의 그림에서 x1과 x2는 입력 신호, y는 출력 신호이다. 그림의 원은
빠른 곱셈 알고리즘 - 1. 카라추바 알고리즘
알고리즘 문제 해결 분야(PS, Problem Solving)에서는 주어진 문제를 정해진 시간/공간 제약 안에 풀기 위한 여러 알고리즘이 사용된다. 특히 가장 초점을 두는 부분은 주어진 문제를 빠른 시간 안에 해결하기 위한 개선된 알고리즘을 찾는 것이며, 보통은 시간복잡도를 기준으로 알고리즘의 성능을 평가한다. 본 포스트의 1편에서는 가장 기본적인 연산인 곱셈을 빠르게
시리즈 | Deep Learning - 1. 딥러닝이란?
요즘 뉴스를 보다 보면 인공지능에 관한 키워드가 자주 등장하는 것을 알 수 있다. 인공지능, 기계학습, 머신러닝 등 다양한 용어들이 넘쳐나지만, 그중에서도 항상 빠지지 않고 등장하는 것이 바로 ‘딥러닝’이다. 그러나 다른 용어들은 어느 정도 뜻을 유추할 수 있는 반면, ‘심층 학습’이라는 말로 번역되는 딥러닝은 직관적으로 의미를 파악하기 쉽지 않다.