미해결 수학 과제들

목차

□ 알고리즘이란?
□ 넓은 의미의 Algorithm
□ 좁은 의미의 Algorithm
□ 풀 수 없는 문제

본문내용

□ 알고리즘이란?
이러한 문제들을 해결하기 위해서 필요한 것은 무엇이 필요한가? 어떠한 적절한 수학적 모델의 제시는 해결법의 한부분에 불과하다. 문제를 해결하기 위해서는 요구되는 정답으로 이끌어줄 적절한 절차적 방법이 필요하다. 이러한 절차들의 모음이 바로 algorithm이다.
알고리듬(Algorithm)이라는 단어는 서기 825년에 "키탑 알 자브르 왈무콰발라"라는 책을 쓴 페르시아(이란의 옛 이름) 수학자 "아부 자파르 모하메드 이븐 무사 알코와리즈미"(자파르의 아버지이고, 코와리즈미 마을에서 온 무사의 아들인 모하메드)에 어원을 두고 있다. 대수학(algebra)이라는 단어도 이 책의 제목에서 유래하였다 [Knuth]. 이 책은 인도-아라비아 숫자(0,1,2,...)를 사용하는 법을 서술한 책으로, 유럽에는 12세기에 라틴어로 번역되어 ``알코와리즈미의 책''으로 소개되었다. 이 책이 유명해지면서 "알고리듬"은 더하기, 빼기, 곱하기, 나누기 등의 연산을 기계적으로 처리하는 과정을 뜻하는 단어가 되었다.

참고 자료

없음