Theory of Markov's Normal Algorithms

  title={Theory of Markov's Normal Algorithms},
  author={Ch Raja and G. Sathya and E. G. Rajan},
  journal={2012 International Conference on Computing Sciences},
This paper presents the concept of Normal Algorithms proposed by Andreii Andreevich Markov (A. A. Markov) in 1951. This concept is analogous to that of Turing machines introduced by Alan Mathaison Turing. A mathematical object of analysis is called computable if and only if it is Turing computable. One can also define computability in terms of normal… CONTINUE READING