컴퓨터는 어떻게 난수를 만들까?
컴공 비전공자로서 순수한 개인적 호기심에 검색해보고 정리한 것입니다. 틀린 내용이 있다면 언제든지 지적해주세요. 저는 조금 슬프겠지만요. Q. 컴퓨터는 어떻게 난수를 만들까? A. 컴퓨터는 난수를 만들 수 없다. 정확하게는 완벽히 예측 불가능한 난수를 외부의 도움 없이 소프트웨어만으로는 만들 수 없다. 무슨 말이냐고? 컴퓨터는 주어진 task를 주어진 조건에 따라 주어진 순서대로 실행하는 기계이다. 즉 컴퓨터는 우연에 의하는 선택을 할 수 없다. 유식한 말로는 결정적 유한 오토마타(Deterministic Finite Automata; DFA)라고 부른다.[1] 어려운 말 써서 미안하지만 사실 나도 뭔지 모르니까 그냥 그런게 있다보다 하고 넘어가자. 컴퓨터, 정확히는 소프트웨어가 하는 모든 일은 아래의 ..
something else
2022. 2. 20. 01:30