July 16th, 2010

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

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

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



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