The Way

그저께 오랜만에 GIMPS가 불현듯 떠올랐다. 그에 대한 글을 써보기로 했다. GIMPS는 Great Internet Mersenne Prime Search의 약자로, 큰 소수를 찾는 프로젝트라고 할 수 있다. 흔히 엄청나게 큰 수가 소수인지를 판별하는 것은 매우 어렵다. 가장 평범한 방법이 제곱근 이하의 소수들로 나누어보는 것일 것이고.. 이는 1해 정도의 숫자만 가도 상당히 버겁다. AKS 알고리즘을 사용하면 다항 시간 내에 판별이 가능하다고는 하지만, 그마저도 큰 수에 대해서는 상당히 오래 걸릴 것이다... 하지만, '특정 형태의 소수'에 대해서는 굉장히 빠른 시간 내에 소수임을 판별할 수 있는 알고리즘이 존재한다. 그 형태중 대표적인 것 중 하나가 메르센 소수이다. 메르센 소수는 2^p - 1 형..

Elo Rating System은 각종 게임이나 바둑, 체스 등 실력을 점수화시키는 곳이라면 널리 쓰이는 평점 시스템이다. 기본적으로 다음과 같은 가정을 만족시키도록 설계되었는데, "A가 B를 10배 많이 이기고, B가 C를 10배 많이 이기면 A가 C를 100배 많이 이긴다" 다시 말해, A가 B가 11경기를 했을 때 10:1이고, B가 C와 11경기를 했을 때 10:1이면 A와 C는 101경기를 했을 때 100:1이 되도록 설계된 것이다. 이길 확률인 '승률'과는 미묘하게 차이가 있음을 확인하자.승률끼리의 곱인 $\frac{10}{11} * \frac{10}{11} = \frac{100}{121}$를 만족하지는 않는다는 것에 유의. 이길 확률이 10배 차이날 때의 점수차를 400점으로 한다. (여기서..

비트코인의 채굴량은 정확히 정해져 있다.0~209999번 블록까지는 50 BTC,210000~419999번 블록까지는 25 BTC,420000~629999번 블록까지는 12.5 BTC (현재)이다. 이후에도 21만 블록마다 (수가 작아지니 사토시로 쓰겠다)625000000, 312500000, ..., 18, 9, 4, 2, 1 사토시로 차례로 작아져최종적으로 693만번 블록에서부터는 수수료를 제외한 채굴 보상이 없어진다. 약 4년마다 반감기가 찾아오니, 물론 100년도 더 뒤의 일일 것이다. 실질적으로 99%의 비트코인이 채굴되는 120만번 블록은 약 12년 뒤면 채굴될 것으로 예상된다. 따라서 비트코인의 총 채굴량은 최종적으로 2100만 BTC, 더 정확히는 20999999.9769 BTC로 정해진다..

http://sites.math.rutgers.edu/~ajl213/CLRS/CLRS.html에 누군가가 친절하게 모든 문제와 예제를 풀어놓았다.간혹 틀린 답이 있으니 주의할 것. ex) Problem 3-3에서$n2^n$이 $e^n$보다 증가속도가 빠르다고 하였는데,$\lim_{n \to \infty} \frac{n2^n}{e^n} = 0$이다

음원을 들으며, 과연 내가 들은 음원의 수익은 어떻게 분배되고 있을까 궁금한 사람들이 많을 것이다. 내가 현재 사용하는 스트리밍은 '멜론 프리클럽'인데,모바일 기준으로 DCF 파일 무제한 다운로드 가능, 음악 스트리밍 무제한 가능이며 한 달 11,400원이다.내가 지불하는 11,400원이라는 돈은 어떻게 분배되고 있는 것인지 궁금해 알아보는 시간을 가졌다. 스트리밍 기준으로 알아보고자 하니, 다운로드는 관심있는 사람이 알아보길 바란다. 1. 음원 전송 사용료2016년 2월자로, 문화체육관광부에서 지정한 곡당 사용료는월정액 스트리밍 기준 7원, 종량제 스트리밍 기준 14원이다. 이 중 권리자가 60%, 사업자가 40%를 가져간다고 하였다.사업자는 음원 서비스 업체로, 멜론, 네이버뮤직 등이 해당된다.즉, ..