튜링의 생각하는 기계 by Abe Ayame

[ 밑줄/연결 ]

 

지능이란 '문제가 주어 졌을 때 그 문제를 어떻게 해결하는지'로 좁혀서 생각합니다.

 

문제를 풀어가는 절차를 알고리즘이라고 합니다.....알고리즘에 관한 이론을 '계산 이론'이라고 일컬어지고 있습니다.

 

알고리즘을 실행하는 기계를 최초로 생각한 사람은 영국의 수학자 '앨런 튜링'이었습니다.

 

튜링이 제시한 것은 계산할 수 없는 문제의 존재, 기계의 한계, 알고리즘이 한계입니다. 

 

계산 절차(알고리즘)만 알고 있다면 어떤 어려운 문제도 계수 기계로 계산할 수 있다는 것은 바꿔 말하면 '컴퓨터로 풀 수 있는 모든 수학 문제는 계수 기계로 풀 수 있다'는 것입니다.

 

튜링의 중요한 업적 중 하나는 <계산할 수 없는 문제> 즉, 계산이 불가능한 문제를 발견한 것입니다. 지금은 이러한 문제를 '튜링 기계의 정지' 문제라고 합니다. 

 

[ 자평 ] 괴델수와 만능계수기, 자기정지 문제에 대한 부분이 유익했다.