크렌라인 계획

크렌라인 다이어그램은 수학, 물리학 및 기타 과학의 문제를 해결하는 데 사용되는 방법입니다. 1937년 독일 수학자 루돌프 크론라인이 제안한 이론이다.

크렌라인 다이어그램은 트리로 표현될 수 있으며, 각 노드는 함수를 나타내고 각 모서리는 해당 함수에 대한 인수를 나타냅니다. 트리의 맨 위에는 우리가 평가하려는 함수가 있고, 잎에는 인수의 알려진 값이 있습니다.

트리의 최상위에 있는 함수의 값을 계산하려면 먼저 루트에서 해당 노드까지의 경로에 있는 모든 노드에서 함수의 값을 계산합니다. 그런 다음 이 값을 해당 인수에 적용하고 주어진 노드에서 함수 값을 얻습니다.

예를 들어, 트리가 제공하는 함수 f(x, y)의 값을 계산하려면 먼저 g(y) 및 h(x) 함수의 값을 계산합니다. 해당 가장자리에 위치합니다. 그런 다음 이 값을 인수 y 및 x에 각각 적용하여 함수 f(g(y), h(x))의 값을 얻습니다. 마지막으로 g와 h의 결과 값에 f 값을 적용하여 트리 상단의 f 값을 얻습니다.

따라서 Krenlein 체계를 사용하면 복잡한 함수를 더 간단한 부분으로 나누고 순차적으로 적용하여 복잡한 함수의 값을 효율적으로 계산할 수 있습니다. 이 방법은 물리학, 화학, 프로그래밍 등 과학 및 공학의 다양한 분야에서 널리 사용됩니다.