bizbuddha

[ 밑줄/연결 ] 지능이란 '문제가 주어 졌을 때 그 문제를 어떻게 해결하는지'로 좁혀서 생각합니다. 문제를 풀어가는 절차를 알고리즘이라고 합니다.....알고리즘에 관한 이론을 '계산 이론'이라고 일컬어지고 있습니다. 알고리즘을 실행하는 기계를 최초로 생각한 사람은 영국의 수학자 '앨런 튜링'이었습니다. 튜링이 제시한 것은 계산할 수 없는 문제의 존재, 기계의 한계, 알고리즘이 한계입니다. 계산 절차(알고리즘)만 알고 있다면 어떤 어려운 문제도 계수 기계로 계산할 수 있다는 것은 바꿔 말하면 '컴퓨터로 풀 수 있는 모든 수학 문제는 계수 기계로 풀 수 있다'는 것입니다. 튜링의 중요한 업적 중 하나는 즉, 계산이 불가능한 문제를 발견한 것입니다. 지금은 이러한 문제를 '튜링 기계의 정지' 문제라고 합니다..