Предлагаю сегодня поговорить о факторизации — не самом интуитивно понятном, но очень важном инструменте "большой" математики. Эта статья не из простых, хотя ничего сложного в ней нет. Дело в том, что в ней мы рассмотрим, как математика формализует один из основных инструментов мышления — абстракцию. А абстракции могут стать чем-то внятным только после знакомства с большим числом конкретных примеров. И вот, в качестве первого примера, мы возьмём листок бумаги и посадим на него кляксу. Пятно может быть какой угодно формы и даже состоять из нескольких частей...

Недавнее исследование, опубликованное в журнале “Nature”, сообщает о значительном прорыве в области квантовых вычислений. Группа ученых из Массачусетского технологического института (MIT) разработала новый квантовый алгоритм, потенциально способный решить задачу факторизации целых чисел гораздо эффективнее, чем лучшие из существующих классических алгоритмов. Данное достижение имеет глубокие импликации для криптографии и широкого спектра научных исследований. Задача факторизации, то есть разложения...