Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Полиномиальный алгоритм проверки на простоту
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

Guest



Новичок

Кто-нибудь может подсказать, где можно найти статью, которую написал Маниндра Агравал в 2002г. Конечно желательно на русском, но и на английском тоже подойдет. (главное не на индуском )

Всего сообщений: Нет | Присоединился: Never | Отправлено: 28 окт. 2006 1:15 | IP
VF



Administrator

http://www.cse.iitk.ac.in/users/manindra/publications.html
http://en.wikipedia.org/wiki/AKS_primality_test

Реализация: http://fatphil.org/maths/AKS/#Implementations

Тему переименовываю с целью обсуждения этого алгоритма. Т.к. для поиска статей существует специальная тема.

Всего сообщений: 3109 | Присоединился: май 2002 | Отправлено: 28 окт. 2006 16:41 | IP
Guest



Новичок

А уже доказано, что алгоритм действительно правилен?

Всего сообщений: Нет | Присоединился: Never | Отправлено: 9 нояб. 2006 20:56 | IP
Guest



Новичок

Дык, это и было доказано в 2002 году

Вот хороший обзор этого и последующих результатов:
It is easy to determine whether a given integer is prime

Всего сообщений: Нет | Присоединился: Never | Отправлено: 10 нояб. 2006 5:34 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com