괴델정리

4 Contents

[강연] 풀기 힘든 계산이 풀기 힘든 암호로 ㅣ 2021 마스터 클래스 '수학과 계산' 2강 | 2강

인공지능의 시대는 곧 계산의 시대라고 할 수 있습니다. 많은 이들이 수학자는 계산을 잘할 것이라 오해하거나, 반대로 계산을 단순한 작업으로 치부하기도 합니다. 하지만 계산은 그 자체로 매우 심오하고 미묘한 세계를 품고 있습니다. 고대 바빌로니아 시절부터 현대의 디지털 보안에 이르기까지, 인류는 더 효율적이고 정교한 계산법을 찾기 위해 끊임없이 노력해 왔습니다. 이러한 계산의 본질을 탐구하는 과정은 현대 과학기술의 근간을 이해하는 열쇠가 됩니다. 역사 속에는 수천 년 전부터 전해 내려온 놀라운 알고리즘들이 존재합니다. 바빌로니아의 거듭제곱근 계산법이나 유클리드의 최대공약수 알고리즘은 현대의 관점에서도 더 이상 향상시키기 어려울 만큼 완벽한 효율성을 자랑합니다. 반면, 어떤 수의 소인수를 찾는 소인수분해 계산법은 개념적으로는 단순해 보이지만, 숫자가 커질수록 기하급수적으로 많은 시간이 소요되는 비효율성을 지니고 있습니다. 이처럼 계산의 효율성은 단순히 귀찮음의 문제를 넘어 학문적 난제로 다루어집니다. 나머지 연산, 즉 모듈로 연산은 현대 수학과 암호학에서 가장 중요한 도구 중 하나입니다. 이는 어떤 수를 특정 숫자로 나누었을 때 남는 값에 집중하는 방식인데, 우리가 일상에서 사용하는 10진법이나 시계의 시간 계산과도 밀접한 관련이 있습니다. 나머지 연산의 가장 큰 특징은 덧셈, 곱셈, 그리고 거듭제곱과 같은 연산이 일반적인 수 체계보다 훨씬 쉽고 빠르게 이루어진다는 점입니다. 복잡한 큰 수의 계산도 끝자리나 나머지 규칙을 활용하면 놀라울 정도로 단순해집니다. 거듭제곱 연산의 효율성은 나머지 연산의 진가를 보여주는 사례입니다. 예를 들어 2를 100만 번 곱한 값의 마지막 자릿수를 구하는 문제는 일반적인 방식으로는 불가능에 가깝지만, 나머지 연산의 성질을 이용하면 암산으로도 해결이 가능합니다. 지수 법칙과 반복적인 나머지 계산을 결합하면, 아무리 거대한 지수를 가진 수라도 순식간에 그 결과를 도출할 수 있습니다. 이러한 계산의 용이성은 방대한 데이터를 처리해야 하는 현대 컴퓨터 공학에서 핵심적인 역할을 수행합니다. 하지만 나머지 연산에는 흥미로운 비대칭성이 존재합니다. 거듭제곱은 매우 쉬운 반면, 그 역연산인 거듭제곱근을 구하는 과정은 극도로 어렵습니다. 일반적인 수 체계에서는 숫자의 크기를 통해 거듭제곱근의 범위를 짐작할 수 있지만, 나머지 연산에서는 크기에 대한 정보가 완전히 사라지기 때문입니다. 결과값만 보고 원래 어떤 수를 곱했는지 찾아내려면 사실상 모든 가능성을 하나씩 대입해 보는 수밖에 없습니다. 이러한 연산의 난해함이 바로 현대 보안의 기초가 됩니다. 우리가 매일 사용하는 인터넷 보안의 핵심인 공개키 암호 알고리즘은 바로 이 계산의 비대칭성을 활용합니다. 누구나 암호를 만들 수 있도록 공개된 숫자를 제공하지만, 이를 해독하기 위해 필요한 소인수분해나 거듭제곱근 계산은 현대의 슈퍼컴퓨터로도 수만 년이 걸릴 만큼 어렵게 설계되어 있습니다. 오일러의 정리와 같은 수학적 원리는 암호를 만든 주인만이 비밀 통로를 통해 메시지를 복원할 수 있게 해줍니다. 결국 수학적 계산의 어려움이 우리의 소중한 정보를 지켜주는 든든한 방어벽이 되는 셈입니다. 수학의 궁극적인 목적은 단순히 정답을 계산해 내는 것이 아니라, 현상의 이면에 숨겨진 원리를 깊이 이해하는 데 있습니다. 증명이라는 과정 또한 이미 밝혀진 사실을 확인하는 작업을 넘어, 그 현상이 왜 발생하는지를 통찰하는 도구로 사용됩니다. 괴델의 불완전성 정리가 보여주듯, 수학의 세계는 몇 가지 공리만으로 모두 설명할 수 없을 만큼 복잡하고 광활합니다. 계산의 효율성을 탐구하고 논리의 한계를 마주하는 과정은 인간의 지성이 도달할 수 있는 가장 아름다운 여정 중 하나입니다.

[강연] 풀기 힘든 계산이 풀기 힘든 암호로 ㅣ 2021 마스터 클래스 '수학과 계산' 2강

김민형

카오스재단마스터클래스
  • 수학

[강연] 무한에서 시작하는 수수께끼 _ by한상근|2019 가을 카오스강연 '도대체 都大體' | 9강

우리는 세상을 살아가며 수많은 질문을 던집니다. 그중에서도 '도대체'라는 말로 시작하는 물음은 사물의 본질과 근원을 꿰뚫으려는 강렬한 지적 욕구를 담고 있습니다. 과학은 바로 이러한 근원적인 호기심에서 출발했습니다. 눈앞에 보이는 현상 너머에 숨겨진 원리를 찾고자 하는 노력은 인류 문명을 발전시킨 핵심 동력이 되었습니다. 우리는 이 질문을 통해 익숙한 세상을 낯설게 바라보고, 그 안에서 새로운 질서를 발견하는 즐거움을 누리게 됩니다. 질문은 멈추지 않는 탐구의 시작입니다. 고대 철학자들부터 현대의 과학자들에 이르기까지, 인류는 우주와 생명의 신비를 풀기 위해 끊임없이 탐구해 왔습니다. 밤하늘의 별을 보며 우주의 크기를 가늠하고, 아주 작은 원자의 세계를 들여다보며 물질의 구성을 이해하려 노력했습니다. 이러한 탐구 과정은 때로는 좌절을 안겨주기도 하지만, 미지의 영역을 하나씩 밝혀낼 때마다 인류의 지평은 넓어집니다. 과학적 사고는 단순히 지식을 쌓는 것을 넘어 세상을 객관적으로 바라보는 눈을 길러주며, 우리를 더 넓은 세계로 안내하는 나침반 역할을 합니다. 현대 과학은 그 범위가 매우 넓고 깊어져서 한 개인이 모든 분야를 완벽히 이해하기란 불가능에 가깝습니다. 물리학, 화학, 생물학 등 각 분야는 고도로 전문화되었으며, 최첨단 기술과 결합하여 매일 새로운 발견을 쏟아내고 있습니다. 하지만 이러한 전문화 속에서도 변하지 않는 가치는 바로 '질문하는 힘'입니다. 복잡한 수식과 실험 데이터 속에서도 우리가 진정으로 알고자 하는 것이 무엇인지 잊지 않는 태도가 현대 과학의 복잡성을 이겨내는 열쇠가 됩니다. 본질을 꿰뚫는 질문은 복잡함 속에서 길을 잃지 않게 도와줍니다. 최근의 과학적 성과들은 여러 학문 분야가 서로 경계를 허물고 협력할 때 더욱 빛을 발합니다. 뇌과학과 인공지능, 생명공학과 윤리학의 만남처럼 서로 다른 시각이 교차하는 지점에서 혁신적인 아이디어가 탄생합니다. 이러한 융합적 사고는 우리가 직면한 복잡한 사회 문제를 해결하는 데에도 필수적입니다. 과학은 고립된 섬이 아니라, 인문학적 성찰과 예술적 상상력이 함께 어우러질 때 비로소 인간을 위한 진정한 가치를 창출할 수 있습니다. 다양한 학문의 만남은 새로운 가능성의 문을 여는 열쇠가 됩니다. 대중과 과학이 소통하는 장은 과학의 대중화를 위해 매우 중요합니다. 전문가들만의 전유물로 여겨졌던 과학 지식이 강연과 매체를 통해 공유되면서, 많은 이들이 과학적 즐거움을 함께 나누고 있습니다. 과학 강연은 단순히 지식을 전달하는 자리가 아니라, 함께 고민하고 질문하며 사고의 폭을 넓히는 축제의 장입니다. 이러한 소통을 통해 과학은 우리 일상 속으로 깊숙이 들어오며, 합리적인 사회를 만드는 밑거름이 되어줍니다. 지식의 공유는 우리 모두를 지적으로 성장하게 만드는 소중한 기회입니다. 우리가 아직 알지 못하는 미지의 영역은 여전히 광활합니다. 암흑 물질의 정체나 생명의 기원, 의식의 본질과 같은 난제들은 여전히 과학자들의 도전 정신을 자극합니다. 모르는 것을 인정하고 그 너머를 궁금해하는 태도는 과학이 가진 가장 큰 매력 중 하나입니다. 정답을 찾는 것보다 중요한 것은 올바른 질문을 던지는 과정 그 자체에 있습니다. 불확실성 속에서도 진리를 향해 한 걸음씩 나아가는 과정은 그 자체로 숭고한 여정이며, 우리에게 겸손함과 동시에 무한한 가능성을 가르쳐 줍니다. 과학의 여정은 결코 끝이 나지 않는 마라톤과 같습니다. 하나의 답을 찾으면 그 뒤에는 또 다른 수많은 질문이 우리를 기다리고 있기 때문입니다. 하지만 이러한 끝없는 탐구야말로 인류를 진보하게 만드는 원동력입니다. 우리는 앞으로도 '도대체'라는 질문을 멈추지 않을 것입니다. 그 질문이 이끄는 곳이 어디든, 우리는 그 길 위에서 세상을 더 깊이 이해하고 사랑하는 법을 배우게 될 것입니다. 과학은 우리에게 세상을 향한 끝없는 설렘을 선사하며, 더 나은 미래를 꿈꾸게 하는 가장 강력한 도구입니다.

[강연] 무한에서 시작하는 수수께끼 _ by한상근|2019 가을 카오스강연 '도대체 都大體'

한상근

카오스재단카오스강연
  • 수학

[석학인터뷰] 한상근_양자암호, 그걸 해독한다고요? | 2019 가을 카오스강연 '도대체 都大體'

양자 암호와 양자 통신은 흔히 혼용되곤 하지만, 실제로는 10여 년 전부터 상용화되어 기기가 거래되고 있는 기술입니다. 현재 학계와 산업계에서 집중하고 있는 분야는 양자 컴퓨터의 등장에도 안전성을 유지할 수 있는 '양자 내성 암호'의 표준화 과정입니다. 이 영역은 수학, 전산학, 물리학 등 다양한 학문이 융합되어 아직 정립되어 가는 단계에 있으며, 그만큼 무궁무진한 발전 가능성을 품고 있습니다. 전문가들은 여러 전공 분야의 지식을 모아 암호의 새로운 정의를 내리고 기술적 완성도를 높이기 위해 치열하게 논의하고 있습니다. 암호의 세계는 전문가만의 전유물이 아닙니다. 독립기념관의 자료를 살펴보면 과거 우리 조상들이 사용했던 초보적인 암호 제작법이 수백 건이나 발견될 정도로 그 역사가 깊습니다. 흥미로운 점은 아마추어가 만든 암호라고 해서 결코 해독이 쉽지 않다는 사실입니다. CIA 본부에 설치된 조각품 '크립토스'는 예술가가 만든 암호임에도 불구하고 수십 년간 일부가 풀리지 않은 채 남아 있습니다. 이는 암호를 만드는 창의성과 그것을 깨뜨리는 해독 기술 사이에 존재하는 거대한 간극을 잘 보여주는 사례라고 할 수 있습니다. 수학적 난제인 리만 가설은 인간의 상식적인 논리 구조를 넘어서는 무한의 영역을 다루고 있습니다. 리만 제타 함수를 이해하기 위해서는 방대한 배경지식이 필요하며, 이는 지식의 축적이 반드시 문제 해결로 직결되지 않음을 보여줍니다. 때로는 목적지를 눈앞에 두고도 먼 길을 돌아가야 하는 자동차 운전처럼, 현재 우리가 가진 증명 도구가 부족하여 정체되는 경우도 빈번합니다. 결국 수학의 발전은 단순히 시간의 흐름에 따른 결과가 아니라, 기존의 한계를 돌파할 수 있는 새로운 사고의 도구를 발견해 나가는 과정이라 할 수 있습니다. 괴델의 불완전성 정리는 현대 수학과 철학에 큰 충격을 주었습니다. 앨런 튜링은 컴퓨터가 수학적 정리를 무한히 출력할 수 있다고 보았지만, 괴델은 기계가 영원히 출력할 수 없는 '참인 명제'가 반드시 존재함을 논증했습니다. 이는 기계적인 계산의 영역과 진리의 영역 사이에 명확한 경계가 있음을 의미하고 있습니다. 21세기를 살아가는 우리에게 이러한 논리는 컴퓨터 자동화의 한계를 인식하게 함과 동시에, 기계가 대체할 수 없는 인간 지성만이 가진 독특한 가치를 이해하는 중요한 열쇠가 되어줍니다. 자연수의 무한함이 물리적 우주에 실재하는지에 대한 논의는 칸트의 철학적 사유와 맞닿아 있습니다. 칸트는 '순수이성비판'을 통해 인간의 이성으로 알 수 없는 영역이 존재함을 역설했는데, 이는 수학자들이 무한 너머의 세계를 다루는 방식과 유사한 측면이 있습니다. 칸토어의 무한 집합론에서 시작해 러셀의 역설을 거쳐 양자역학적 모순에 이르기까지, 인류는 언어와 이성의 한계를 끊임없이 마주해 왔습니다. 이러한 탐구는 결국 우리가 세상을 이해하기 위해 사용하는 언어의 틀을 확장하고, 보이지 않는 진리에 다가가려는 노력의 일환입니다.

[석학인터뷰] 한상근_양자암호, 그걸 해독한다고요? | 2019 가을 카오스강연 '도대체 都大體'

한상근

카오스재단카오스강연
  • 수학

[강연] 컴퓨터과학의 원천 아이디어가 나오기까지 (2) _ by이광근 | 2018 봄 카오스 강연 '모든 것의 수數다' 10강 | 10강 ②

앨런 튜링은 기계적인 계산의 본질을 정의하기 위해 상태와 기호, 그리고 규칙 표로 이루어진 추상적인 장치를 고안했습니다. 이 장치는 테이프 위의 기호를 읽고 상태를 변화시키며 정해진 규칙에 따라 작동합니다. 흥미로운 점은 특정 작업을 수행하는 개별 기계들을 글자로 표현하여 하나의 '보편 튜링 기계'에 입력할 수 있다는 사실입니다. 이는 오늘날 우리가 사용하는 하드웨어와 소프트웨어의 개념적 시초가 되었으며, 현대 컴퓨터 과학의 근간을 이루는 위대한 발견이었습니다. 보편 튜링 기계는 테이프에 기록된 다른 기계의 규칙을 읽어 그대로 흉내 냅니다. 우리가 스마트폰에 앱을 설치하고 실행하는 과정은 사실 텍스트로 표현된 튜링 기계의 설계를 메모리에 올리는 것과 본질적으로 같습니다. 하드웨어는 소프트웨어에 적힌 명령을 충실히 따르며 동영상을 재생하거나 메시지를 전달합니다. 이처럼 모든 계산 과정을 기호의 나열로 변환할 수 있다는 통찰은 복잡한 논리 체계를 물리적인 연산 장치로 구현할 수 있는 길을 열어주었습니다. 튜링의 연구는 수학자 쿠르트 괴델의 불완전성 정리에서 큰 영감을 받았습니다. 괴델은 자연수에 관한 참인 명제들 중에는 기계적인 방식으로는 결코 증명할 수 없는 영역이 존재함을 논리적으로 입증했습니다. 튜링은 이러한 추상적인 논리를 자신의 기계 모델로 가져와 재해석하고자 했습니다. 그는 모든 튜링 기계가 유한한 부호의 조합으로 표현될 수 있으며, 따라서 자연수와 일대일로 대응하여 번호를 매길 수 있다는 '가산성'의 개념을 증명에 활용했습니다. 튜링은 '정지 문제'라는 독특한 화두를 던지며 기계적 계산의 한계를 탐구했습니다. 정지 문제란 어떤 기계의 설계도를 보고 이 기계가 작업을 마친 후 멈출지, 아니면 영원히 멈추지 않고 작동할지를 미리 판단하는 문제입니다. 만약 모든 참인 명제를 생성하는 완벽한 기계가 존재한다면 이 정지 문제도 해결할 수 있어야 합니다. 하지만 튜링은 논리적 모순을 통해 이러한 판단을 내릴 수 있는 보편적인 알고리즘이나 기계 장치는 존재할 수 없음을 명확히 보여주었습니다. 증명의 핵심은 칸토어의 대각선 논법을 응용한 것입니다. 모든 가능한 튜링 기계를 일렬로 세우고 각각의 입력값에 대한 결과를 표로 만들었을 때, 튜링은 그 어떤 기계와도 다르게 행동하는 새로운 기계를 상상했습니다. 만약 정지 문제를 푸는 기계가 있다면, 우리는 기존의 모든 기계 목록에 포함되지 않는 기괴한 기계를 설계할 수 있게 됩니다. 이는 모든 기계가 이미 목록에 있다는 전제와 충돌하며, 결국 정지 문제를 해결하는 기계 자체가 논리적으로 불가능하다는 결론에 도달하게 합니다. 흔히 튜링을 하늘에서 떨어진 천재로 묘사하곤 하지만, 그의 업적은 철저히 앞선 연구자들의 토대 위에서 피어난 결과물입니다. 맥스 뉴먼 교수의 강의를 통해 괴델의 정리를 접하고, 이를 자신만의 기계적 언어로 번역하는 과정이 있었기에 가능했습니다. 괴델이 숫자로 논리를 인코딩했다면, 튜링은 이를 기계의 동작으로 시각화했습니다. 이러한 지적 계승의 과정은 원천 지식이 단순히 개인의 천재성에 의존하는 것이 아니라, 기존의 아이디어를 비판적으로 수용하고 재구성하는 노력에서 탄생함을 시사합니다. 튜링의 논문을 추적해 보면 그가 겪었을 사고의 흐름이 고스란히 드러납니다. 무한한 대상을 다루는 고정점의 개념에서 힌트를 얻고, 기계가 기계를 입력으로 받는 구조를 고민하며 보편 튜링 기계의 가능성을 발견했을 것입니다. 우리는 위대한 과학자를 '천재'라는 틀에 가두어 거리감을 두기보다, 그들이 어떻게 문제를 정의하고 해결해 나갔는지 그 과정을 살펴볼 필요가 있습니다. 누구나 논리적인 사고를 통해 원천적인 질문을 던질 수 있다는 자신감을 가질 때, 제2의 튜링이 탄생할 수 있을 것입니다.

[강연] 컴퓨터과학의 원천 아이디어가 나오기까지 (2) _ by이광근 | 2018 봄 카오스 강연 '모든 것의 수數다' 10강

이광근

카오스재단카오스강연
  • 수학
  • 융합