구장산술에도 유클리드 호제법 나온다
과학동아 2001년 02호
않은가.궁금증풀이Q: ‘유클리드 호제법’이 뭐예요 ?A: ‘유클리드 호제법’(Euclidean algorithm)은 고교수학의 수학 I을 공부하다보면, 수와 집합이라는 단원에서 만나게 되는, 최대공약수(GCM)를 구하는 방법이랍니다. 호제법을 간단히 말하면 두수의 최대공약수를 구할 때 큰 수에서 작은 수를 나눈 ...
않은가.궁금증풀이Q: ‘유클리드 호제법’이 뭐예요 ?A: ‘유클리드 호제법’(Euclidean algorithm)은 고교수학의 수학 I을 공부하다보면, 수와 집합이라는 단원에서 만나게 되는, 최대공약수(GCM)를 구하는 방법이랍니다. 호제법을 간단히 말하면 두수의 최대공약수를 구할 때 큰 수에서 작은 수를 나눈 ...
표준화하는 견본 방법론(sampling methodology)을 사용한 동적 시간왜곡 연산(DTWA, Dynamic Time-Warp Algorithm)은 예민도와 크기, 또는 병에 의한 쉰 상태 등을 따라 계속적으로 검색한다. 사용자가 암호를 말하면 시스템은 저장된 데이터와 이를 비교한다. 만일 이것이 허용된 범위내이면, 사용자는 받아들여진다 ...
택해도 같은 그림을 그리고 있다. 이러한 방법을 난수되먹임 알고리즘(Random Iteration Algorithm)이라고 한다. 왜 이러한 방법이 W(X)=X라는 식을 만족하는 시어핀스키 삼각형 S를 그리는 것일까? 그 이유는 대학수준의 수학으로 설명될 수 있다. 다음은 난수되먹임 알고리즘으로 시어핀스키 삼각형을 ...
Zadeh)에 의해 시작됐다. 그는 그 때의 논문에서 주차하는 방법을 언어표현으로 알고리듬(Algorithm·계산순서, 算法)화시켰다.'애매하다'는 것은 명확하지 않다는 뜻이다. 또 명확하다는 것은 Yes, No로 단언할 수 있는 것이다. 일반적으로 컴퓨터의 연산은 모든 것을 객관화시키고 0 또는 1로 표현할 수 ...
것과 같은 맥락이라 할 수 있다.생물처럼 진화하는 소프트웨어로는 유전 알고리즘(genetic algorithm)과 띠에라(Tierra)가 유명하다. 미시간 대학의 존 홀란드교수가 자연도태를 모의(simulation)하여 만든 유전 알고리즘은 게임이론에서부터 복잡한 기계 설계에 이르기까지 그 실용성이 입증된 문제해결 ...
경우는 별로 없었다.두번째 평면상에서의 위치를 다루는 지리적 알고리즘(Geometric Algorithm)문제가 상당히 높은 빈도의 출제율을 보인다. 이런 문제는 보통 사람은 아주 쉽게 풀 수 있지만 컴퓨터로 구현하기 어려운 경우가 대부분이다.예를 들어 보면 평면상에 수많은 점을 주고 가장 가까운 두 점을 ...
강력히 억제한다.한편 일본에서는 NTT의 주도로 DES와 유사한 FEAL-8(Fast Data Encipherment Algorithm) 암호알고리즘을 개발했다. FEAL-8은 DES와의 호환성을 중시해 암호문의 길이는 64비트(bit)로 하고, 비밀키의 크기도 64비트로 했다. 각 나라마다 자체의 안전성을 위해서 DES를 조금식 변형해 사용하고 있다 ...
기장 적절한 입력조합이 될 것이다. 이러한 입력조합을 찾아내려고 하는 알고리즘(algorithm)이 테스트 패턴 제너레이션 알고리즘들이다.이들 알고리즘에게는 폴트 시뮬레이션이 필수도구다. 폴트 시뮬레이션은 로직 시뮬레이션과는 달리, 주어진 입력으로 어떤 내부 결점들을 검사할 수 있는가를 ...
현재 가장 많이 쓰여지고 있는 모델이 역전파학습알고리즘(back propagation learning algorithm)이다. 그것은 (그림5)와 같이 외부로부터 입력신호를 입력유닛에 입력하여 그 입력신호가 중간층(hidden layer)의 유닛에 전파된 후, 출력 신호로서 변환된다. 그 후 교사신호가 정답을 제시하면 출력신호와 정답과의 ...
인간이 문제의 해법을 이미 알고있는 영역의 문제라면, 곧 컴퓨터 과학의 알고리즘(algorithm)이 존재하는 문제라면 투링머신(turing machine)이라는 단순한 기계에 문제를 푸는 일정한 수순을 부여함에 따라 원하는 문제풀이가 가능함을 수학적으로 증명했다.(그림1)는 투링 머신과 인간의 계산과정을 ...