2 3 5 7 11 ... ?

[jursla.livejournal.com]

Математика давно бьется над вычислением простых чисел. На данный момент формулы их нахождения нет и неизвестно существует ли она в принципе.

По сути нахождение простых чисел - это просто перебор всех с исключением заведомо непростых чисел и групп чисел.

Как изменился бы мир если бы вывели формулу безошибочного стопроцентного нахождения простых чисел? Типа f(1) = 2, f(2) =3, f(10) = 29... f(n) = Pn

Comments

[daxi.livejournal.com]

вы правда думаете, что мир перевернется, если методы шифрования станут более эффективными?

[karpion.livejournal.com]

Мир вряд ли перевернётся, но может пошатнуться, если существующие методы шифрования станут МЕНЕЕ эффективными.

[daxi.livejournal.com]

это только поначалу :)

[karpion.livejournal.com]

Ну, это смотря насколько легко станет вскрывать существующие шифры и насколько быстро удастся придумать им надёжную замену. К тому же придётся заново подписывать множество документов, а часть авторов захочет откреститься от подписанных ими документов. Ну и будет подорвано доверие широкой публики к математическим методам.

[daxi.livejournal.com]

значит, когда я писала первый комментарий в ветке, настрой у меня был весьма оптимистичный :)