Преподаватель задал написать реферат. Мы с преподавателем не решали задач. Он хочет, чтобы я придумал 1-2 решаемых методом Уильямса, решил задачу - факторизовать число 23927.
Реферат должен содержать:
1) Описание алгоритма
2) Оценка сложности - строгое доказательство не требуется, достаточно просто привести оценку сложности отдельных шагов алгоритма и указать какой из шагов является самым сложным
3) Вычислительные примеры - нужно самостоятельно придумать 1-2 примера, а также разобрать задачу
Для p+1-метода Уильямса:
факторизовать число 23927