괴델

8 Contents

[질문Q] 수포자가 되지 않는 방법은? | 2018 봄 카오스 강연 '모든 것의 수數다' 10강 | 컴퓨터과학의 원천 아이디어가 나오기까지

만능 튜링 기계는 우리가 사용하는 하드웨어 그 자체이며, 그 위에서 구동되는 운영체제나 앱은 모두 소프트웨어라는 이름의 튜링 기계입니다. 소프트웨어는 자연수의 개수만큼 무한히 존재할 수 있는데, 이는 우리가 끊임없이 새로운 프로그램을 만들어낼 수 있음을 의미합니다. 하지만 컴퓨터가 모든 문제를 해결할 수 있는 것은 아닙니다. '멈춤 문제'처럼 논리적으로 해결 불가능한 영역도 존재하며, 이러한 불가능한 문제의 수 또한 무한합니다. 무한함에도 급이 있다는 사실은 수학적 사고의 깊이를 더해주는 지점입니다. 괴델과 튜링 같은 천재들은 의도치 않게 철학계에 지대한 영향을 미쳤습니다. 특히 괴델은 인간의 능력을 넘어서는 영역이 존재함을 수학적으로 증명함으로써 인간 지성의 한계를 명확히 했습니다. 아무리 노력해도 증명할 수 없는 사실이 있다는 발견은 철학적으로 매우 큰 의미를 지닙니다. 튜링 역시 계산의 한계를 규명하며 인간과 기계의 경계에 대한 근본적인 질문을 던졌고, 이는 현대 지성사의 중요한 이정표가 되었습니다. 이들의 업적은 단순한 계산을 넘어 인간 존재에 대한 성찰로 이어집니다. 컴퓨터 과학의 본질은 '추상의 기계화'라고 정의할 수 있습니다. 여기서 추상이란 머릿속으로 논리를 궁리하는 과정이며, 기계화는 이를 자동으로 실행되게 만드는 것을 의미합니다. 머릿속으로만 생각하면 수학의 영역에 머물지만, 이를 실제로 구현하여 작동시키면 컴퓨터 과학이 됩니다. 이러한 사고 과정을 잘 수행하기 위해서는 수학적 훈련이 필수적입니다. 수학 공부를 통해 논리적 근육을 키우면 복잡한 문제를 추상화하고 이를 기계적인 절차로 변환하는 능력을 갖출 수 있게 됩니다. 현대 사회에서 컴퓨팅 사고력은 읽기, 쓰기, 말하기와 같은 기초 소양의 반열에 올랐습니다. 4차 산업혁명 시대를 살아갈 학생들에게 컴퓨팅 사고력은 전공과 상관없이 필수적인 경쟁력이 될 것입니다. 컴퓨터 과학은 이제 겨우 80년 정도의 역사를 가진 젊은 학문입니다. 물리학으로 치면 뉴턴이나 퀴리 부인의 시대에 머물러 있는 셈입니다. 이는 앞으로 개척할 영역이 무궁무진하다는 뜻이기도 합니다. 과거의 기술적 성취보다 앞으로 일어날 변화가 훨씬 더 클 것이며, 우리는 그 거대한 변화의 시작점에 서 있습니다. 컴퓨터 과학의 매력은 레고 블록을 조립하듯 세상에 없던 것을 만들어내는 창조의 즐거움에 있습니다. 하지만 아직 해결해야 할 과제도 많습니다. 다른 공학 분야와 달리 소프트웨어의 완벽한 검증 체계는 여전히 발전 중입니다. 나아가 인공지능이 인간과 구별할 수 없을 정도로 정교해졌을 때, 이를 지능으로 인정할 것인가에 대한 철학적 논쟁도 계속되고 있습니다. 구현 방식과 상관없이 결과적으로 인간과 소통이 가능하다면 그것을 지능으로 보아야 한다는 관점은 기계와 인간의 공존을 고민하게 만듭니다.

[질문Q] 수포자가 되지 않는 방법은? | 2018 봄 카오스 강연 '모든 것의 수數다' 10강 | 컴퓨터과학의 원천 아이디어가 나오기까지
카오스재단명강리뷰&질문Q

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

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

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

한상근

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

[카오스 술술과학] 도대체 무한이란 무엇인가?(3)-2: 절대적 무한, 연속체 가설

무한이라는 개념은 인류의 지성사에서 가장 매혹적이면서도 난해한 주제 중 하나입니다. 1878년 게오르크 칸토어는 '연속체 가설'을 통해 무한에도 크기가 있다는 혁명적인 생각을 발표했습니다. 자연수의 집합인 '알레프 제로'와 실수의 집합인 '알레프 원' 사이에 또 다른 무한 집합은 존재하지 않는다는 것이 이 가설의 핵심입니다. 칸토어는 무한을 단순히 끝이 없는 상태가 아니라, 엄밀한 수학적 질서를 가진 체계로 정립하려 노력했습니다. 이는 당시 수학계에 엄청난 파장을 일으켰으며, 무한의 신비를 푸는 열쇠로 여겨졌습니다. 연속체 가설을 이해하기 위해 집합의 부분집합 개수를 구하는 원리를 적용해 볼 수 있습니다. 원소가 세 개인 집합의 부분집합이 2의 세제곱인 것처럼, 자연수 집합의 모든 부분집합 개수는 2의 알레프 제로 승이 됩니다. 흥미롭게도 이 값은 모든 실수의 개수와 일치합니다. 칸토어는 자연수보다 큰 무한인 실수의 세계를 탐구하며, 무한에도 서열이 존재함을 보여주었습니다. 하지만 그는 알레프 제로와 알레프 원 사이에 다른 무한이 없다는 사실을 끝내 증명하지 못했고, 이 난제는 그를 평생 괴롭히며 정신적인 고통을 안겨주기도 했습니다. 이후 20세기에 들어서며 연속체 가설은 현대 수학의 가장 중요한 문제로 부상했습니다. 1940년 쿠르트 괴델은 이 가설이 거짓임을 증명할 수 없다는 것을 밝혀냈고, 1963년 폴 코언은 반대로 참임을 증명할 수 없다는 사실을 입증했습니다. 결국 연속체 가설은 기존의 공리 체계 안에서는 참과 거짓을 판별할 수 없는 '결정 불가능한' 명제임이 드러난 것입니다. 이는 괴델의 불완전성 정리를 뒷받침하는 완벽한 사례가 되었으며, 우리가 믿어온 수학적 진리의 절대성에 대해 깊은 의문을 던지는 계기가 되었습니다. 무한의 문제는 필연적으로 시간과 의식의 영역으로 확장됩니다. 수학적 무한이 영원에 다가가는 추상적 도구라면, 인간의 의식은 그 과정에서 '자기 언급의 역설'이라는 기묘한 순환 고리에 빠지게 됩니다. "이 문장은 거짓이다"라는 명제나 이발사의 역설처럼, 자신을 포함하는 논리는 참과 거짓의 경계를 무너뜨립니다. 더글러스 호프스테터는 이를 '영원한 황금 노끈'이라 불렀으며, 이러한 역설적 상황은 바흐의 음악이나 에셔의 그림 속에서도 반복적으로 나타나며 인간 지성의 한계와 신비를 동시에 보여줍니다. 시간 여행에 관한 역설들 역시 무한의 역설만큼이나 흥미롭습니다. 과거로 돌아가 자신의 존재를 부정하게 되는 '할아버지 역설'이나 정보의 근원을 알 수 없게 되는 '정보의 역설'은 인과율의 붕괴를 경고합니다. 심지어 이자율이 0보다 크다는 사실 자체가 시간 여행이 불가능함을 시사한다는 경제학적 관점도 존재합니다. 결국 시간과 무한은 인간의 의식 없이는 정의하기 어려운 신비로운 실체입니다. 유한한 삶을 사는 우리가 무한을 꿈꾸고 영원을 갈망하는 것은, 찰나의 순간 속에 무한한 사랑과 의미를 담아낼 수 있기 때문일지도 모릅니다.

[카오스 술술과학] 도대체 무한이란 무엇인가?(3)-2: 절대적 무한, 연속체 가설
카오스재단'도대체'시리즈
  • 물리학

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

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

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

한상근

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

[카오스 술술과학] 도대체 '무한'이란 무엇인가? (1) - 인피니티 워 (Infinity War)

무한은 우리 주변 어디에나 있는 듯하지만, 정작 현실에서 그 실체를 마주하기는 어렵습니다. 밤하늘의 광활함이나 현미경 속 미세한 세계에서도 우리는 결코 무한히 크거나 작은 것을 직접 목격할 수 없습니다. 점이나 선과 같은 수학적 대상은 크기가 없다고 정의되지만, 이는 관념 속의 존재일 뿐 물리적 실체는 아닙니다. 결국 무한은 외부 세계의 대응물 없이 오직 인간의 머릿속에서 탄생한 독특한 개념이라 할 수 있습니다. 예술가들은 원근법이나 프랙탈 구조를 통해 이를 암시하려 노력해 왔으나, 이는 어디까지나 유한한 틀 안에 담긴 무한의 그림자에 불과합니다. 수학의 세계로 들어서면 무한은 비로소 구체적인 형상을 갖추기 시작합니다. 우리는 자연수를 하나씩 세어 나가며 아무리 큰 수라도 그보다 더 큰 수가 존재한다는 사실을 자연스럽게 깨닫게 됩니다. 이러한 직관은 수학적 귀납법이라는 강력한 도구를 통해 무한히 늘어선 도미노를 단숨에 쓰러뜨리는 지적 쾌거로 이어집니다. 또한, 직접 증명하기 어려운 대상을 우회하여 증명하는 귀류법은 무한의 벽을 넘는 영리한 전략이 되어줍니다. 이처럼 수학은 무한을 단순히 상상하는 것에 그치지 않고, 논리라는 정교한 틀 안에서 이를 다루고 증명할 수 있는 유일한 영역으로 자리매김했습니다. 반면 물리학의 관점에서 무한은 해결해야 할 난제이자 위험한 경고 신호로 받아들여집니다. 현대 과학은 물질을 무한히 쪼갤 수 없으며 시간과 길이에도 최소 단위가 존재한다고 말합니다. 만약 물리 법칙의 계산 결과에서 무한대가 등장한다면, 이는 대개 이론에 결함이 있거나 새로운 지식이 필요하다는 신호입니다. 블랙홀의 중심인 특이점이나 우주 탄생의 순간인 빅뱅이 대표적인 예입니다. 밀도가 무한해지는 지점에서 기존의 시공간 개념은 무너지고 맙니다. 물리학자들은 이러한 '벌거벗은 무한'을 가리기 위해 우주 검열 가설을 제안하며, 자연이 스스로 무한의 노출을 막고 있다고 생각하기도 합니다. 인류 역사 속에서 무한을 둘러싼 논쟁은 '인피니티 워'라 불릴 만큼 치열했습니다. 고대 그리스에서는 무리수의 존재를 두고 목숨을 건 갈등이 벌어졌으며, 아리스토텔레스는 무한을 잠재적 무한으로만 인정하며 실제적 무한의 존재를 부정했습니다. 중세에 이르러 무한은 신의 영역으로 옮겨가 신학적 사변의 중심이 되었습니다. 신의 완전함을 증명하기 위해 무한이라는 개념이 동원되었고, 인간의 유한한 지성으로 무한한 신을 이해할 수 있는지에 대한 철학적 탐구가 이어졌습니다. 이 시기의 무한은 지상에서 하늘로 비상하여 신의 속성을 대변하는 거룩한 상징으로 여겨졌습니다. 19세기 말, 무한은 다시 수학의 영역으로 돌아와 칸토어에 의해 집합론이라는 새로운 지평을 열었습니다. 그는 무한에도 서로 다른 크기가 있다는 사실을 밝혀내며 초한수라는 개념을 정립했지만, 이는 당대 수학자들의 거센 비난을 샀습니다. 무한을 정복하려 했던 칸토어와 그의 뒤를 이은 괴델은 평생을 바쳐 절대적 무한에 매달렸으나, 그 과정에서 겪은 정신적 고통은 비극적인 결말로 이어지기도 했습니다. 그럼에도 불구하고 그들이 개척한 무한의 세계는 오늘날 수학의 낙원이 되어 우리에게 무궁무진한 영감을 제공합니다. 무한은 여전히 인간 지성이 도달하고자 하는 궁극의 경계선으로 남아 있습니다.

[카오스 술술과학] 도대체 '무한'이란 무엇인가? (1)  - 인피니티 워 (Infinity War)
카오스재단'도대체'시리즈
  • 물리학

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

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

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

이광근

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

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

컴퓨터는 인류가 발명한 도구 중에서도 매우 독특한 위치를 차지합니다. 칼이나 냉장고 같은 일반적인 도구들은 그 목적이 하나로 고정되어 있지만, 컴퓨터는 사용자가 어떤 명령을 입력하느냐에 따라 무궁무진한 역할을 수행할 수 있는 만능 도구이기 때문입니다. 우리는 이를 소프트웨어라고 부르며, 인간의 사고를 반영한 체계를 통해 기계가 복잡한 일을 수행하도록 만듭니다. 이러한 특성 때문에 컴퓨터는 단순한 기계를 넘어 인간의 지능을 확장하는 특별한 장치로 정의되기도 합니다. 흔히 앨런 튜링을 하늘이 내린 천재 수학자로만 기억하지만, 그의 위대한 업적은 사실 당대 수학계가 직면했던 거대한 좌절과 도전 속에서 탄생했습니다. 튜링은 단순히 새로운 것을 창조하려 했던 것이 아니라, 기존의 권위 있는 수학자들이 내놓은 문제들을 자신만의 방식으로 해결하고자 노력했습니다. 이러한 과정은 천재성이라는 모호한 단어보다는, 주어진 문제를 깊이 있게 파고들어 자신만의 논리를 구축해 나가는 탐구 정신의 결과물입니다. 이는 과학적 성취가 특별한 소수만의 전유물이 아님을 시사합니다. 20세기 초, 수학자 다비트 힐베르트는 모든 수학적 명제에 대한 기계적 판정 방법이 존재할 것이라는 원대한 꿈을 꾸었습니다. 하지만 1931년, 젊은 수학자 쿠르트 괴델은 기계적인 방식으로는 모든 수학적 사실을 증명할 수 없다는 것을 완벽하게 입증하며 수학계에 커다란 충격을 안겨주었습니다. 힐베르트의 꿈은 좌절되었지만, 이 사건은 오히려 '기계적 계산'이란 무엇인가에 대한 근본적인 질문을 던지는 계기가 되었습니다. 수학적 한계를 증명하는 과정에서 역설적으로 새로운 논리적 사고의 지평이 열리게 된 것입니다. 튜링은 불완전성 정리를 접한 뒤, 자신만의 스타일로 이를 재증명하기 위해 '기계적'이라는 개념을 구체적으로 정의하기 시작했습니다. 그는 무한한 테이프와 상태 표시 장치, 그리고 규칙표라는 네 가지 부품만으로 구성된 가상의 장치를 고안해 냈습니다. 이것이 바로 오늘날 컴퓨터의 원형인 '튜링 기계'입니다. 흥미로운 점은 튜링이 처음부터 컴퓨터를 발명하려 했던 것이 아니라, 수학적 불가능성을 증명하기 위한 하나의 도구로서 이 기계를 설계했다는 사실입니다. 논리적 증명을 돕기 위한 소품이 현대 정보 혁명의 핵심이 되었습니다. 1936년에 발표된 튜링의 논문은 수학적 난제를 해결하는 동시에 현대 컴퓨터 과학의 청사진을 제시했습니다. 계산 가능한 수의 범위를 정의하고 기계적 절차의 한계를 밝혀낸 그의 연구는, 오늘날 우리가 사용하는 모든 디지털 기기의 이론적 토대가 되었습니다. 수학의 좌절을 확인하는 과정에서 우연히 탄생한 이 아이디어는 인류의 삶을 송두리째 바꾸어 놓았습니다. 결국 컴퓨터 과학의 역사는 불가능에 도전했던 수학자들의 치열한 고민과, 그 과정에서 발견한 논리적 도구들이 빚어낸 위대한 우연의 산물이라고 할 수 있습니다.

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

이광근

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

[강연] 미래의 수학자 (4) _ by엄상일 | 2017 가을 카오스 강연 '미래과학' 5강 | 5강 ④

현대 수학에서 증명의 영역은 더 이상 인간의 전유물이 아닙니다. 1980년대 이후 수치해석과 논리 체계가 결합하면서 'Coq'와 같은 소프트웨어가 등장했고, 이는 수학자들이 이론적으로 수행할 수 있는 모든 증명을 컴퓨터가 도울 수 있는 길을 열었습니다. 과거에는 수백 페이지의 논문과 방대한 프로그램을 별개로 취급했지만, 이제는 이를 동시에 처리하며 복잡한 난제를 해결하는 시대가 되었습니다. 비록 지식의 한계는 존재할지라도, 컴퓨터를 활용한 전수 조사는 수학적 탐구의 지평을 넓히는 강력한 도구가 되고 있습니다. 하지만 컴퓨터가 수행하는 증명을 완벽하게 신뢰할 수 있는지에 대해서는 신중한 접근이 필요합니다. 논리학자 괴델이 증명한 '불완전성 정리'에 따르면, 어떤 공리 체계 내에서도 참과 거짓을 판별할 수 없는 명제가 반드시 존재하기 때문입니다. 이는 아무리 정교한 프로그램을 설계하더라도 그 무오류성을 완벽하게 입증하는 프로그램을 찾는 것이 논리적으로 매우 어렵다는 점을 시사합니다. 결국 수학적 진리는 완벽한 시스템 구축보다는 끊임없는 검증과 보완의 과정 속에 존재한다고 볼 수 있습니다. 현실적인 관점에서 컴퓨터의 오류 가능성은 인간에 비해 현저히 낮습니다. 인간의 실수는 빈번하게 발생하지만, 컴퓨터가 내는 오류의 범위는 1조 분의 1 정도로 극히 미미합니다. 물론 우주 방사선이 메모리에 영향을 주어 비트가 바뀌는 하드웨어적 결함이나 소프트웨어 자체의 버그가 발생할 가능성은 여전히 남아 있습니다. 그럼에도 불구하고 현대 수학자들은 이러한 미세한 확률을 줄이기 위해 오류 정정 기술을 개발하고 있으며, 이는 인간의 직관이 놓치기 쉬운 정밀한 계산을 보완하는 핵심적인 역할을 수행합니다. 수학 연구를 흔히 천재들만의 전유물로 오해하곤 하지만, 실제로는 끈기 있는 노력과 협업이 무엇보다 중요합니다. 수십 페이지에 달하는 논문을 작성하며 수년간 오류를 수정하고 논리를 다듬는 과정은 인간의 인내심을 시험하는 작업입니다. 또한 현대 수학은 혼자만의 사색을 넘어 동료들과의 소통을 통해 완성됩니다. 서로 다른 언어와 사고방식을 가진 연구자들이 협력하며 문제를 해결해 나가는 과정은, 수학이 단순한 계산을 넘어 인간적인 교류와 열정이 집약된 학문임을 잘 보여줍니다. 수학자들이 추구하는 '아름다운 증명'이란 단순히 답을 찾는 것을 넘어 간결하고 효율적인 논리적 경로를 제시하는 것입니다. 여러 갈래의 길 중에서 가장 명쾌한 지름길을 찾아내고, 기하학적 문제를 대수적으로 풀어내는 것처럼 서로 다른 분야를 연결할 때 그 가치는 더욱 높게 평가됩니다. 또한 순수 수학적 호기심에서 시작된 연구가 공학적 난제를 해결하거나 실생활의 기술로 응용될 때 수학의 진정한 위력이 발휘됩니다. 즉, 좋은 증명이란 보편성과 확장성을 동시에 갖춘 논리의 예술이라 할 수 있습니다. 인공지능의 발전은 수학적 창의성에 대한 새로운 질문을 던집니다. 알파고와 같은 시스템이 놀라운 결과를 보여주지만, 이를 진정한 의미의 창의성으로 볼 수 있는지에 대해서는 의견이 갈립니다. 현재의 컴퓨터는 튜링 기계의 한계 내에서 작동하며, 스스로 이론을 정립하거나 자신의 한계를 인식하여 업그레이드하는 인간 특유의 창조적 능력을 완전히 대체하지는 못하고 있습니다. 결국 컴퓨터가 잘할 수 있는 영역과 인간만이 수행할 수 있는 창의적 모방의 영역을 구분하고 이해하는 것이 미래 수학의 중요한 과제가 될 것입니다. 마지막으로 우리 사회의 수학 교육은 결과 중심의 경쟁에서 벗어나 원리와 즐거움을 찾는 방향으로 나아가야 합니다. 많은 학생이 수학을 '스피드 퀴즈'처럼 여기며 공식 암기에 매달리지만, 진정한 수학적 사고는 문제를 천천히 씹어보고 자신의 생각을 타인에게 설명하는 과정에서 길러집니다. 정답을 맞히는 속도보다 중요한 것은 논리적 전개 과정을 스스로 깨닫는 경험입니다. 수학이 실생활의 다양한 기술을 지탱하는 기초임을 이해하고, 배운 것을 나누며 함께 성장하는 문화를 만들 때 수포자가 없는 즐거운 학습이 가능해질 것입니다.

[강연] 미래의 수학자 (4) _ by엄상일 | 2017 가을 카오스 강연 '미래과학' 5강

엄상일, 이계식, 이준엽

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