목록점화식 (1)

포너포닉스

알고리즘은 예측되어야 한다

알고리즘을 가장 단순하게 표현하면 현재 상태를 다음 상태로 바꾸는 규칙이라고 할 수 있다.수학의 점화식은 이전 항으로 다음 항을 정의한다.a(n+1) = f(a(n))소프트웨어도 본질적으로 다르지 않다. 입력값과 현재 상태가 주어지면 정해진 절차를 거쳐 다음 결과를 만든다.nextState = transition(currentState, input)점화식과 알고리즘이 엄밀히 같은 개념은 아니다. 하지만 둘은 하나의 중요한 성질을 공유한다. 변화가 규칙을 가진다는 점이다.예측할 수 있다는 것알고리즘이 예측 가능해야 한다는 말은 모든 결과를 미리 정확히 맞힐 수 있어야 한다는 뜻이 아니다. 핵심은 결과가 나온 이유를 규칙 안에서 설명할 수 있어야 한다는 것이다.동일한 입력에 동일한 결과를 내는 결정적 알고리..
IT 2026. 8. 31. 19:37
이전 Prev 1 Next 다음