После первой итерации — да, 2d*x. А после второй итерации у нас получается (x1+2dx)^2=x1^2+4d*x1, после третьей — (x2+4dx)^2=x2^2+8d*x2 и так далее. Так что всё же экспоненциально.
Утверждение, что «2d*x примерно равно d» — это, извините, очень странное утверждение.
Правда, при каждом возведении в квадрат у нас удваивается погрешность. Так что нужно выполнять вычисление в формате, у которого количество значащих битов хотя бы вдвое больше желаемой точности.
А как вообще может существовать частный поезд?
Мне казалось, что хотя вагоны(грузовые) и могут быть частными, локомотивы есть только у РЖД, и соответственно поезда в целом тоже их.
Насколько я помню, USB-C сделали таким косым именно из-за того, что Apple нормальную конструкцию запатентовала себе, и пришлось делать «не как у них» во избежание патентных исков.
Вашим благим намерениям мешает процент брака. Чем больше микросхема — тем больше шанс, что на ней есть дефект.
И к тому же как вы такой рулон охлаждать собираетесь?
Секрет в одностороннем алгоритме. Нужно сохранить такой перцептивный хэш от лица, чтобы нельзя было по хэшу восстановить человека, но можно было по человеку получить такой же хэш. Там есть ещё пара юридических ухищрений и деталей про то, что нельзя хранить ряд идентификаторов. В итоге законы по ПД соблюдены. ФСТЭК давала нам подтверждение, что система видеораспознавания лиц не хранит персональные данные.
Как и сказал Deosis, строите все многочлены до 4 степени включительно и проверяете, что не делится нацело.
Если вы не забыли, у нас коэффициенты могут быть только 0 и 1, то есть всего 32 возможных многочлена для проверки. Заметно меньше кандидатов, чем для 2^82 589 933 — 1.
Учитывая то, что второй вопрос teakettle был про «почему 9 степеней» — я думаю, что я, к сожалению, не ошибся.
К вашим вопросам — 1) Многочлен неприводим, потому что не раскладывается на произведение других делителей. Можете взять и проверить. 2) Никаких особых свойств: можно взять любой неприводимый многочлен 8 степени, получится изоморфное поле Галуа, как выше отметил @Wicirellis.
То, что в многочлене не записаны члены со степенями 5,4,3,2 — обозначает, что при этих степенях коэффициент равен нулю. Точно так же пишут x вместо 1*x, и пишут 1 вместо 1*x^0. То есть формулу можно записать как
Касательно степени 8 — в статье написано, что для создания расширенного поля над p^m — требуется порождающий многочлен степени m, то есть в котором есть m+1 коэффициентов со степенями от 0 до m включительно. Здесь у нас поле над 2^8 — соответственно порождающий многочлен 8 степени, с 9 коэффициентами. И никакой магии.
Всё просто. Порождающий полином — это по модулю чего мы берём при умножении в группе Галуа. Соответственно, чтобы после взятия модуля осталось 8 бит — у этого полинома должна быть восьмая степень, т.е. слагаемое x^8.
"Физикам нужно строить установки. Математикам достаточно бумаги, карандашей и ластиков. А философам даже ластики не нужны :)"
С одной стороны, действительно нет необходимости выделять деньги на эксперименты. С другой стороны — экспериментом можно отсеять малоперспективные направления, а в математике такое не работает.
Термоядерный синтез ковыряют уже 60 лет с привлечением лучших умов и огромных средств. А конкретного результата — термоядерного реактора — всё ещё нет.
Так что выделение средств ничего не гарантирует, по сути.
Утверждение, что «2d*x примерно равно d» — это, извините, очень странное утверждение.
Мне казалось, что хотя вагоны(грузовые) и могут быть частными, локомотивы есть только у РЖД, и соответственно поезда в целом тоже их.
И к тому же как вы такой рулон охлаждать собираетесь?
Если вы не забыли, у нас коэффициенты могут быть только 0 и 1, то есть всего 32 возможных многочлена для проверки. Заметно меньше кандидатов, чем для 2^82 589 933 — 1.
К вашим вопросам — 1) Многочлен неприводим, потому что не раскладывается на произведение других делителей. Можете взять и проверить. 2) Никаких особых свойств: можно взять любой неприводимый многочлен 8 степени, получится изоморфное поле Галуа, как выше отметил @Wicirellis.
То, что в многочлене не записаны члены со степенями 5,4,3,2 — обозначает, что при этих степенях коэффициент равен нулю. Точно так же пишут x вместо 1*x, и пишут 1 вместо 1*x^0. То есть формулу можно записать как
Касательно степени 8 — в статье написано, что для создания расширенного поля над p^m — требуется порождающий многочлен степени m, то есть в котором есть m+1 коэффициентов со степенями от 0 до m включительно. Здесь у нас поле над 2^8 — соответственно порождающий многочлен 8 степени, с 9 коэффициентами. И никакой магии.
Всё просто. Порождающий полином — это по модулю чего мы берём при умножении в группе Галуа. Соответственно, чтобы после взятия модуля осталось 8 бит — у этого полинома должна быть восьмая степень, т.е. слагаемое x^8.
"Физикам нужно строить установки. Математикам достаточно бумаги, карандашей и ластиков. А философам даже ластики не нужны :)"
С одной стороны, действительно нет необходимости выделять деньги на эксперименты. С другой стороны — экспериментом можно отсеять малоперспективные направления, а в математике такое не работает.
Термоядерный синтез ковыряют уже 60 лет с привлечением лучших умов и огромных средств. А конкретного результата — термоядерного реактора — всё ещё нет.
Так что выделение средств ничего не гарантирует, по сути.