Эта страница переведена с помощью средств машинного перевода. Смотреть оригинал

Длина непрерывного алгоритма логарифм на рациональных входов.

Авторы
ИзданиеarXiv.org.
Год издания2016

 Продолжающееся алгоритм логарифм был введен Госпером около 1978, а в последнее время изучаются Borwein, Калкина, Линдстром и Мэттингли. В этой заметке я покажу, что продолжение алгоритма логарифм заканчивается не более 2 log_2 р + O (1) шагов на входе рациональное число р / д> = 1. Кроме того, эта оценка является жесткой, с точностью до аддитивной постоянной.

Ссылка на публикацию
Схаллит Д.   Длина непрерывного алгоритма логарифм на рациональных входов. - : , 2016. // arXiv.org, 2016.
Библиография
1.Джонатан М. Borwein, Нейл Дж Калкина, Скотт Б. Линдстром, и Эндрю Маттингли. Продолжение логарифмы и связанные с ними цепные дроби. Препринт, 11 мая 2016, доступен на https: // WWW.чарма.Ньюкасл.Эду.Au / джон / башмаки.PDF.
2.Томаш Brabec. Аппаратная реализация непрерывного логарифм арифметики. В Научным вычислительной техники, Компьютерная арифметика и Validated Числовые, 2006. SCAN 2006, IEEE, 2006, с. 1-9.
3.Томаш Brabec. О ходе исследований в непрерывных логарифмов. Препринт. Доступно по адресу: // CiteSeerX.ист.PSU.Edu / viewdoc / скачать? дои = 10.1.1.93.4552 & Rep = REP1 & тип = PDF.
4.Томаш Brabec. Спекулятивно избыточными продолжение логарифм представление. IEEE Trans. Компьютеры 59 (2010), 1441-1454.
5.Билл Госпер. Продолжение фракции арифметика. Неопубликованные рукописи, гр. 1978. Доступно по адресу: // Perl.ржанка.ком / классы / cftalk / INFO / Госпер.TXT или HTTP: // WWW.Траляля.ком / RWG / cfup.HTM.
6.J. Shallit. Истоки анализа алгоритма Евклида. Historia Math. 21 (1994), 401-419.

Эта публикация на других ресурсах

Портал arXiv.org

Другие публикации этой тематики
1.Штерна-Броко Деревья из взвешенными Mediants
Аиулам Д. , Кхованова Т.
2.Приближение рациональных чисел дедекиндовыми сумм
Джирстмаир К.
3.Мультипликативный разложение арифметических прогрессиях в простых полях
Гараев З., Конягина С. В.
4.Новое строительство действительных чисел знакопеременных рядов
Икеда С.
5.Опровержение бумаги в качестве Коваленко касается Иррациональность постоянной Эйлера
Коффеу М. В., Сондов Д.
6.Об одной задаче Арнольда: средняя мультипликативный порядок заданного целого
Курлбердж П. , Померанке К.
7.Простейшие кубических полей
Мусхтак К. , Икбал С.
8.Математика Java.Реализация основных математических функций в BigDecimal
Матхар Р. Д.
9.Замкнутая алгебра с не-борелевским клоном и идеал с борелевским клоном
Джолдстерн М. , Пинскер М. , Схелах С.
10.Простое доказательство существования разложений Зариского на поверхностях
Бауер Т.