Matroid Theory - 1. What is Matroid?
알고리즘 문제 해결 분야의 다양한 문제를 접하다 보면, 이른바 'Proof by AC(Accepted)'라고 불리는 상황을 자주 접하게 된다. 온라인 저지에서는 내 코드가 맞았다고 하긴 하는데... 정작 코드를 작성한 본인은 해당 로직이 왜 작동하는지 이해하지 못하는 상황. 이러한 상황이 발생하는 대표적인 사례는 정당성 증명을 생략한 상태로 그리디 알고리즘
슈트라센 알고리즘
행렬 곱 빠르게 하기
딥러닝으로 증명하기(DL4TP)
https://github.com/ZHAOYU-LI/dl4tp
1. DL4TP란 무엇인가?
Welcome to our repository! This is a curated collection of resources related to deep learning for theorem proving.
수학 정리 증명(Theorem Proving) 분야는 오랫동안 사람이 작성한 논리 규칙 등에 기반해 발전해왔다. 하지만, 최근에는 대형 언어 모델(LLM)들이 빠르게 이 분야의
TCP와 UDP로 알아보는 네트워킹
우리는 대 인터넷의 시대에 살고 있다.
우리는 도서관에 가서 종이들을 뒤지는 대신 구글에 검색하고 ChatGPT와 말씨름을 벌인다. 친구와 같이 비디오 게임을 하기 위해 오락실으로 갈 이유도 없다. 각자의 집에서 원격으로 접속하면 되지 않는가? 혹자는 작금 인류사상 최고의 발명품으로 꼽는 이 인터넷은, 어떻게 작동하는 것일까? 이 질문의 답변은 너무나 방대하여 차마
레드스톤으로 이해하는 논리 회로
와 마인크래프트라니. Logicae에는 어울리지 않을 수 있다. 하지만, 마인크래프트의 레드스톤과 커맨드 영역 만큼은 Logicae에서 다뤄질 자격이 있다고 생각한다. (아님 말고)
레드스톤은 마인크래프트 세상 속에서 전기의 역할을 한다. 레드스톤을 이용하여 수많은 장치를 만들고 이용할 수 있다. 필자는 마인크래프트에서 레드스톤을 매우 높게 평가한다. 이 글에서는 레드스톤을 이용하여 만든 논리 회로에 대해 설명하겠다.
시간복잡도
백준같은 곳에서 알고리즘을 공부하다 보면 필연적으로 시간복잡도라는 개념을 한 번쯤은 보게 된다. 단순히 어떤 알고리즘의 시간복잡도가 \(\mathcal{O}(n^2)\)라는 것을 입력의 크기가 \(n\)일 때 최악의 경우에 실행 시간이 \(n^2\)에 비례한다는 것만 알아도 알고리즘 문제를 푸는 것에는 큰 영향이 없지만, 이 글에서는 시간복잡도의 수학적 정의에 대해서
시리즈 | Deep Learning - 3. 인공신경망의 동작
딥러닝 시리즈 2편에서 딥러닝의 기반이 되는 퍼셉트론과 인공신경망에 대해 다루었다. AND 게이트, OR 게이트, XOR 게이트 등 몇몇 예시를 통해 이러한 구조가 특정 작업들을 수행할 수 있음은 확인했지만, 구체적으로 어떻게 동작하는지, 이러한 구조가 일반화될 수 있는지에 대해서는 아직 다루지 않았다.
특히 중요한 것은, 앞선 2편에서 다룬 신경망 구조에서는 특정 작업을