libcats.org
Главная

Detecting perfect powers in almost linear time

Нет обложки

Detecting perfect powers in almost linear time

This paper (1) gives complete details of an algorithm to compute approximate kth roots; (2) uses this in an algorithm that, given an integer n > 1, either writes n as a perfect power or proves that n is not a perfect power; (3) proves, using Loxton's theorem on multiple linear forms in logarithms.
Популярные книги за неделю:

Путь к здоровью и долголетию

Автор:
Категория: Здоровье
Размер книги: 1.13 Mb

Самоделки школьника

Автор:
Категория: science, science, technical, hobby, oddjob
Размер книги: 41.91 Mb
Только что пользователи скачали эти книги:

Чужое утро

Автор:
Размер книги: 87 Kb

Шахматный ежегодник 1960 г

Автор:
Категория: people, sport, hobby, games
Размер книги: 6.73 Mb

Вместо письма

Автор:
Категория: Поэзия

Ортодонтия

Автор: , Автор:
Размер книги: 6.88 Mb