A
Size: a a a
2020 August 16
A
Конкретно в факторизации меня напрягает то, что это преобразование строго однозначно, т. е. любому полупростому числу можно поставить в соответствие два простых числа. Это отображение полностью симметрично в отношении информации и мне наблюдается странным то, что пересчёт функции в обратном направлении требует либо невероятное количество памяти, либо процессорного времени
A
Я всегда был уверен, что любую задачу можно охарактеризовать сложностью как произведением пространственной (качественной, памяти) составляющей и глубинной (количественной, цп ресурсами) составляющей.
A
Точнее не произведением, а некоторой функцией от них вроде произведения
l
Кажется, ты тут много кого положил на лопатки своей темой ехех
Я слабо знаком с факторизацией, читал когда-то про GNFS, но и все в общем-то (но с удовольствием бы почитал твое обсуждение этой темы с кем-то шарящим). По поводу односторонних функций - мб с развитием математики найдется хитрое преобразование, позволяющее щёлкать их, как орешки. Так ведь обычно бывает?
Я слабо знаком с факторизацией, читал когда-то про GNFS, но и все в общем-то (но с удовольствием бы почитал твое обсуждение этой темы с кем-то шарящим). По поводу односторонних функций - мб с развитием математики найдется хитрое преобразование, позволяющее щёлкать их, как орешки. Так ведь обычно бывает?
A
О, да! Если ты найдёшь такой алгоритм, считай ты взломал всё ассиметричное шифрование
A
Любые банковские операции, электронные подписи и прочее в твоём распоряжении
A
Интерес
A
Это доказано физиком