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

Алгоритм Kedlaya в большей характеристике.

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

 Покажем, что линейная зависимостьp бегущего времени алгоритма точка подсчета Kedlaya в характернойp может быть сведена кp1/2,

 21 страниц; крупный пересмотр; появляться в международных математических исследований извещений

Ссылка на публикацию
Харвеу Д. Д.  Алгоритм Kedlaya в большей характеристике. - : , 2006. // arXiv.org, 2006.
Библиография
1.Алинь Бостан, Pierrick Гаудри, и Эрик Schost, Линейные рецидивы с полиномиальными коэф FFI ентами и приложения к целочисленной факторизации и оператор Картье-Манина, Siam журнал по Вычислительной 36 (2007), нет. 6, 1777-1806.
2.D. V. Чудновский и Г. V. Чудновский, Аппроксимация и комплексное умножение согласно Рамануджане, Рамануйян повторение (Урбана-Шампейн, штат Иллинойс., 1987), Academic Press, Boston, MA, 1988, с. 375-472.
3.[CFA + 06] Справочник Анри Коэн, Герхард Фрей, Роберто Avanzi, Кристоф доче, Tanja Lange, Ким Нгуен, и Фредерика Vercauteren (ред.), Справочник по эллиптическим и гиперэллиптической кривой криптографии, Дискретная математика и ее приложения (Boca Raton), Chapman & Hall / CRC, Бока-Ратон, штат Флорида, 2006.
4.Bas Edixhoven, подсчета числа точек после Kedlaya, EIDMA-Стилтьеса аспирантом, Лейден (неопубликованные конспекты), HTTP: // WWW.математикаleidenuniv.п / ~edix / Oww / mathofcrypt / Carls edixhoven / kedlaya.PDF (получен 25 октября 2006), 2003.
5.Pierrick Гаудри и Николя Гюрель, подсчитывая точек в средней характеристике с использованием алгоритма Kedlaya, в эксперимент. Математика 12 (2003), нет. 4, 395-402.
6.Гийом Hanrot, Мишель Quercia, и Пол Циммерман, алгоритм среднего продукта. Я, Appl. Алгебра Engrg. Comm. Вычи. 14 (2004), нет. 6, 415-438.
7.Хендрик Hubrechts, Квази-квадратичный эллиптический подсчета числа точек кривой с использованием жесткой когомологию, HTTP: // ИСВ.KULeuven.быть / алгебра / hubrechts / (получен 26 мая 2007), 2007.
8.Киран С. Kedlaya, счетных точек на гиперэллиптических кривых с использованием MonskyWashnitzer когомологию, J. Рамануйян Math. Soc. 16 (2001), нет. 4, 323-338.
9., Вычислительная техника дзета-функции через р-адических когомологий, теория алгоритмической чисел, Lecture Notes в вычисл. Sci., Т. 3076, Springer, Berlin, 2004, стр. 1-17.
10.B. Мазур, В. Штейн и J. Тэйт, Вычисление ьадических высот и журнал сходимости, Документе Math. (Extra Volume: Джон Х. Коутс шестидесятилетию) (2006), 577-614.
11.Виктор Шоап, NTL: Alibrary для выполнения теории чисел, HTTP: // WWW.Шоап.сеть / NTL / 2007.
12.Уильям Штейн и Дэвид Джойнер, Sage: Система для алгебры и геометрии эксперимента, коммуникации в компьютерной алгебре (ACM SIGSAM Bulletin) 39 (2005), нет. 2, 61-64.
13.Фолькер Штрассен, метод исключения Гаусса не является оптимальным, Нумер. Математика 13 (1969), 354-356.

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

Портал arXiv.org

Другие публикации этой тематики
1.Совершенные полномочия в продуктах эллиптических последовательностей делимости
Хаджду Л. , Лаисхрам С. , Сзиксзаи М.
2.О существовании пределов отношение взвешенногоn-generalized последовательности Фибоначчи с произвольными начальными условиями
Сзкзурба И.
3.Модульная периодичность тригонометрических сумм симметричных булевых функций и некоторые его последствия
Кастро Ф. Н., Медина Л. А.
4.Подсчет нестандартных двоичных представлений
Андерс К.
5.Подсчет баллов на гиперэллиптических кривых в среднем за полиномиальное время
Харвеу Д. Д.
6.Одна половина журнала дискриминантные и деление многочленов
Джондж Р. Д.
7.Треугольники с двумя заданными интегральными сторон
Тенджелу С.
8.Гиперэллиптические кривые, дважды покрывающие эллиптическую кривую
Харлес Х.
9.Использовать последовательности импульсных откликов при построении идентификаторов последовательности номеров
Хе Т. У.
10.Дебрюйнские струны, двойные спирали и механизм Эренфехта-Мычельского
Мкконнелл Т. Р.