언제나 휴일

안녕하세요. 언제나 휴일, 언휴예요. 이번에는 인간의 뇌와 슈퍼 컴퓨터를 알아보기로 해요. 인간의 뇌 뉴런이라는 신경 세포에 의해 자극을 받아들이고 신호를 전달합니다. 인간은 천억(10의 11승)개의 뉴런을 갖고 있습니다. 그리고 메시지 송수신 역할을 담당하는 시냅스는 뉴런 하나에 1000여 개 정도 있습니다. 따라서 백조(10의 14)개의 시냅스가 있는 것입니다. 이 부분이 현재의 슈퍼 컴퓨터보다 뛰어난 점이죠. 연산을 수행하는 주기(Cycle)은 10의 -3승으로 1000Hz로 컴퓨터와 비교하면 현저히 떨어집니다. 슈퍼 컴퓨터 슈퍼 컴퓨터는 개인용 컴퓨터와 비교했을 때 연산을 수행하는 주기(Cycle)은 10의 -9승 정도로 비슷합니다. GHz 정도라고 보면 되겠죠. 개인용 컴퓨터보다 뛰어난 연산력을..

안녕하세요. 언제나 휴일, 언휴예요. 이번에는 NP 완전(NP - Completeness) 이론에 관해 소개할게요. 1971년 스티븐 쿡(Steven Cook)과 1972년 리처드 카프(Richard Karp)는 논문을 통해 P-NP 문제를 꺼내들었죠. P는 Polynominal(다항) 시간에 문제를 풀수 있는 문제를 말해요. n 개의 자료가 있을 때 문제를 해결하는데 걸리는 시간을 n의 다항식(1, n, n^2 등)으로 표현할 수 있는 문제예요. 예를 들어 버블 정렬 알고리즘은 점근식 표기 O(n^2)으로 표현할 수 있어서 P 문제죠. 이와 같은 문제는 전산학에서 풀기 쉬운 문제 혹은 컴퓨터로 계산할 수 있는 문제라고 말합니다. NP는 문제 해결 방법을 찾는 것은 어렵지만 답을 제시했을 때 맞는지 틀리..

안녕하세요. 언제나 휴일, 언휴예요. 이번에는 알고리즘에 관한 이야기를 해 볼게요. 알고리즘은 9세기 페르시아 수학자 알콰리즈미(al khowarazmi)에서 시작하였다고 하네요. 알콰리즈미는 숫자를 상호 관계적인 개념으로 해석하면서 대수학의 아버지로 불리는 인물입니다. 그리고 본격적인 알고리즘은 유클리드(Euclid)의 호제법에서 출발했다고 합니다. 유클리드의 호제법은 다음과 같은 이론이예요. 자연수 a와 b가 있고 a ≥ b이고 a%b = r일 때 r이 자연수이면 GCD(a,b) = GCD(b,r) 이고 r이 0이면 GCD(a,b) = b 이다. ( GCD, Greatest Common Divisor) 예를 들어 a가 36, b가 24일 때 36 % 24 = 12 GCD(36, 24) = GCD(24..