KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

KIAM Preprint № 19, Moscow, 2001
Authors: Vorogtsov A.V.
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
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Vorogtsov A.V.