|
Article information
2004 , Volume 9, Special issue, p.31-43
Boikov I.V.
Difficulty of restoration of Classes functions from discrete automata
Estimations, which are optimal respective to the difficulty of restoration of and classes of functions using discrete automata, are obtained.
Classificator Msc2000:- *68Q30 Algorithmic information theory (Kolmogorov complexity, etc.)
- 68Q45 Formal languages and automata
Keywords: Kolmogorov entropy, compact metric space, Kolmogorov lemma, discrete automata
Author(s):
Boikov I.V.
Dr. , Professor
Position: Professor
Address: 440600, Russia, Penza
Phone Office: (8412) 368259
E-mail: boikov@stup.ac.ru
Bibliography link:
Boikov I.V. Difficulty of restoration of Classes functions from discrete automata // Computational technologies. 2004. V. 9. Special issue. Selected papers presented at VII International workshop “Cubature formulae and their applications”. Krasnoyarsk, August 2003. P. 31-43
|
|
|
|
