반더코르퍼트 수열 생성기

정수 n을 어떤 밑(보통 2진수)으로 쓴 뒤 그 자릿수를 소수점을 기준으로 뒤집습니다. 예를 들어 2진수로 6은 "110"인데, 뒤집어 소수점 뒤에 붙이면 "0.011"(2진 소수) = 0.375가 됩니다.

균일 난수는 매번 무작위라 우연히 값들이 한쪽에 뭉칠 수 있습니다. 반더코르퍼트 수열은 결정론적이라 매번 아직 비어 있는 가장 큰 구간에 새 값이 들어가는 성질이 있어, 같은 개수라면 구간을 훨씬 고르게 채웁니다(저불일치, low-discrepancy).

점들을 정렬했을 때 이웃한 점 사이(그리고 0·1 양 끝)의 가장 큰 간격이 클수록 그 구간에서 표본을 못 뽑고 지나간 영역이 크다는 뜻입니다. 반더코르퍼트 수열은 이 최대 빈 구간이 균일 난수보다 대체로 작습니다 — 이 계산기는 여러 시드의 난수와 비교해 이 경향을 직접 보여줍니다.

이런 저불일치수열로 표본을 뽑으면(준-몬테카를로, quasi-Monte Carlo) 적분값이 순수 무작위 표본보다 더 빨리, 더 고르게 수렴하는 경향이 있습니다. edu/monte-carlo-pi는 순수 난수로 원주율을 추정하는 도구이고, 이 도구는 그 표본 자체(수열 생성과 불일치도 비교)에 초점을 맞춥니다.