Continuous Fractions,Complexity of Rational Nubmbers and Languages with Infinite Alphabet.
Abstract:
In this paper continuous fractions are treated as description language of rational numbers. Alphabet of the language is natural numbers N - infinite set. So standard definition of complexity (a la A.N.Kolmogorov) is not applicable. New approach is needed. Here you find one natural way to define
complexity in the case of infinite countable languages. Besides, some known results about continuous fractions and some news, drawing from this new approach are stated. There are new tasks related with the complexity distributions and efficiency of a description language.
Publication language:russian
Research direction:
Mathematical problems and theory of numerical methods