불완전성정리

6 Contents

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

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

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

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

컴퓨터 과학의 기원은 1936년 앨런 튜링이 발표한 한 편의 논문에서 시작되었습니다. 흥미로운 점은 이 논문이 처음부터 현대의 다목적 컴퓨터를 설계하기 위해 작성된 청사진이 아니었다는 사실입니다. 당시 튜링은 인류가 가진 도구들의 한계를 극복하겠다는 거창한 목표보다는, 20세기 수학계가 직면했던 거대한 지적 좌절을 해결하는 과정에서 우연히 컴퓨터의 원형을 발견하게 되었습니다. 이는 위대한 발명이 때로는 순수한 학문적 호기심과 고집스러운 탐구 과정에서 탄생할 수 있음을 보여주는 대표적인 사례로 꼽힙니다. 1928년 수학자 다비트 힐베르트는 모든 수리 명제를 기계적으로 판정할 수 있는 방법이 존재할 것이라는 가설을 세웠습니다. 그는 수학자들이 사용하는 논리적 추론의 패턴이 한정적이라고 믿었으며, 이를 통해 자연수에 대한 모든 사실을 빠짐없이 찾아낼 수 있는 기계적 절차를 찾고자 했습니다. 그러나 1931년, 젊은 수학자 쿠르트 괴델은 그러한 기계적 장치가 존재할 수 없음을 완벽하게 증명하며 수학계에 큰 충격을 안겼습니다. 이는 인간의 직관과 창의성이 필요한 영역이 기계로 완전히 대체될 수 없음을 시사하는 희소식이기도 했습니다. 괴델의 증명 소식은 유럽 전역으로 퍼져 나갔고, 영국 케임브리지 대학의 청년 튜링에게도 전달되었습니다. 튜링은 괴델의 논리를 단순히 수용하는 데 그치지 않고, 자신만의 독창적인 방식으로 동일한 결론에 도달하고자 했습니다. 그는 '기계적'이라는 개념을 구체적으로 정의하기 위해 무한한 테이프와 상태 표시 장치, 그리고 규칙표로 구성된 가상의 장치를 고안했습니다. 이것이 바로 오늘날 우리가 사용하는 컴퓨터의 이론적 토대인 '튜링 기계'입니다. 튜링은 이 모델을 통해 복잡한 계산 과정을 단순한 물리적 동작의 조합으로 설명해 냈습니다. 튜링 기계의 핵심은 소프트웨어와 하드웨어의 분리에 있습니다. 기계의 동작을 결정하는 규칙표는 오늘날의 소프트웨어와 같으며, 이를 테이프에 기록하여 기계에 입력하면 기계는 그 내용에 따라 다양한 기능을 수행하게 됩니다. 이는 하나의 기계가 고정된 한 가지 일만 하는 것이 아니라, 입력되는 프로그램에 따라 카카오톡이 되기도 하고 동영상 플레이어가 되기도 하는 현대 스마트폰의 원리와 정확히 일치합니다. 튜링은 이러한 '보편 만능 튜링 기계'의 개념을 통해 계산 가능한 영역과 불가능한 영역의 경계를 명확히 구분 짓고자 노력했습니다. 결국 튜링은 '정지 문제'라는 논리적 도구를 사용하여 힐베르트가 꿈꿨던 기계적 판정 장치가 불가능함을 증명했습니다. 어떤 프로그램이 영원히 돌지 아니면 언젠가 멈출지를 미리 판단하는 장치를 만들 수 없다는 사실을 통해, 모든 수학적 참을 자동으로 생성하는 기계의 모순을 밝혀낸 것입니다. 튜링의 이 단도직입적인 증명은 수학적 한계를 보여주는 동시에, 역설적으로 인류 역사상 가장 강력한 도구인 컴퓨터의 탄생을 알리는 신호탄이 되었습니다. 수학의 좌절에서 시작된 이 여정은 21세기 정보 혁명의 주인공을 탄생시킨 위대한 반전이었습니다.

[명강리뷰] 컴퓨터과학의 원천 아이디어가 나오기까지 _ by이광근|2018 봄 카오스 강연 '모든 것의 수數다' 10강
카오스재단명강리뷰&질문Q

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

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

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

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

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

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

한상근

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

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

우리가 일상에서 접하는 컴퓨터는 정답이 없는 복잡한 문제들을 해결하기 위해 '휴리스틱', 즉 일종의 직관적인 추론 방식을 사용하곤 합니다. 바둑과 같은 게임에서 알파고가 보여준 놀라운 실력도 사실은 완벽한 정답을 찾은 것이 아니라, 방대한 데이터를 바탕으로 최선의 수를 찾아가는 과정이었습니다. 이처럼 컴퓨터가 모든 문제에 대해 즉각적이고 완벽한 해답을 내놓는 것은 아니지만, 인간이 범접하기 어려운 수준의 계산 능력을 통해 실질적인 해결책을 제시하며 우리 삶의 깊숙한 곳까지 들어와 있습니다. 계산이란 무엇인가라는 근본적인 질문에 대해 앨런 튜링은 '튜링 기계'라는 개념을 통해 명쾌한 정의를 내렸습니다. 튜링 기계는 상태를 기록하는 테이프와 이를 읽고 쓰는 헤드, 그리고 정해진 규칙 표로 구성된 매우 단순한 장치입니다. 이 단순한 기계가 수행할 수 있는 모든 과정이 바로 우리가 말하는 계산의 본질입니다. 즉, 계산은 복잡한 전자 회로의 움직임 이전에, 논리적인 규칙에 따라 정보를 처리해 나가는 일련의 절차적 과정을 의미하는 것이라고 할 수 있습니다. 튜링과 비슷한 시기에 미국의 알론조 처치는 '람다 계산법'이라는 프로그래밍 언어의 시초와 같은 방식을 통해 계산을 정의했습니다. 흥미로운 점은 기계적인 접근을 시도한 튜링과 소프트웨어적인 접근을 시도한 처치의 방법론이 결국 동일한 문제를 풀고 있었다는 사실이 증명되었다는 것입니다. 오늘날 우리가 사용하는 스마트폰이나 컴퓨터는 튜링의 만능 기계를 하드웨어로 구현한 것이며, 그 안에서 돌아가는 수많은 앱은 처치의 람다 계산법과 맥을 같이하는 소프트웨어의 결과물입니다. 이론적인 관점에서 계산 가능성을 논할 때, 우리는 계산에 소요되는 시간을 고려하지 않습니다. 어떤 문제가 해결되는 데 천 년이 걸리든 만 년이 걸리든, 언젠가 결과가 나오기만 한다면 그것은 계산으로 풀 수 있는 문제라고 간주합니다. 시간은 상대적인 개념이며 충분한 에너지만 있다면 극복할 수 있는 요소이기 때문입니다. 따라서 계산의 핵심은 '얼마나 빨리'가 아니라 '논리적으로 답에 도달할 수 있는가'라는 본질적인 가능성 여부에 달려 있다고 보아야 합니다. 하지만 컴퓨터가 모든 수학적 난제를 해결할 수 있는 것은 아닙니다. '멈춤 문제'와 같이 튜링 기계로도 결코 해결할 수 없는 문제들이 존재하며, 이러한 불가능한 문제의 개수 또한 무한합니다. 수학자 괴델이 증명했듯이 인간의 논리 체계 안에는 증명할 수 없는 사실들이 존재하며, 이는 컴퓨터 과학에서도 동일하게 적용됩니다. 할 수 있는 일과 할 수 없는 일이 모두 무한하다는 사실은 계산의 세계가 우리가 상상하는 것보다 훨씬 더 깊고 오묘한 영역임을 시사합니다. 컴퓨터 과학의 본질은 추상적인 사고 과정을 논리적인 규칙으로 정립하여 기계가 수행할 수 있도록 만드는 과정을 의미합니다. 이러한 능력을 키우기 위해서는 수학적 사고력이 필수적입니다. 수학은 보이지 않는 개념을 논리적으로 다루는 근육을 단련시켜 주며, 이를 통해 다져진 컴퓨팅 사고력은 인공지능 시대를 살아가는 현대인들에게 읽기나 쓰기만큼이나 중요한 필수 역량이 되고 있습니다. 이는 단순히 기술을 배우는 것을 넘어 세상을 논리적으로 설계하는 힘을 기르는 과정입니다. 컴퓨터 과학은 이제 겨우 80년 정도의 역사를 가진 매우 젊은 학문입니다. 물리학의 역사와 비교하자면 지금의 컴퓨터 과학은 뉴턴이나 갈릴레오가 활동하던 고전 역학의 태동기와 비슷하다고 볼 수 있습니다. 지난 수십 년간 눈부신 발전을 이루었지만, 여전히 해결되지 않은 과제들이 산적해 있으며 앞으로 개척해야 할 영역은 무궁무진합니다. 알파고를 뛰어넘는 혁신적인 기술들이 앞으로 어떻게 펼쳐질지 기대하며, 우리는 이 새로운 과학의 시대를 맞이할 준비를 해야 합니다.

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

박성우, 이광근

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

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

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

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

이광근

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