Форум - Полиномиальный алгоритм проверки на простоту

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

» Добро пожаловать, Гость: Войти | Регистрация

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

Переход к теме
<< Назад Вперед >>

Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise

Guest

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

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

VF

Administrator
внешняя ссылка удалена
http://en.wikipedia.org/wiki/AKS_primality_test

Реализация: внешняя ссылка удалена

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

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

Guest

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

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

Guest

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

Вот хороший обзор этого и последующих результатов:
внешняя ссылка удалена

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

Отправка ответа:

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

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

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