Любовь и Ненависть (18+)

    

Черный принц: Про Простые числа   (rss)

Вы также можете посмотреть сообщения от других людей на эту тему

10/07/15, Черный принц
Основная теорема арифметики утверждает, что каждое натуральное число, большее единицы, представимо в виде произведения простых чисел, причём единственным способом с точностью до порядка следования сомножителей. Таким образом, простые числа — элементарные «строительные блоки» натуральных чисел. Представление натурального числа в виде произведения простых называется разложением на простые или факторизацией числа. На настоящий момент неизвестны полиномиальные алгоритмы факторизации чисел, хотя и не доказано, что таких алгоритмов не существует. На предполагаемой большой вычислительной сложности задачи факторизации базируется криптосистема RSA и некоторые другие.


С вопросами и предложениями обращайтесь по адресу: finn@lovehate.ru