RSA — криптографический алгоритм основанный на вычислительной сложности разложения числа на простые множители (факторизация). Решая задачу факторизации за полиномиальное время мы, собственно, сможем взламывать RSA. Пока такую задачу, теоретически, можно решить на основе кубитов. А что если мы фундаментально неправильно подходим к самой сути математики?
Треугольник Серпинского — один из известнейших фракталов, его построение — одна из первых лабораторных работ на рекурсию по соответствующим дисциплинам во многих ВУЗах. Выглядит фрактал следующим образом:
Треугольник Паскаля — бесконечная таблица биномиальных коэффициентов, имеющая треугольную форму. В этом треугольнике на вершине и по бокам стоят единицы. Каждое число равно сумме двух расположенных над ним чисел. Строки треугольника симметричны относительно вертикальной оси.
Есть в треугольнике Паскаля интересная особенность. Читать полностью »
«Итерация от человека. Рекурсия — от Бога.» Л. Питер Дойч
Многие из нас слышали про фракталы, я думаю, что многие даже имеют довольно четкое представление об этих удивительных математических объектах и их тесной взаимосвязи с физическими природными структурами. Тем не менее, в этой статье я хотел бы затронуть исследовательский и философский аспекты данного вопроса. Сама по себе возможность генерировать сложнейшие узоры на комплексной плоскости с помощью простых математических выражений весьма заманчива, собственно это и натолкнуло на написание статьи. Написав пару строчек кода мы сможем упасть на самое дно разрядной сетки нашего ПК, изучая масштабируемые фрактальные узоры.
Читать полностью »
