| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > где используются простые числа |
| Автор: 88andrey 15.8.2007, 14:08 |
| где используются простые числа |
| Автор: nworm 15.8.2007, 15:55 |
| в различных разделах математики и связанных с математикой наук Обычно простые числа используются в качестве частей более сложных конструкций. Например, в криптографии большое внимание уделяется разложению целых чисел на простые сомножители. |
| Автор: MastEdm 15.8.2007, 16:34 |
| В основном криптография и в основном большие простые числа |
| Автор: Gaudi 19.8.2007, 20:02 | ||
Ага, например в RSA |
| Автор: nworm 19.8.2007, 20:39 |
| Да, в криптографии простые числа довольно часто встречаются, там активно применяется теория чисел. Но простые числа можно не только в криптографии встретить. Естественно, простые числа очень часто встречаются и в самой теории чисел. Вообще, если покапаться, то простые числа можно ещё кое-где встретить. |
| Автор: podval 21.8.2007, 11:22 |
| Рекомендую вот эту книжку http://dsp-book.narod.ru/NTDSP.djvu |
| Автор: sentry 21.8.2007, 11:32 |
| Кроме криптографии они еще используются для генерации псевдослучайных чисел и в хеш-таблицах. |