Как стать автором
Обновить
3
0

Пользователь

Отправить сообщение
Или крепился бы на квадрокоптер:)
Это закладки, а не вкладки.
Про то, что будет, если P=NP. Доказательство может быть неконструктивным или алгоритм может быть настолько сложным, что для задач, встречающихся на практике, он будет непрактичен. Из P=NP следует только возможность данных новостей.
Зашел через китайских провайдеров и стянул сорцы оттуда?
А верно ли, что если в R2(Rn) одна область содержится в другой, обе выпуклые и ограниченные, то граница у внутренней области меньше?
Число Грэма лучше подходит.
Чисел, расстояние между которыми не превышает 70 миллионов. Смотри оригинал перевода simonsfoundation.org/features/science-news/unheralded-mathematician-bridges-the-prime-gap/ А вообще, как сказано в статье, проблема бесконечности множества чисел-близнецов открыта, не все сразу.
Нет. В оригинале «His paper shows that there is some number N smaller than 70 million such that there are infinitely many pairs of primes that differ by N.», что означает, что существует N<70,000,000, что есть бесконечно много пар простых с разностью N.
Удалить некоторые службы Google, например «Google search history», можно здесь: accounts.google.com/b/0/EditServices
(или www.google.com/settings/products, мой службы->изменить.)
Оно еще и обновилось до 2.2.1
Скорее Magnet-ссылка. *.torrent может и мегабайт занимать)
Еще задачи на решето:
easy:
www.spoj.com/problems/TDPRIMES/
www.spoj.com/problems/TDKPRIME/
hard:
www.spoj.com/problems/PRIMES2/
www.spoj.com/problems/KPRIMES2/
Учтите, там Pentium 3, в 8 раз медленнее моего Core 2 Duo. Мои решения hard задач работают ~3 раза быстрее TL.
Кто заинтересовался, советую почитать:
code.google.com/p/primesieve/
Тогда уж лучше S(N)-N^2*x*(1+1/(1-x))/4, где x=1/ln(N).
Только сжать в 2 раза не получится. Простые числа — очень сложно ведущая себя последовательность, взять хотя бы расширенную гипотезу Римана. (Исходя из неё эта сумма будет порядка N^2/(2*ln(n)) и там будет достаточно случайный член порядка N^3/2, т.е. сжать можно максимум на 25%).
при n=2 ответ 2, у тебя 0. Ещё SIGSEGV при n = 1<<30.
Там не N, а n. Я ещё отправил правильную версию по почте)
BarsMonster А у меня на измененном коде сколько? В 19 строчке N заменить на n-x+1>>1

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность