This article discusses the concept of recursion in mathematics, AI, cognitive studies and its relationship to consciousness. The development of the notion is followed in parallel with the history of computability theory when concepts of Turing oracle and probabilistic machines were introduced. Also, such recursive computational techniques as Bayesian Recursive Estimation and Bayesian...