Preview
Unable to display preview. Download preview PDF.
References
Berge C.— Theorie des graphes et ses applications. Paris. 1958.
Fredrecksen H.A.— Class of nonlinea der Bruijn Cycles. J. Comb. Theory, 1975, Vol. 19-A, p. 192–199.
Баранов Г.Г., Захаров В.М., Кузнецов С.Е. Синтез циклических многозначных последовательностей с заданной структурой. Тез.доклад. конф. "Вероятностные автоматы и их приложения". Тбилиси, "Мецниереба", 1986, с. 24.
Бухараев Р.Г. Основы теории вероятностных автоматов. М.: "Наука", 1985, с. 26–28.
Поспелов Д.А. Вероятностные автоматы. М.: "Энергия", 1970, с. 21–26.
Бурков В.Н., Горидзе И.А., Ловецкий С.Е. Прикладные задачи теории графов. ВЦ АН ГССР, Тбилиси, с. 76–80.
Marshall A.W., Olkin I.— Inequalities: Theory of majorization and its applications. Academic press, 1979, "Math. in Science and Engineering", V. 143.
Papadimitrion C.H., Steiglitz K.— Combinatorial optimization. Algorithms and complexity. Prentice-Hall. Inc., Engewood Cliffs, New Jersey, 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zacharov, V.M., Kuznetsov, S.E. (1987). Complexity of the problem of approximation of stochastic matrix by rational elements. In: Budach, L., Bukharajev, R.G., Lupanov, O.B. (eds) Fundamentals of Computation Theory. FCT 1987. Lecture Notes in Computer Science, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18740-5_106
Download citation
DOI: https://doi.org/10.1007/3-540-18740-5_106
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18740-0
Online ISBN: 978-3-540-48138-6
eBook Packages: Springer Book Archive