Abstract
We start from the following intuitive considerations about algorithms:
-
1)
An algorithm Γ applied to any “condition” (“initial state”) A from some set G(Γ) (“domain of applicability” of the algorithm Γ) gives a “solution” (“concluding state”) B.
-
2)
The algorithmic process may be subdivided into separate steps of apriori bounded complexity; each step consists of an “immediate processing” of the state S (that occurs at this step) into the state S* = ΩΓ(S).
-
3)
The processing of A 0 = A into A 1 = ΩΓ(A 0), A 1 into A 2 = ΩΓ(A 1), A 2 into A 3 = ΩΓ(A 2), etc., continues until either a nonresultative stop occurs (if the operator ΩΓ is not defined for the state that just appeared) or until the signal saying that the “solution” has been obtained occurs. It is not excluded that the process will continue indefinitely (if the signal for the solution’s appearance never occurs).
-
4)
Immediate processing of S into S* = ΩΓ(S) is carried out only on the basis of information on the form of an apriori limited “active part” of the state S and involves only this active part.
Uspekhi Mat. Nauk, 1953, vol. 8,no. 4, pp.175–176.
Editor information
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Shiryayev, A.N. (1993). On the Notion of Algorithm. In: Shiryayev, A.N. (eds) Selected Works of A. N. Kolmogorov. Mathematics and Its Applications, vol 27. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2973-4_1
Download citation
DOI: https://doi.org/10.1007/978-94-017-2973-4_1
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-8456-9
Online ISBN: 978-94-017-2973-4
eBook Packages: Springer Book Archive