ВВС wrote:Математики в Калифорнии обнаружили новое большое простое число из 13 миллионов цифр. Теперь они стали претендентами на премию в 100 тысяч долларов.
Специалисты в области математики, объясните... что такого важного в поисках простых чисел. Какое прикладное значение это имеет и какая предполагаемая польза для народного хозяйства ?
ВВС wrote:Математики в Калифорнии обнаружили новое большое простое число из 13 миллионов цифр. Теперь они стали претендентами на премию в 100 тысяч долларов.
Специалисты в области математики, объясните... что такого важного в поисках простых чисел. Какое прикладное значение это имеет и какая предполагаемая польза для народного хозяйства ?
ВВС wrote:Математики в Калифорнии обнаружили новое большое простое число из 13 миллионов цифр. Теперь они стали претендентами на премию в 100 тысяч долларов.
Специалисты в области математики, объясните... что такого важного в поисках простых чисел. Какое прикладное значение это имеет и какая предполагаемая польза для народного хозяйства ?
Что-то с криптографией связано.
Многие современные криптографические алгоритмы основаны на идее, что перемножение чисел - операция быстрая, в для того чтобы выяснить какие числа перемножались, надо разложить число на простые множители, а это долго. Поэтому вся эта возня в простыми числами напрямую связана с криптографией.
ksi wrote:Многие современные криптографические алгоритмы основаны на идее, что перемножение чисел - операция быстрая, в для того чтобы выяснить какие числа перемножались, надо разложить число на простые множители, а это долго. Поэтому вся эта возня в простыми числами напрямую связана с криптографией.
+1
проблема дискретных логарифмов
Not everyone believes what I believe but my beliefs do not require them to.
