# 레프네 약방

Random facts from Chrome tabs

2018. 8. 4. 13:08카테고리 없음

생각날 때마다 열어둔 크롬 탭이 몇백개쯤 되다보니까 절반 이상이 기억의 저편에 묻혀버렸다. 그래도 블로그에 써두면 언젠가 찾아보지 않을까...

1. Calculus, Analysis, Topology, Differential Geometry, Analytic Number Theory

- Lambert W function

- Jordan curve theorem

- The derivative of Gamma function

- Adaptive Simpson's rule and its implementation

- Dirichlet divisor function problem

- Bitangent

- Laplace transform

- Sophomore's dream

- Osculating plane

2. Combinatorics, Graph Theory

- Graph planarity testing in linear time

- Euler tour 관련 트릭들

- Vizing's conjecture

- Maximum flow in hypergraphs

- Push-relabel maximum flow algorithm

- Thue-Morse sequence

3. MO maths

- IMO 1989 #5

- IMO SL 1991 #17

- Lifting the exponent lemma

- Zsigmondy's theorem

- KAIST POW

- Highly composite number

- Farey sequence

4. Data structure

- Lock-free queue

- Soft Heap

- PQ tree

- PC tree

5. Algorithms

- Point-in-polygon algorithm

- Strassen's integer multiplication algorithm

- Various rules for Go game

- Closest Pair in the higher dimension

- Cardinality estimation

- Sparse Matrix Multiplication

- Discrete-logarithm

- COI 2012 사업확장

- Average analysis of Dijkstra algorithm / SSSP algorithm

- Hoare logic

- Sprague-Grundy theorem

- Caratheodory's lemma on the convex hull

- Improvements of the Bellman-Ford algorithm

- Lambda algebra

- Subcubic APSP problem

- Element distinctness problem and the lower bound

- Converting a regex into a DFA

- Alignment algorithm

- LCS with linear space

- 2-Flood (aka KOI '그리드 게임')

6. Algebra, Linear Algebra

- Solvable group

- Schur Complement

- Difference triangle puzzle

7. Chemistry

- Molecular knot

- Chemical Garden

- Bravais Lattice

8. Physics

- Hopf fibration

- Penrose's graphical notation

- Bondi Mass

- Hodge dual of 4-current

- Wick rotation. Statistical thermodynamics and Quantum Mechanics

- Microcanonical ensemble

9. NN

- ConceptNet

- Tacotron

10. Misc.

- Minsky model

- Sleeping beauty problem

- Preimplantation Genetic Diagnosis (PGD)

- Lock Picking

- Zhed game and its solver

- Sum and product puzzle

- Modal logic

- Grayscale image format