앨런 튜링의 일기
어린이수학동아 2021년 03호
내가 암호에 관심이 많기도 했지만, 2년 전 ‘튜링기계’를 소개한 연구 덕분인 것 같다. 튜링기계는 가상의 연산 기계로, 읽고 쓰는 장치와 작동 규칙표로 구성돼 있다. 내 이론에 의하면 이 기계로 모든 계산 문제를 풀 수 있다.에니그마는 타자기처럼 쓰는 암호다. 알파벳을 입력하면 타자기 안에 ...
내가 암호에 관심이 많기도 했지만, 2년 전 ‘튜링기계’를 소개한 연구 덕분인 것 같다. 튜링기계는 가상의 연산 기계로, 읽고 쓰는 장치와 작동 규칙표로 구성돼 있다. 내 이론에 의하면 이 기계로 모든 계산 문제를 풀 수 있다.에니그마는 타자기처럼 쓰는 암호다. 알파벳을 입력하면 타자기 안에 ...
![[이슈] 수학 잘하는 동물 모두 모여라!](http://dl.dongascience.com/uploads/article/thumbnail/202102/KM202102-cover3.jpg)
1988년 제임스 머레이 영국 옥스퍼드대학교 수리생물학과 교수가 구체화합니다. 우연히 튜링의 아이디어를 본 머레이 교수는 반응-확산 식을 연구해 화학 물질이 반응하는 시기와 배아의 크기에 따라 동물의 무늬가 결정된다는 사실을 알아냈어요. ●개코원숭이 개코원숭이는 숫자 1부터 8까지 ...
![[포토뉴스] 흰머리오목눈이 무리는 왜 서로를 피할까?](http://dl.dongascience.com/uploads/article/thumbnail/202009/m200826-pre-001.png)
연구팀은 흰머리오목눈이 무리의 서식 행동을 분석하기 위해 1952년 영국 수학자 앨런 튜링이 동물의 무늬가 형성되는 과정을 연구하기 위해 만든 ‘반응-확산 방정식’을 적용했습니다. 먼저 흰머리오목눈이 무리들이 계속 원하는 지역으로 서식지를 옮기면서도, 다른 무리와 먹이를 얻는 지역이 ...
![[인터뷰] 호기심의 최전선을 꿈꾼다, 최재경 제8대 고등과학원장](http://dl.dongascience.com/uploads/article/thumbnail/202006/M2006-078.png)
정리를 증명한 수학자 쿠르트 괴델, 컴퓨터 발전에 이바지한 수학자 폰 노이만과 앨런 튜링의 공통점은 무엇일까요? 바로 미국 프린스턴 고등연구소(IAS)에서 연구했다는 점입니다.IAS는 수학, 물리학, 생물학, 역사, 사회 과학 등의 연구자들이 강의나 연구비에 구애받지 않고 기초 학문을 연구하는 ...
![[SF에 묻는다] 200살을 맞은 사나이 vs. 블레이드 러너](http://dl.dongascience.com/uploads/article/thumbnail/201912/12121212.jpg)
인간과 구분할 수 없는 수준으로 대화할 수 있다면 인간처럼 생각할 수 있다고 인정하는 튜링 테스트를 비판하기 위해 이 사고실험을 만들었습니다.그러나 중국어 방을 인간에게 적용하면, 인간 역시 언어의 의미를 제대로 이해하고 있는 건지 불확실해집니다. 우리는 스스로 의식이 있다고 ...
영국의 수학자 존콘웨이가 ‘생명 게임’이란 이름으로 다시 살려냈다. 노이만은 하나의 튜링 기계가 29개의 상태를 가질 수 있도록 설계했지만, 콘웨이는 ‘삶, 죽음, 탄생’ 등 3가지의 상태만 가지도록 했다. 콘웨이가 고안한 생명 게임은 몇 가지 규칙이 있다. 규칙들을 따르다 보면 일정한 ...
![[SW 진로체험] 수학은 난관을 깨뜨리는 망치](http://dl.dongascience.com/uploads/article/thumbnail/201910/M20190927-P-079.jpg)
새로운 기능을 만들 수 없거든요. 컴퓨터는 덧셈밖에 할 수 없는데, 영국 수학자 앨런 튜링이 덧셈 원리를 이용해 뺄셈과 곱셈, 나눗셈도 할 수 있도록 만들었잖아요? 로봇 역시 성능을 크게 높이려면 수학이 필수예요. Q 로봇 연구를 하고 싶은 학생에게 조언해 주세요!김기문 학생 때는 어떤 일에 ...
그래서 잠시라도 이 생각을 잊으려고 취미를 즐깁니다. 윌리엄슨 교수와 비슷하게 앨런 튜링과 카렌 울렌백, 악쉐이 벤카티쉬도 각각 마라톤, 자전거, 달리기 같은 운동을 즐긴다고 합니다.운동 외에도 취미로 게임을 즐기는 수학자도 있습니다. 이지운 KAIST 수리과학과 교수는 머릿속에서 계속 수학 ...
![[알고리듬 시그널] 정렬 알고리듬](http://dl.dongascience.com/uploads/article/thumbnail/201908/M201905-IMG--001035.jpg)
아이버슨은 컴퓨터과학 분야에 중요한 업적을 남긴 사람에게 수여하는 ‘튜링상’을 받은 학자이기도 해요. 논리력은 물론 이름 짓는 센스까지 남달랐던 것 같네요. 그럼 보글보글 거품 정렬, 시작해볼까요? 참고자료Jwen Astrachan ‘Bubble Sort: An Archaeological Algorithmic Analysis’, 이시다 모리테루 ...
![[수학뉴스] 수학자 앨런 튜링, 50파운드 지폐에 새겨진다](http://dl.dongascience.com/uploads/article/thumbnail/201908/20190731-080.png)
영국의 앨런 튜링(1912~1954)은 대중에게 가장 잘 알려진 수학자 중 한 명입니다. 수학과 컴퓨터 과학, 정보보안, 생물학 등 다방면에서 활약한 천재이자 젊은 나이에 세 ... 스스로 목숨을 끊어 많은 사람을 안타깝게 했죠. 이번 선정으로 많은 사람이 더 자주 튜링을 떠올리게 됐습니다. ...