Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

№ 19, Москва, 2001 г.
Авторы: Ворожцов А.В.
Цепные дроби, сложность рациональных чисел и языки описания с бесконечным алфавитом.
Аннотация:
В данной работе предлагается рассматривать цепные дроби как язык описания в алфавите натуральных чисел N. Этот язык интересен тем, что его алфавит - счётное множество и стандартное (по Колмогорову) определение сложности не подойдут. Требуется новые определения сложности элемента и эффективности языка. Здесь, для полноты картины, изложены некоторые известные результаты о цепных дробях, а также несколько новых, связанных с этим подходом.
Язык публикации: русский
Направление исследований:
Математические вопросы и теория численных методов
Полный текст:
  (PS)
Сведения об авторах:
  • Ворожцов А.В.