Part 3. Mathematical models

Implementation of algorithms by schemes of functional elements

M. V. Nosov

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: In this paper, a scheme of functional elements for a Turing machine is constructed while maintaining the polynomial condition, if the machine possessed such a property.

Keywords: Turing machine, a scheme of functional elements