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

Более быстрый тест псевдо-простоты чисел.

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

 Мы предлагаем тест псевдо-циклических с помощью простоты расширенияZ/nZ, Для каждого натурального числаklognЭтот тест обеспечивает безопасностьk Миллер-Рабин тесты по стоимостиk1/2+o(1) Миллер-Рабин тесты.

 Опубликовано в Rendiconti дель Circolo Matematico ди Палермо Journal, Springer

Ссылка на публикацию
Коувеиджнес Д. , Езоме Т. , Леркиер Р.   Более быстрый тест псевдо-простоты чисел. - : , 2012. // arXiv.org, 2012.
Библиография
1.Адлеман, Л.М., Pomerance, C., Rumely, Р.С.: На различения простых чисел из составных чисел. Анна. матем. (2) 117 (1), 173-206 (1983). 10.2307/2006975. HTTP: // дх.DOI.орг / 10.2307/2006975
2.Агравал, М., Каяль, Н., Саксена, Н.: PRIMES в P. Анна. матем. (2) 160 (2), 781-793 (2004). 10.4007 / летописей.2004.160.781. HTTP: // дх.DOI.орг / 10.4007 / летописей.2004.160.781
3.Ауслендер, М., Буксбаума, D.: На Рами теории фи катионов в нётеровых колец. Am. J. Математика 81, 749-765 (1959). 10.2307/2372926
4.Avanzi, Р.М., Mihailescu, П.: E FFI циент квази-детерминированный тест простоты AKS улучшение HTTP: // WWW.математикаUni-Падерборн.де / Преда / ~
5.Бернштейн, Д.J.: Доказывание в существенно простоты квартике случайное время. Математика Комп. 76 (257), 389-403 (2007). 10.1090 / S0025-5718-06-01786-8. HTTP: // дх.DOI.орг / 10.1090 / S0025-5718-06-01786-8
6.Бурбаки, Н.: Элементы математики. Коммутативная алгебра. Германн, Париж (1972). Перевод с французского
7.Чейз, С.Харрисон, D., Розенберг, А.: Теория Галуа и когомологий Галуа коммутативных колец. Памятная записка Am. Математика Soc. 52, 15-33 (1965)
8.DeMeyer, F., Ингрэм, Е.: Отделимые алгебры над коммутативными кольцами. Лекции по математике, Vol. 181. Springer-Verlag, Berlin (1971)
9.Kedlaya, К.С., Umans, C.: Быстрая модульная композиция в любой характеристике. В: FOCS, стр. 146-155. IEEE Computer Society (2008)
10.Ленстра, H.: Теория Галуа и тестирование простоты чисел. Universiteit ван Амстердам (1984). HTTP: // WWW.математикаleidenuniv.п / ЗОЖ / Публикации / паб.HTML ~
11.Ленстра, H.W.: Алгоритмы проверки простоты (после Адлеман, Rumely и Williams). В: Seminaire Бурбаки, Vol. 1980/81, Lecture Notes в математике., Т. 901, с. 243-257. Springer, Berlin (1981)
12.Ленстра, H.W., Pomerance, C.: Тестирование с простоты гауссовой периодов HTTP: // WWW.математикаДартмут.Edu / carlp / PDF / complexity12.PDF ~
13.Миллер, Г.Л.: Гипотеза и тесты для простоты Римана. J. Вычи. Система Sci. 13 (3), 300-317 (1976). Рабочие документы, представленные на ACMSIGACT симпозиуме по теории вычислений (Альбукерке, N.М., 1975)
14.Papadimitriou, C.М.: Вычислительная сложность. Addison-Wesley, Reading, Массачусетс (1994)
15.Schoof, Р.: Четыре алгоритмы проверки простоты. В: теория алгоритмической номер: решеток, число полей, кривых и криптография, Math. Sci. Местожительство Текущего месяца Опубл., Исследования по теории чисел, т. 44, стр. 101-126. Cambridge Univ. Press, Cambridge (2008)
16.Шоап, В.: Быстрое построение неприводимых многочленов над конечных полей. J. Символическое вычи. 17 (5), 371-391 (1994). 10.1006 / JSCo.1994.1025. HTTP: // дх.DOI.орг / 10.1006 / JSCo.1994.1025

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

Портал arXiv.org

Другие публикации этой тематики
1.Поворотами суперэллиптическая кривых без рациональных точек
Леджранд Ф.
2.На параметрических расширений над числовыми полями
Леджранд Ф.
3.О гипотезе Малле и автомодельного скручены крышкой
Дèбес П.
4.Кольцевые зазоры между Primes в Чеботарев Наборы
Тхорнер Д.
5.Теорема Мертенса для расщепления простых чисел и многое другое
Бардестани М. , Фреибердж Т.
6.тест простоты для чисел вида(2p)2n+1
Дендж У. , Хуандж Д.
7.Явный кандидат на множестве классов Стейниц Таме расширений Галуа с фиксированной группой Галуа нечетного порядка
Капуто Л. , Коббе А.
8.Минимальная Ветвление в Нильпотентные Extensions
Маркин Н. , Уллом С. В.
9.О основной счетной функции и частичной сумме обратных чисел нечетных простых чисел
Диоуф М.
10.Действия Галуа над точками кручения универсальных одномерных формальных модулей
Страукх М.