수학적논리

2 Contents

[카오스 짧강] 계산이란 무엇인가?_by박성우|2018 봄 카오스 강연 '모든 것의 수數다' 10강

우리는 일상에서 '계산'이라는 단어를 자주 사용하지만, 막상 그 본질이 무엇인지 질문을 받으면 당황하곤 합니다. 아이가 "계산이 뭐예요?"라고 묻는다면 대개 "컴퓨터로 하는 것이 계산이야"라고 대답하며 넘어가기 마련입니다. 하지만 이 단순해 보이는 답변 속에는 현대 컴퓨터 과학의 가장 핵심적인 정의가 담겨 있습니다. 계산의 본질을 이해하기 위해서는 먼저 시간이라는 제약을 머릿속에서 지워야 합니다. 결과가 나오기까지 천 년이 걸리든 만 년이 걸리든, 언젠가 답을 도출할 수 있다면 그것은 계산 가능한 영역에 속한다고 볼 수 있기 때문입니다. 1936년, 영국의 수학자 앨런 튜링은 계산이라는 추상적인 개념을 '튜링 기계'라는 구체적인 모형으로 정의했습니다. 튜링 기계는 긴 테이프와 이를 읽고 쓰는 헤드, 그리고 몇 가지 규칙표로 이루어진 매우 단순한 구조를 가지고 있습니다. 비록 형태는 단순하지만, 이 기계는 우리가 논리적으로 수행할 수 있는 모든 계산 과정을 완벽하게 설명해 냅니다. 튜링은 이 기계적인 절차를 통해 무엇이 계산될 수 있고 무엇이 계산될 수 없는지를 명확히 구분 지었으며, 이는 훗날 우리가 사용하는 현대적 컴퓨터의 이론적 토대가 되었습니다. 비슷한 시기 미국 프린스턴 대학교의 알론조 처치 교수 또한 계산의 정의를 내리기 위해 노력하고 있었습니다. 그는 튜링과 달리 '람다 계산법'이라는 프로그래밍 언어의 시초 격인 논리 체계를 통해 계산을 정의했습니다. 튜링이 하드웨어적인 기계의 관점에서 접근했다면, 처치는 소프트웨어적인 언어의 관점에서 접근한 셈입니다. 흥미롭게도 서로 다른 길을 걸었던 두 천재의 정의는 결국 수학적으로 동일하다는 사실이 밝혀졌습니다. 튜링은 이후 처치의 제자가 되어 박사 학위를 받았으며, 이들의 협력은 컴퓨터 과학의 계보를 잇는 중요한 이정표가 되었습니다. 튜링이 제안한 개념 중 가장 혁신적인 것은 바로 '만능 기계'입니다. 이는 특정 작업만 수행하는 기계가 아니라, 어떤 규칙이든 입력받아 실행할 수 있는 유연한 장치를 의미합니다. 오늘날 우리가 사용하는 스마트폰이나 노트북은 바로 이 '만능 기계'를 실제 하드웨어로 구현한 결과물입니다. 우리가 카카오톡을 하거나 유튜브를 시청하는 모든 행위는 결국 처치의 '람다 계산법'과 동등한 프로그래밍 언어로 작성된 소프트웨어가 '만능 기계' 위에서 돌아가는 과정입니다. 즉, 현대의 모든 디지털 기기는 튜링과 처치가 설계한 논리적 세계관 속에 존재하고 있습니다. 결국 "계산이란 무엇인가"라는 질문에 대해 "컴퓨터로 할 수 있는 일"이라고 답하는 것은 과학적으로 매우 정확한 답변입니다. 인류는 튜링과 처치가 정의한 계산의 범주를 넘어서는 새로운 형태의 계산을 아직 발견하지 못했기 때문입니다. 우리가 집에서 사용하는 컴퓨터가 할 수 있는 일들이 곧 계산의 전부이며, 이는 앨런 튜링이 타임머신을 타고 현대에 온다 해도 똑같이 대답할 내용입니다. 가장 일상적인 도구가 가장 심오한 수학적 정의를 담고 있다는 사실은, 우리가 이미 위대한 과학적 성취의 시대 한복판에 살고 있음을 시사합니다.

[카오스 짧강] 계산이란 무엇인가?_by박성우|2018 봄 카오스 강연 '모든 것의 수數다' 10강
카오스재단질토과 + 짧강

제논의 역설과 아르키메데스의 원리ㅣ아르키메데스, 헨젤, 뇌터ㅣ김도형(서울대학교)[토요과학강연#13-1부]

수학의 역사에서 아르키메데스, 헨젤, 뇌터라는 세 인물은 서로 다른 시대를 살았음에도 불구하고 '수'라는 본질적인 대상을 탐구했다는 점에서 깊은 연관성을 가집니다. 특히 아르키메데스는 고대 그리스의 위대한 수학자로, 현대 수학계의 가장 권위 있는 상인 필즈상 메달에 그의 얼굴이 새겨져 있을 만큼 그 위상이 높습니다. 그는 단순한 계산을 넘어 수의 성질과 원리를 규명하는 데 평생을 바쳤으며, 그가 남긴 업적은 오늘날 우리가 배우는 수 체계의 근간을 이루고 있습니다. 이번 탐구는 대중에게 친숙한 아르키메데스 원리로부터 시작하여, 아직 교과서에 실리지 않은 현대 수학의 수 개념으로 나아가는 흥미로운 여정이 될 것입니다. 제논의 역설은 수천 년 동안 수학자와 철학자들을 괴롭혀온 논리적 난제 중 하나입니다. 화살이 목표물에 도달하기 위해서는 남은 거리의 절반을 가야 하고, 그 이후에도 다시 남은 거리의 절반을 지나야 한다는 논리는 언뜻 보기에 화살이 영원히 목표에 닿을 수 없음을 시사합니다. 아킬레우스가 거북이를 결코 추월할 수 없다는 비유 역시 같은 맥락에서 이해됩니다. 이는 우리가 직관적으로 받아들이는 현실과 논리적으로 전개되는 사고 사이의 간극을 보여주며, 무한히 작아지는 존재를 수학적으로 어떻게 정의하고 처리할 것인가에 대한 근본적인 질문을 우리에게 던지고 있습니다. 아르키메데스 원리는 이러한 제논의 역설을 해결할 수 있는 수학적 열쇠를 제공합니다. 이 원리는 모든 양수는 거듭해서 더하다 보면 반드시 1보다 커질 수 있다는 명료한 성질을 담고 있습니다. 이는 아무리 작은 수라도 고정된 크기를 가진 양수라면, 반복적인 합산을 통해 어떤 한계치든 극복할 수 있음을 의미합니다. 제논의 역설 속 화살은 점차 작아지는 수들을 더해가는 과정이었지만, 아르키메데스는 동일한 크기를 가진 수의 반복적 힘을 강조하며 수의 범위를 규정했습니다. 이러한 통찰은 수학적 세계에서 실수가 가져야 할 가장 기초적이고도 필수적인 성질로 자리 잡게 되었습니다. 무한소는 모든 양수보다 작으면서도 0보다는 큰 상태를 의미하며, 이를 수의 지위로 인정할 것인지에 대해서는 조심스러운 접근이 필요합니다. 아르키메데스 원리를 엄격히 준수하는 체계 내에서는 무한소를 독립된 수로 인정하지 않습니다. 고등학교 교육과정에서 무한소를 상수가 아닌 하나의 '상태'로 정의하는 이유 역시, 이를 성급히 수로 받아들였을 때 발생할 수 있는 논리적 모순을 방지하기 위함입니다. 즉, 무한소를 수로 인정하게 되면 우리가 알고 있는 전통적인 실수 체계를 벗어나 더 확장된 수학적 대상을 다루어야 하는 상황에 직면하게 됩니다. 이는 수학적 엄밀함을 유지하기 위한 중요한 선택의 문제입니다. 현대 수학자들은 실수 체계의 경계를 넘어 아르키메데스 원리가 적용되지 않는 예외적인 수 체계까지 연구의 범위를 넓히고 있습니다. 우리가 일상적으로 사용하는 실수의 성질 이면에 아르키메데스의 고전적 통찰이 흐르고 있음을 이해하는 것은 수학의 본질에 다가가는 중요한 과정입니다. 이러한 기초 원리들은 훗날 헨젤이나 뇌터와 같은 수학자들이 정수론과 추상 대수학을 발전시키는 토대가 되었습니다. 수천 년 전 아르키메데스가 세운 논리적 이정표는 오늘날에도 여전히 유효하며, 현대 수학이 더 넓은 수의 세계를 탐험할 수 있도록 든든한 기초 지지대 역할을 수행하고 있습니다.

제논의 역설과 아르키메데스의 원리ㅣ아르키메데스, 헨젤, 뇌터ㅣ김도형(서울대학교)[토요과학강연#13-1부]
서울시립과학관[과학강연] 21년 토요과학강연
  • 수학