오늘은 컴퓨터가 탄생하는 데 수학이 어떤 역할을 했는지 알아볼 거예요.
영국의 수학자이자 현대 컴퓨터의 창시자인 앨런 튜링은
일종의 판정 문제인 ‘정지 문제’를 ‘튜링 기계’를 이용해 풀 수 없다는 사실을 증명했는데요.
어떤 증명 과정을 거쳤는지 살펴봅시다.
닫기
오늘은 컴퓨터가 탄생하는 데 수학이 어떤 역할을 했는지 알아볼 거예요.
영국의 수학자이자 현대 컴퓨터의 창시자인 앨런 튜링은
일종의 판정 문제인 ‘정지 문제’를 ‘튜링 기계’를 이용해 풀 수 없다는 사실을 증명했는데요.
어떤 증명 과정을 거쳤는지 살펴봅시다.
폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.
☎문의 02-6749-3911
