Константин Сонин (ksonin) wrote,
Константин Сонин
ksonin

Category:

А я вот между - совсем простой

Вот что мне подарил вчера на день рождения профессор Фурман из UIC - портрет, "нарисованный" с помощью одного простого числа. Число из 4000 цифр подобрано таким образом, чтобы рисунок складывался просто за счёт того, что цифры, скажем, "2" или "8" более плотно заполняют место, отведенное на одну цифру, чем, скажем "1" или "7". Чтобы подобрать число, из которого складывается портрет и надпись "ksonin" нужно знать, что простые числа встречаются с частотой примерно N/ln N и мастерски воспользоваться алгоритмом Миллера-Рабина. То есть, строго говоря, это не простое число, а "число, непростое с вероятностью около 10 в -30 степени". Эта вероятность значительно меньше, чем та, что Земля погибнет, пока вы дочитаете до конца этого предложения, так что я его считаю просто простым. Для простоты.
Subscribe

  • В ПРАВИЛЬНОМ НАПРАВЛЕНИИ

    Сложная тема - экономическая катастрофа, приведшая к распаду СССР и "гайдаровские реформы". Такая сложная, что до сих пор нет ни внятного,…

  • ЭКОНОМИКА США, МАРТ 2021

    Может, мне показалось, но в комментариях к моим колонкам-постам последних месяцев отчётливо звучит запрос "что же там не так с американской…

  • ОТНОШЕНИЯ С АМЕРИКОЙ

    Michael McFaul - бывший посол США в Москве, а до этого - один из лучших политологов-специалистов по России, не работает в администрации Байдена. Но…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 1 comment