RUS  ENG
Полная версия
ЖУРНАЛЫ // Программные системы: теория и приложения // Архив

Программные системы: теория и приложения, 2017, том 8, выпуск 4, страницы 101–115 (Mi ps285)

Эта публикация цитируется в 1 статье

Математические основы программирования

Аддитивные системы представления чисел: несколько замечаний

Н. Н. Непейвода

Институт программных систем им. А. К. Айламазяна РАН

Аннотация: Фибоначчиева система является общеизвестным примером аддитивных систем представления чисел. В данной работе рассматриваются общие аддитивные системы и устанавливаются некоторые их свойства, в частности, условия, при которых возможно представление натуральных, целых и действительных чисел. Даются вычислительные характеристики действий. Завершается статья совокупностью задач различной трудности.

Ключевые слова и фразы: представление чисел, аддитивные системы, система Фибоначчи, конечные автоматы.

УДК: 511.11+004.222.2+511.12

Поступила в редакцию: 11.12.2017
Подписана в печать : 25.12.2017

DOI: 10.25209/2079-3316-2017-8-4-101-115



© МИАН, 2024