계산적인 방법(computational method)을 4쌍의 (Q,I,Ω,f)로 형식을 갖춰 정의하자
Q는 부분집합 I와 Ω를 포함하는 집합이다
f는 Q에서 Q 자기자신으로 가는 함수이다
Ω의 모든 원소 q에 대하여 f(q)는 q와 같아야 한다.
Q : 계산
I : 입력
Ω : 출력
f : 계산 규칙
집합 I의 원소 x의 입력은 계산수열, x0, x1, x2,..., 를 다음과 같이 정의한다
~cpp
x0 = x 이고 xk + 1 = f(xk) (k >= 0)
Ω에 속하는 xk 에 대하여 k가 가장 작은 정수라면 계산수열은 k단계에서 종료된다고 한다. 그리고 이 경우에 x로부터 결과 xk가 생성된다고 한다.
알고리즘 E는 다음과 같이 이런 관계로 형식화된다.
Q를 모든 단일 (n), 모든 순서있는 쌍 (m,n), 모든 순서있는 4쌍 (m,n,r,1), (m,n,r,2), (m,n,p,3) (m,n,p는 양의 정수, r은 음이 아닌 정수)의 집합이라 하자.
I를 모든 쌍 (m,n)의 부분집합이라 하자.
Ω를 모든 단일 (n)의 부분집합이라 하자.
f는 다음과 같이 정의된다.
~cpp
f((m,n)) = (m,n,0,1}; f((n)) = (n);
f((m,n,r,1)) = (m, n, m을 n으로 나눈 나머지, 2);
r = 0 이면 f((m,n,r,2)) = (n), 그렇지 않으면 (m,n,r,3);
f((m,n,p,3)) = (n,p,p,1).