수리논술, 이게 다다.

자연계열 2번

오류 제보

문제

■ 다음 제시문을 읽고 물음에 답하시오.

엔트로피는 무질서의 정량적인 척도를 나타낸다. 열역학적 과정 중 하나인 이상기체의 등온팽창 과정을 예로 들어 살펴보자. 팽창 후에는 분자들이 이전보다 더 넓은 공간에서 움직이므로 더 제각기 자유롭게 분포되어 있다고 말할 수 있다. 즉 더 무질서한 상태에 있게 되어 엔트로피는 증가하게 된다. 온도 T\displaystyle T가 일정한 상태에서 팽창하는 과정 중 증가하는 엔트로피(ΔS\displaystyle \Delta S)는 ΔS=ΔQ/T\displaystyle \Delta S= \Delta Q / T 로서 공급된 열(ΔQ\displaystyle \Delta Q)에 비례한다. 이에 관련된 대표적 연구 결과가 ‘열역학적 과정에 참여하는 자연계(시스템)의 엔트로피 총합은 변화가 없거나 증가한다’는 열역학 제 2 법칙이다.

엔트로피는 다른 말로 표현하면 관찰의 대상이 되는 시스템을 완전히 이해하기 위해서 알아야 하지만 알려져 있지 않은 정보의 양이다. 앞의 이상기체의 등온팽창을 예로 살펴보면, 이상기체를 완전히 이해한다는 것은 이상기체의 모든 분자의 위치와 속도를 안다는 뜻인데, 팽창 전에도 위치를 알지 못했지만 팽창 후에는 각각의 분자가 존재할 수 있는 범위가 더 커지게 되어 위치에 대해 더 모르게 된다는 의미이다.

18세기에 제기된 맥스웰의 패러독스를 해결하기 위한 논의 과정 중에서 관찰의 대상인 시스템과 관찰자를 분리해서는 자연 현상을 이해할 수 없다는 주장이 제기되어 왔다. 시스템에 대한 정보를 얻거나 얻은 정보를 기록하는 과정, 정보를 지우는 과정 등 관찰자의 관찰 행위 자체가 에너지(열)를 필요로 하기 때문에 관찰자의 엔트로피가 증가할 수 있고, 따라서 열역학 제 2 법칙에서 ‘참여하는 자연계(시스템)들’에 관찰자도 포함시켜 자연 현상을 해석해야 한다는 주장이 받아들여지고 있다.

이제 시스템의 정보가 어떻게 정량화되고 그렇게 정량화된 정보량이 엔트로피와 연결될 수 있는지 정보이론의 설명을 살펴 보기로 하자. 모두 W\displaystyle W 가지의 사건이 일어날 수 있는 시스템에서 특정 사건 r\displaystyle r이 일어날 확률을 이라 하면 (r=1,2,...,W\displaystyle r=1,2, ... , W), 정보량 I\displaystyle I는 I=∑r=1Wpr log⁡pr+I0\displaystyle I = \sum _{ r=1} ^{W} p_{r} ~\log p_{r} + I_{0} 로 정의된다. (여기에서 I0\displaystyle I_{0}는 시스템이 갖는 최대 정보량의 로그 값이다. 많은 시스템에서 최대 정보량 W\displaystyle W가 쉽게 다룰 수 없을 정도의 큰 수이기 때문에 W\displaystyle W 대신 W\displaystyle W의 로그 값을 사용한다.) 동전 던지기를 생각하면, 앞, 뒤 2 가지 경우가 가능하고 두 경우의 확률이 각각 1/2로 주어지므로, 동전 던지기의 결과를 알기 전의 정보량 I\displaystyle I는, I0\displaystyle I_{0}를 log⁡2\displaystyle \log 2로 놓았을 때, (12log⁡12+12log⁡12)+log⁡2\displaystyle ( \frac{1}{2} \log \frac{1}{2} + \frac{1}{2} \log \frac{1}{2} ) + \log 2로 최솟값인 0 이 된다. 반면에 동전을 던진 후에는, 예를 들어 앞면이 나왔음을 확인한 뒤에는, I\displaystyle I가 (1log⁡1+0)+log⁡2\displaystyle ( 1 \log 1 + 0 ) + \log 2로 최댓값인 log⁡2\displaystyle \log 2가 된다.

또 다른 예로 트럼프 카드를 생각해 보자. 스페이드, 다이아몬드, 클로버, 하트 무늬의 Ace 카드 각 한 장씩 4 장의 카드를 준비하여 숫자와 무늬가 인쇄된 앞면을 보이지 않게 한 상태에서 카드 한 장을 뽑되 아직 앞면을 펼쳐보지는 않았다고 하자. 뽑힌 카드의 무늬를 맞추려 한다면, 4 가지 무늬 중 어느 것이든지 가능하고 어떤 무늬일지 아무것도 알려져 있지 않으므로, I0\displaystyle I_{0}를 log⁡4\displaystyle \log 4로 놓으면 정보량 I\displaystyle I는 0 이 된다. 만일 뽑히지 않은 카드 중 한 장을 뒤집어 스페이드 카드임을 확인했다면 시스템에 대하여 아는 것이 늘어나게 되어 I=(∑1313log⁡13+0)+log⁡4=log⁡43\displaystyle I=( \sum _{1} ^{3} \frac{1}{3} \log \frac{1}{3} + 0 ) + \log 4 = \log \frac{4}{3}이 된다.

엔트로피는 관찰 중인 시스템을 이해하는 데 정보가 얼마나 부족한지를 나타내는 지표이다. 따라서 엔트로피 S\displaystyle S는 정보량 I\displaystyle I와 반대 방향의 경향성을 나타내어 S=−I+I0=−∑r=1Wpr log⁡pr\displaystyle S = -I + I_{0} = - \sum _{ r=1} ^{W} p_{r} ~\log p_{r} 로 정의된다. 정보가 전혀 없는 경우, 즉 일어날 가능성이 있는 모든 사건의 확률이 같은 경우, pr=1/W\displaystyle p_{r} = 1/W가 되어 S=log⁡W\displaystyle S= \log W가 된다. 반면에 정보가 완전히 알려져 있다면 (예를 들어 p1=1\displaystyle p_{1} = 1이라면), 엔트로피는 최솟값 0 이 된다.

[문제 2] (30 점)

어떤 언어권에서 사용되는 단어의 총 개수는 5만 개이고 모두 서로 뜻이 다르다. 또 모든 단어는 3 음절로 이루어져 있고, 각 음절은 자음 10 개 중 하나와 모음 10 개 중 하나가 결합하여 이루어져 있다고 하자.

뜻풀이가 제시되면 이에 해당하는 단어를 맞추는 퀴즈가 진행되고 있다. 3 개의 뜻풀이가 제시되었고, 컴퓨터A, 컴퓨터B, 컴퓨터C가 각각 한 문제씩 답을 찾고 있는데 각각의 컴퓨터에는 아래와 같은 정보가 입력되어 있다고 하자.

컴퓨터이름가지고 있는 정보
컴퓨터A자음 10 개, 모음 10 개; 자음 중 하나와 모음 중 하나가 결합하여 하나의 음절이 이루어지고, 음절 3 개의 조합이 하나의 단어가 될 수 있다는 규칙
컴퓨터B사용되는 5만 개의 단어에 대한 데이터베이스
컴퓨터C퀴즈에서 주어진 뜻풀이에 해당하는 단어가 둘 중 하나라는 것을 판단할 수 있는 수준의 단어와 뜻풀이 연결 데이터베이스

(1) 컴퓨터A, 컴퓨터B, 컴퓨터C의 엔트로피 계산과정을 논리적으로 서술하시오.

(2) 컴퓨터A, 컴퓨터B, 컴퓨터C의 엔트로피를 열역학 제 2 법칙과 정보 이론을 고려하여 비교 설명하시오.

(3) 뜻풀이와 함께 4 개의 단어가 그 뜻풀이에 해당하는 단어의 보기로 (객관식으로) 주어졌다고 하자. 이제 또 다른 컴퓨터D에게는 첫 번째 또는 두 번째 보기는 답일 수 있지만 세 번째 보기는 모르는 단어이고 네 번째 보기는 주어진 뜻풀이와는 다른 뜻을 가지는 것이 명백하다고 하자. 엔트로피 계산과정을 논리적으로 서술하시오.

해설강의 준비중

(1) 하나의 음절은 자음 10 개 중 하나, 모음 10 개 중 하나로 이루어지므로 100 개의 조합이 가능하다. 이러한 음절 3 개가 하나의 단어를 이룰 수 있는데 3 음절 조합은 100x100x100=1000000 개이다. 따라서 W=1000000 이다. 1000000 개의 가능한 조합 중 어떤 것이 사용되는 단어인지 뜻풀이에 대응하는 단어인지 컴퓨터A는 알 수 없으므로 각각의 조합은 모두 같은 확률 P=1/1000000 을 갖는다. 따라서 엔트로피 S는 S=−∑1100000011000000log⁡11000000=log⁡1000000\displaystyle S=- \sum _{1} ^{1000000} \frac{1}{1000000} \log \frac{1}{1000000} =\log 1000000으로 계산되어진다.

컴퓨터B는 사용되는 5만 개의 단어를 이미 알고 있다. 하지만 그 이상의 정보를 갖고 있지는 않으므로 W=50000, P=1/50000 이다. 따라서 엔트로피 S는

S=−(∑150000150000log⁡150000+∑5000110000000)=log⁡50000\displaystyle S=-( \sum _{1} ^{50000} \frac{1}{50000} \log \frac{1}{50000} + \sum _{50001} ^{1000000} 0)=\log 50000으로 계산되어진다.

컴퓨터C는 두 단어 중 하나임을 알고 있기 때문에 각각의 확률은 1/2이 되어, W=2, P=1/2 이다. 따라서 엔트로피는 S=−∑1212log⁡12=log⁡2\displaystyle S=- \sum _{1} ^{2} \frac{1}{2} \log \frac{1}{2} =\log 2 로 계산되어진다.

(2) 컴퓨터A의 경우 컴퓨터는 단어가 될 수 있는 조합 1000000 개에 대한 정보를 알고 있지만 그 1000000 개 중에 어느 것이 답이 될 수 있을지에 대한 정보는 전혀 가지고 있지 않다. 따라서 엔트로피가 가장 크다. 컴퓨터B는 컴퓨터A가 알고 있는 조합 중 950000 개는 답일 수 없다는 정보를 더 가지고 있다. (따라서 시스템을 이해하기 위해 더 알아야 하는 정보가 상대적으로 적다.) 따라서 그 만큼 엔트로피가 더 적게 계산되어진다. 컴퓨터C는 시스템에 대한 정보를 거의 완전히 알고 있다. 둘 중 어느 것이냐에 대한 단 하나의 정보만 더 있다면 시스템을 완전히 이해하게 된다. 따라서 가지고 있는 정보는 가장 많고 엔트로피는 가장 적다.

이 세 경우를 다시 살펴보면, 컴퓨터C의 경우에는 각 단어의 뜻풀이를 그 단어와 연결할 수 있으려면 이러한 정보를 어디엔가 저장해 두어야 하고 저장할 때 외부로부터의 에너지를 필요로 했을 것이다. (배터리가 장착되어 있더라도 그 배터리는 외부 시스템으로 간주한다.) 그 에너지를 사용하여 정보를 증가시킬 때 (즉 자신의 엔트로피를 감소시킬 때), 열역학 제 2 법칙을 적용하면 에너지를 컴퓨터C에 공급한 외부를 포함하여 계산한 총 엔트로피는 감소되지 않는다. 컴퓨터B의 경우에도 단어 5만 개를 데이터베이스화 할 때 동일하게 외부를 포함한 전체 시스템의 총 엔트로피의 감소는 없다. 만약에 컴퓨터A, 컴퓨터B, 컴퓨터C가 아무런 정보없이 같은 조건에서 시작했다고 했을 때, 외부를 포함한 전체 시스템의 엔트로피를 감소시킬 수는 없지만 시스템 사이의 에너지 전달을 통하여 특정 컴퓨터 시스템이 정보를 많이 가질 수 있도록 (엔트로피가 상대적으로 적어지도록) 만들 수 있다. 어느 시스템이 공짜로 정보를 더 가질 수는 없지만 외부의 정보를 감소시키면서 자신의 정보를 증가시킬 수는 있다.

(3) 세 번째의 보기도 답일 가능성을 배제할 수 없다. 첫 번째, 두 번째, 세 번째 보기 모두 답이 될 수 있고 특별한 다른 정보가 더 주어지지 않는다면 답이 될 확률이 다를 이유가 없다. 따라서 엔트로피 S는 S=−∑1313log⁡13=log⁡3\displaystyle S=- \sum _{1} ^{3} \frac{1}{3} \log \frac{1}{3} =\log 3 으로 계산되어진다.

첨삭 사례

아직 등록된 첨삭 사례가 없습니다.

질문과 답변 · 0개질문과 답변 · 고정 0개

아직 등록된 질문이 없습니다. 질문 작성은 멤버십 회원만 가능합니다.