Skip to content

Instantly share code, notes, and snippets.

View YangSiJun528's full-sized avatar

sijun-yang YangSiJun528

View GitHub Profile
@dfdgsdfg
dfdgsdfg / lean-for-mathematicians-tla-for-developers.md
Last active October 29, 2026 06:15
lean-for-mathematicians-tla-for-developers

수학자에게 Lean이 있다면 개발자에게는 TLA+가 있다

최근 OpenAI가 나비에–스토크스 문제의 해법과 Lean 형식화 증명을 공개했습니다. 아직 발표와 수학계의 최종 검증은 구분해야 하지만, 이번 소식에서 눈길이 가는 것은 AI가 만든 증명을 별도의 형식 시스템으로 검사한다는 점입니다. [^1]

Lean은 어떤 명제가 참인지, 혹은 거짓인지에 대한 증명을 기계적으로 확인하도록 도와주는 언어입니다. 그 바탕에는 개발자에게 익숙한 질문이 있습니다. “이 값은 이 타입에 속하는가?”[^2]

"이 값은 타입에 속하는가?" 를 살피는 행위자체가 수학적 증명입니다. 명제를 타입으로, 증명을 그 타입의 값으로 표현하는 대응, 이른바 커리–하워드 대응이 있습니다. Lean에서 p : P는 “값 p의 타입은 P다”라는 뜻인 동시에, P가 명제라면 “p는 명제 P의 증명이다”라는 뜻입니다. [^2]

수학: “명제 P의 증명 p가 있다. 따라서 P가 성립한다.”

@toy-crane
toy-crane / toss-frontend-rules.mdc
Last active November 10, 2026 02:50
토스 프론트엔드 가이드라인 기반으로 만든 Cursor rule
# Frontend Design Guideline
This document summarizes key frontend design principles and rules, showcasing
recommended patterns. Follow these guidelines when writing frontend code.
# Readability
Improving the clarity and ease of understanding code.
@YangSiJun528
YangSiJun528 / python_syntax.md
Last active March 23, 2026 09:46
[Deprecated] 코딩 테스트를 위한 파이썬 문법과 알고리즘 정리
@mikeblas
mikeblas / SampleData.md
Last active May 24, 2026 05:37
FAQ: Where can I get sample data?

It's not so hard to find sample data and data sources to use for interesting side-projects, or just for practicing writing SQL.

In-product sample data

Most DBMSes come with sample databases. You can write lots of interesting queries against them, and usually a tutorial accompanies the database in the documentation.

ELF Format Cheatsheet

Introduction

Executable and Linkable Format (ELF), is the default binary format on Linux-based systems.

ELF

Compilation

@qoomon
qoomon / conventional-commits-cheatsheet.md
Last active November 10, 2026 12:51
Conventional Commits Cheatsheet
@luncliff
luncliff / cmake-tutorial.md
Last active June 20, 2026 11:42
CMake 할때 쪼오오금 도움이 되는 문서

CMake를 왜 쓰는거죠?
좋은 툴은 Visual Studio 뿐입니다. 그 이외에는 전부 사도(邪道)입니다 사도! - 작성자

주의

  • 이 문서는 CMake를 주관적으로 서술합니다
  • 이 문서를 통해 CMake를 시작하기엔 적합하지 않습니다
    https://cgold.readthedocs.io/en/latest/ 3.1 챕터까지 따라해본 이후 기본사항들을 속성으로 익히는 것을 돕기위한 보조자료로써 작성되었습니다

unspecified.cpp

이 문서는 제가 트위터에 냈던 문제의 해설입니다.

#include <vector>

using std::vector;

int main() {
@CMCDragonkai
CMCDragonkai / memory_layout.md
Last active August 17, 2026 21:45
Linux: Understanding the Memory Layout of Linux Executables

Understanding the Memory Layout of Linux Executables

Required tools for playing around with memory:

  • hexdump
  • objdump
  • readelf
  • xxd
  • gcore
@jboner
jboner / latency.txt
Last active November 10, 2026 11:42
Latency Numbers Every Programmer Should Know
Latency Comparison Numbers (~2012 except when noted)
----------------------------------
L1 cache reference 0.5 ns
Branch mispredict 5 ns
L2 cache reference 7 ns 14x L1 cache
Mutex lock/unlock 25 ns
Main memory reference 100 ns 20x L2 cache, 200x L1 cache
Compress 1K bytes with Zippy 3,000 ns 3 us
Send 1K bytes over 1 Gbps network 10,000 ns 10 us
Read 4K randomly from SSD* 150,000 ns 150 us ~1GB/sec SSD