인스타 한국인 팔로워 [박형주의 세나수｜세상에 나쁜 수학은 없다]소수와 양자컴퓨터 > 자유게시판

소통공간

인스타 한국인 팔로워 [박형주의 세나수｜세상에 나쁜 수학은 없다]소수와 양자컴퓨터

이길중
쪽지보내기 메일보내기 자기소개 아이디로 검색 전체게시물

26-01-09
0 회

인스타 한국인 팔로워 인류가 수를 처음 발견한 것은 셈(counting)의 필요 때문이었다. 아프리카에서 발견된 기원전 2만년 전의 것으로 추정되는 동물 뼈인 ‘이샹고 뼈’에 칼로 그어진 선들은 원시 부족에서의 셈의 흔적을 보여준다. 요즘 초등학교에서도 처음 수를 접할 때 셈의 개념에서 출발해 자연수를 배운다.
이런 수들로 사칙연산을 하면 뺄셈에서 음수가 나오고 나눗셈에서 분수가 나와서 유리수의 개념으로 확장된다. 유리수(有理數)는 ‘합리적인 수’라는 뜻의 영어 표현인 ‘rational number’를 번역한 말이다. 자연수로 사칙연산을 하는 과정에서 ‘합리적으로 파생되는 수’라는 뜻으로 해석할 수 있다. 유리수끼리 사칙연산을 해도 여전히 유리수 안에 머무르니, 유리수는 사칙연산에 관해 자기 완결적인 우주다. ‘연산은 수를 자기 완결의 체계로 확장한다’는 철학은, 현대 군론(group theory)으로 체계화되었다.
고대 그리스인들은 만물을 잘게 쪼개면 어떤 기본단위로 이루어져 있을 것으로 생각했다. 물질의 기본단위를 원소로 보는 플라톤의 사원소론처럼, 수도 기본단위인 소수로 이루어져 있다고 보았다.
소수는 1과 자신만으로 나눠지는 자연수인데, 2, 3, 5, 7, 11 같은 수다. 이런 소수의 리스트는 어딘가에서 끝나는 게 아니고 무한히 이어진다. ‘소수는 왜 무한히 많은가?’라는 질문은 예전에 대입 논술에서 가끔 출제되기도 했었다.
소수 아직도 완전 정복 못해
소수는 ‘주요 수’라는 뜻의 ‘prime number’를 번역한 말인데, 모든 수는 이들의 곱으로 표현된다는 의미에서 마치 수의 원소 같은 역할을 한다. 한자로도 ‘素數’, 즉 원소 같은 수라는 뜻이다. 놀랍게도, 오랜 노력에도 불구하고 인류는 아직도 소수를 완전히 정복하지 못했다.
예를 들어보자. 둘 다 소수이면서 서로의 차이가 2인 숫자들을 ‘쌍둥이 소수’라고 한다. ‘3, 5’ ‘5, 7’ ‘11, 13’ 같은 숫자 쌍들이다. 더 커질수록 점점 희박해진다. 그래서 드는 의문. 이러다가 어딘가에서 끝날까? 아니면 희박해지긴 하지만 그래도 무한히 계속될까? 인류는 아직 답을 모른다. 현존하는 수학 난제를 언급할 때마다 빠지지 않는 리만가설도 소수가 아주 커질 때 어떤 분포를 이루는가와 연결되어 있다.
사원소론은 오래전에 폐기되어 더 이상 유효하지 않지만, 학교에서 배우는 소인수분해가 현대사회에 미친 거대한 영향을 알고 있는 사람은 드물다. 12의 소인수분해는 2×2×3인데, 요즘 아이들이 일상적으로 하는 쉬운 계산이다.
그런데 수가 커지면 문제가 생긴다. 100억이 넘는 수를 주고 소인수분해를 해보라고 하면 작은 소수부터 차례대로 나눠보아야 하니 이게 만만한 일이 아니다. 게다가 무지막지하게 큰 이 수가 원래 소수라면 끝없이 나눠보아도 중간에 끝날 리가 없다. 그래서 소인수분해는 ‘계산이 아주 어려운 문제’의 범주인 NP 문제에 속한다.
수학 문제를 풀 때 우리는 공격자가 된다. 하지만 입장을 바꿔, 우리를 지켜주는 문제가 공격으로부터 굳건히 버티기를 바라는 방어자의 입장이 되어보자. 이 문제의 해답이 민감한 정보를 지키기 위한 암호라면, 이 암호가 해커에게 쉽게 뚫리면 안 된다. 그래서 큰 수의 소인수분해가 어렵다는 사실을 이용한 암호가 출현했다. 개발자 3인의 이름 첫 자를 딴 RSA 암호는 1977년에 개발된 뒤 인터넷 뱅킹과 통신 과정에서 개인정보를 보호하는 웹보안의 핵심이 되었다.
‘양자오류 보정’ 해결 낙관론 커져
하지만 세상에 영원한 건 없는 모양이다. 1994년 MIT의 수학자 피터 쇼는 양자중첩을 이용하면 소인수분해 문제가 (계산 가능 범주인) P 문제가 됨을 밝혔다. RSA 암호가 양자컴퓨터를 사용한 해킹에 무방비 상태가 된다는 뜻이다. 사람들은 그다지 걱정하지 않았다. 양자 띄우기(quantum hype)에 냉소적인 시각이 많았고, 유의미한 수준의 양자컴퓨터가 하드웨어로 구현되려면 장구한 세월이 걸릴 거라고 믿었으니까.
최근 양자 기술의 발전 추세는 상황을 크게 바꾸었다. 미국 정부는 기존 정보보안체계가 곧 무너질 수 있다고 공개 경고했고, 세계 곳곳의 연구팀들이 양자내성암호 개발에 뛰어들기 시작했다. 양자컴퓨터의 고질적 문제인 양자오류보정 등의 해결은 여전히 오리무중이지만, 곧 둑이 무너질 거라는 낙관론은 분명 거세지고 있다.
서울 아파트값이 이달 첫째주 0.18% 오르며 48주 연속 상승세를 이어갔다. 상승 폭은 직전 주보다 소폭 줄었다. 비수도권도 울산과 부산을 중심으로 10주 연속 상승세를 이어갔다.
한국부동산원이 8일 발표한 주간 아파트 가격 동향을 보면, 1월 첫째주(5일 기준) 서울 아파트값은 0.0.18% 상승했다. 상승 폭은 전주(0.21%)보다 소폭 줄었다.
부동산원은 “전반적으로 거래량과 매수문의가 감소한 가운데, 일부 재건축 추진단지 및 대단지·역세권 등 선호단지 중심으로 가격상승이 이어지며 서울 전체가 상승했다”고 설명했다.
서울에서 집값 상승률이 가장 높았던 곳은 동작구(0.37%)였으며, 경기도에선 용인시 수지구가 0.42% 상승했다.
다만, 서울 25개 자치구 중 15곳에서 아파트값 상승 폭이 전주 대비 축소했다. 상승 폭이 가장 크게 둔화된 곳은 강동구(0.3%→0.19%)였다. 송파구(0.33%→0.27%), 강남구(0.2%→0.14%), 광진구(0.19%→0.15%), 강서구(0.19%→0.15%), 동대문구(0.15%→0.12%) 등에서도 상승률이 줄었다.
최근 집값 오름세가 두드러졌던 경기도 신규 규제지역에서도 상승 폭이 축소했다. 용인시 수지구 상승 폭은 0.47%에서 0.42%로 축소했고 성남시 분당도 0.32%에서 0.31%로 줄었다. 과천시(0.29%→0.24%)와 안양시 동안구(0.26%→0.23%) 등은 4주 연속 상승 폭이 둔화했다.
반면 광명시(0.26%→0.28%)와 하남시(0.19%→0.23%), 수원시 팔달구(0.08%→0.20%)와 권선구(0.14%→0.18%) 등은 상승 폭을 확대했다.
경기도 전체 아파트값 상승 폭은 전주 대비 0.02% 축소한 0.08%로 집계됐다. 수도권 전체로는 0.11% 상승해 직전 주보다 오름 폭이 0.01%포인트 줄었다. 전국 평균 아파트값 상승률은 0.06%로 이 역시 직전 주보다 0.01%포인트 줄었다.
비수도권은 직전 주보다 0.02% 오르며 10주 연속 오름세를 이어갔지만 오름폭은 직전 주 대비 0.01%포인트 축소했다. 5대 광역시 0.06%, 8개 도 0.04%, 세종 0.25%의 상승률을 나타냈다.
이번주 전국 아파트 전세가격은 0.08% 올랐다. 서울은 대단지와 역세권 등 선호단지 중심으로 임차 수요가 지속되고 매물 부족이 나타나면서 전세가격이 0.14% 올랐다. 상승 폭은 전주와 동일했다.