?

Log in

No account? Create an account
Записи Френдолента Календарь Инфо Назад Назад Вперёд Вперёд
А я вот между - совсем простой - ДНЕВНИК ЭКОНОМИСТА
ksonin
ksonin
А я вот между - совсем простой
Вот что мне подарил вчера на день рождения профессор Фурман из UIC - портрет, "нарисованный" с помощью одного простого числа. Число из 4000 цифр подобрано таким образом, чтобы рисунок складывался просто за счёт того, что цифры, скажем, "2" или "8" более плотно заполняют место, отведенное на одну цифру, чем, скажем "1" или "7". Чтобы подобрать число, из которого складывается портрет и надпись "ksonin" нужно знать, что простые числа встречаются с частотой примерно N/ln N и мастерски воспользоваться алгоритмом Миллера-Рабина. То есть, строго говоря, это не простое число, а "число, непростое с вероятностью около 10 в -30 степени". Эта вероятность значительно меньше, чем та, что Земля погибнет, пока вы дочитаете до конца этого предложения, так что я его считаю просто простым. Для простоты.
2 мнений // Ваше мнение?
Comments
From: public_enemi Date: Февраль, 27, 2018 09:28 (UTC) (Ссылка)
в старые,старые времена,до смартфонов и даже до писишек так и делали портреты на принтерах.С Днём Рождения,профессор!
ksonin From: ksonin Date: Март, 1, 2018 21:13 (UTC) (Ссылка)
Спасибо!
2 мнений // Ваше мнение?