주메뉴바로가기 본문바로가기
닫기

[역설 나라의 앨리스] 제8장. 절대로 해결할 수 없는 문제

오늘은 컴퓨터가 탄생하는 데 수학이 어떤 역할을 했는지 알아볼 거예요. 영국의 수학자이자 현대 컴퓨터의 창시자인 앨런 튜링은 일종의 판정 문제인 ‘정지 문제’를 ‘튜링 기계’를 이용해 풀 수 없다는 사실을 증명했는데요. 어떤 증명 과정을 거쳤는지 살펴봅시다. ♥ 정지 문제가 가능하다면...(계속)
글 : 최정담(<발칙한 수학책> 저자)
진행 : 이채린 기자 rini113@donga.com
일러스트 : 엠케이
디자인 : 정영진

수학동아 2022년 09호
이전
다음
1
수학동아 2022년 09호 다른추천기사
이 기사를 읽은 분이 본
다른 인기기사는?
[매스미디어] 수학계에도 우영우가 있을까?
[인터뷰] 논리적인 수학과 섬세한 베이킹의 만남, 조한빛 파티시에
[옥스포드대 수학 박사의 수학 로그] 1화. 우리 학교를 소개합니다!
[기획] 50년 난제, 확장판 커크먼의 여학생 문제를 파헤쳐라!
[특집] 끝나지 않은 모기와의 전쟁! 가을 모기 모스큘라를 퇴치하라!
  • 동아사이언스 바로가기
  • 과학동아 사이언스보드 바로가기
  • 어린이과학동아 어린이수학동아 바로가기
  • 폴리매스 바로가기
  • DS스토어 바로가기
  • 디라이브러리 바로가기
  • 과학동아천문대 바로가기
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 디라이브러리 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 신한식
  • 서울시 용산구 청파로 109, 7층 (04370) ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0789 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911