ABVGD (abvgd) wrote,
ABVGD
abvgd

веселая история

сотрудник администрации президента опубликовал в Ведомостях на правах рекламы свою формулу для подсчета количества простых чисел -- http://marker.ru/news/1292

сама формула вот :



есть пара вопросов к господам действующим математикам
когда мы разговаривали с Ириной Резвяковой из Стекловки, то она сказала, что помимо того, что формула не дает выигрыша в трудоемкости вычислений по сравнению с решетом Эратосфена, она еще обладает тем недостатком, что "не допускает асимптотики"
правильно ли я понимаю: это означает, что данную формулу нельзя превратить из точной в приближенную, зато гораздо менее трудоемкую? и почему это видно сразу -- из-за НОК?
Subscribe

  • 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 

  • 17 comments