두 개의 독립 시퀀스로 무작위성 비율을 1에 가깝게

안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.

이 논문은 무작위성 비율(초기 구간의 Kolmogorov 복잡도와 길이의 비율)이 양의 상수값을 갖는 두 개의 독립 무한 이진 시퀀스를 입력으로 받아, 진리표(Truth‑Table) 변환만으로 무작위성 비율을 임의의 ε만큼 1에 가깝게 높일 수 있음을 보인다.

본 연구는 알고리즘 정보 이론에서 “무작위성 비율”이라는 개념을 중심으로 진행된다. 무작위성 비율 σ∈