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

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