• Учёные всегда будут доказывать теорему о распределении простых чисел
    +4
    Элементарное означает, что в нём используются только понятия и прочие инстументы, не выходящие за пределы школьной программы (без всяких лютых «высших» математик), хотя оно может быть довольно большим и его будет не так просто понять.

    Это примерно как переписать программу без использования сторонних библиотек.
  • Хроматическое число плоскости не меньше 5
    0
    Это разные задачи. В теореме о четырёх красках граф планарный (точнее, плоский), то есть его можно нарисовать на плоскости так, чтобы ребра, изображенные в виде кривых, не пересекались. Здесь же граф единичный расстояний — т.е. рёбра могут пересекаться как угодно, главное чтобы при изображении на плоскости длины всех рёбер были равны единице.
  • Умножение матриц: эффективная реализация шаг за шагом
    0
    Вспомнилось, как я году эдак в 2013 матрицы перемножал. Правда, там в ячейках были не float, а int64 (точнее, в A*B=C в A и B — инты, а в C должно было инт64 влезать). Размеры матричек 5000х5000. Подробнее о задаче на fastcomputing.org (вебархив, ибо проект ныне покойный). А вот табличка рекордов. В 40 секунд тогда упихал. Подробности реализации сейчас не вспомню, но вроде там Виноград-Штрассен, который где-то то ли на 200х200, то ли на 1000х1000 переключается уже на перемножение в лоб. Без Штрассена было тормознее, насколько помню. В перемножении в лоб тоже всякие SSE, помню разве что только один хак: мы умножаем не строчку A на строчку B (B транспонирована, конечно), а пару строчек A на пару строчек B, тем самым сокращая число чтений, потом все идет чисто на регистрах процессора, и на выходе получаем 4 значения для этих самых пар строчек.
  • Трудоголизм — болезненное состояние, о котором не принято говорить
    +1
    Нам хочется достигать чего то, совершенствоваться. В той же Японии...

    Кароси
  • Численная проверка abc-гипотезы (да, той самой)
    +3
    Немного пооптимиздил:
    10^6 22сек — 102 тройки
    10^7 30мин — 212 троек
    Это все в 1 поток на ноутбуке.
    Есть еще несколько идей как ускорить, надеюсь 10^8 затащу. Ну и я еще подумаю код сюда сразу скинуть или статью написать — а то много довольно интересных идей всплыло.

    Еще у Вас, кстати, на 10^7 переполнение тут:
    valRads[a]*valRads[b]*valRads[c]
  • Смарт-тренажер Кегеля Elvie для укрепления интимных мышц — почему он нужен
    +4
    Capture the plug
  • Завтра ICFP Contest 2018, ура! (+полезное для участвующих в первый раз)
    +1
    Привет!
  • Хроматическое число плоскости не меньше 5
    0
    Заголовок спойлера

  • Хроматическое число плоскости не меньше 5
    0
    нет, они вращаются друг относительно друга в одной плоскости
  • Facebook предлагает потенциальным жертвам порномести заранее переслать свои голые фотографии самому себе
    0
    Да, я нашел это различие, просто поймал себя на мысли, что слишком долго сижу и ищу где же оно. Сначала долго выбирал рандомные позиции — везде сходилось, затем наконец начал последовательно проверять все посимвольно, пока не нашел наконец.
  • Facebook предлагает потенциальным жертвам порномести заранее переслать свои голые фотографии самому себе
    0
    Я один пять минут втыкал в эти два хэша и искал где в них различие?
  • Реализация «Тетриса» в игре «Жизнь»
    +5
    Игру «Жизнь» так-то можно прямо на метаклетках запустить

    Но путь «жизнь» -> метаклетки -> компьютер -> «жизнь», конечно, интереснее
  • Задачу о N ферзях признали NP-полной задачей
    +1
    Класс #P принадлежит к классу NP...

    Тут какой-то бред написан. Мало того, что любая задача из #P не проще аналогичной из NP, они еще и в разных «весовых категориях» — у задачи из #P на выходе число (counting problem), а у задачи из NP — «да» или «нет» (decision problem), и для «да» есть сертификат, проверяемый за полином. И вот мы для задачи из #P получили число — и как мы проверим за полином, что это число верное, раз эта задача еще и в NP лежит?
  • Лучшие головоломки, про которые не знает никто*. Часть вторая
    +1
    О да, Frozen Fruits и Fire'n'Ice (особенно последний мир) круты, играл в них много лет назад.

    Вот еще крутая головоломка, о которой почти никто не знает: Recursed
  • ICFP Contest 2017 — проверка на прочность для настоящих разработчиков
    +2
    > WILD BASHKORT MAGES (привет, ripatti)

    привет

    я в этот раз буду решать удаленно от основной команды, пока непонятно что из этого получится
  • Большая физическая активность прибавляет человеку 9 лет жизни на клеточном уровне
    +1
    Корреляция не указывает в какую сторону идет причинно следственная связь. Т.е. тут легко спутать причину со следствием. Может там все наоборот: если по каким-то причинам теломеры короче, то тело субъективно старее, а значит тогда на бегать/секс сил никаких нет.

    Это примерно как «ученые нашли корреляцию между богатыми людьми и людьми, у которых есть яхта». Согласно логике статьи получаем вывод «если купите яхту — сразу станете богаты».
  • Чему меня научили игры 90-х
    0
    Моменты, которые очень хорошо помню: выбешивали крысы в подземных переходах между улицами в городе, ибо двигались они полностью рандомно и слить на них пару жизней было очень легко. Еще помню грибок в лесу, мимо которого я ходил очень долго, думая, что это элемент фона, а оказалось, что это предмет, который можно (и нужно) было брать.
  • Чему меня научили игры 90-х
    0
    Я проходил полностью Dizzy раза два-три. Правда это было на Сеге. Но, насколько я знаю, она от версии на Денди мало чем отличаются.
    Все держалось в уме. Да, для битвы с боссом надо было собрать все звездочки.
  • 7 стратегий, который помогут вам избавиться от прокрастинации
    0
    Ладно, признаю, я был несколько категоричен в формулировках. Тем не менее, я все равно убежден, что из-за особенностей метаболизма, шансы случайно переесть фруктозы гораздо выше, чем для той же глюкозы. Поэтому она требует большего контроля в дозировках.
  • 7 стратегий, который помогут вам избавиться от прокрастинации
    0
    Если бы я Ваши статьи не читал в свое время, я бы Вас не призвал.
  • 7 стратегий, который помогут вам избавиться от прокрастинации
    0
    Оттуда же, чуть загодя
    Unlike glucose, which is metabolized widely in the body, fructose is metabolized almost completely in the liver in humans

    Вот были бы там примерные проценты где и сколько… Сколько это «almost completely»? Сколько это «Значительное количество фруктозы» из того учебника?
  • 7 стратегий, который помогут вам избавиться от прокрастинации
    0
    Ох, чувствовал же, что спалят меня после ссылок на подобные сайты. Ну ок, поделюсь: в моем случае изменение рациона питания значительно улучшило качество жизни. Без значительного увеличения количества движения. Так что в этом месте я не согласен.
  • 7 стратегий, который помогут вам избавиться от прокрастинации
    0
    Насчет предков — ну они же не на одних фруктах и меде сидели. Я склонен считать, что это все же были бонусные, сезонные, неосновные источники пищи. И люди, у которых печень научилась перерабатывать фруктозу, получили небольшое эволюционное преимущество. Примерно та же история с этанолом. Способность получать энергию из алкоголя в перебродивших фруктах тоже дала небольшие эволюционные преимущества. А алкоголь, надо сказать, весьма калориен. Только он, почему-то считается токсином, а фруктоза нет. Давайте нагрузим печень алкоголем — нехай работает.

    Насчет количеств — тут согласен.
  • 7 стратегий, который помогут вам избавиться от прокрастинации
    0
    Мои серьезные ссылки ведут на очень свежие статьи в медицинских журналах с импакт-факторами 10.725 и 2.516. Вероятно, их можно считать достаточно авторитетными источниками информации. По крайнем мере, в вопросе «неалкогольного ожирения печени». Это я к тому, что, возможно, в учебнике биохимии чуть-чуть устаревшая информация.

    Еще один интересный момент: если, согласно учебнику биохимии, значительная часть фруктозы метаболизируется в кишечнике, то почему кишечник даже не упомянут в английской википедии? Печень есть, кишечника нет. Хотя ладно, русский учебник биохимии 2003 года, наверно все же поавторитетнее какой-то там английской википедии. Что, впрочем, не отменяет тех двух серьезных статей.

    А вообще давайте призовем в тред Meklon и sergku1213 (не знаю сработает ли с последним, он на гиктаймсе есть, на хабре — нет).
  • 7 стратегий, который помогут вам избавиться от прокрастинации
    –1
    Ну окей, попробую пояснить, как я это себе представляю.

    В общих чертах, происходит следующее: если глюкозу может потреблять каждая клетка организма прям сразу, то фруктоза нуждается в предварительной обработке в печени. Согласно ссылке, которую вы скинули чуть ниже, фруктоза в печени преобразуется в глюкозу, и затем хранится там в виде гликогена. Тут уже можно заметить некоторую бессмысленность: ведь если из потребляемой еды мы уберем фруктозу и заменим ее глюкозой — мы получим все то же самое, при этом снизив нагрузку на печень. Поскольку печень орган многофункциональный, как вы сами это заметили, печени есть много чем еще заняться, кроме как гонять фруктозу в глюкозу.

    Но мы пойдем дальше, и покажем в чем ее токсичность. Дело в том, что фруктоза, пока не доедет до печени, «не регистрируется» организмом. На глюкозу есть так называемый инсулиновый отклик, а на фруктозу нет (поэтому, например, ее используют как подсластитель для диабетиков (и зря)). Фруктоза даже никаких других интересных эффектов на организм не оказывает, как, например, этанол. Т.е. типа тихо спокойно целиком и полностью молча долбит по печени. И мы сразу остро не чувствуем, что переели фруктозы. С нее даже нет какого-либо чувства насыщения.

    Итак, мы имеем тонны фруктозы, бесконтрольно поступающие в печень. Дальше происходит следующее: печень не может хранить в себе сразу много гликогена. Поэтому, когда запасы гликогена заполнены, избыток фруктозы переходит в печеночный жир через механизм де ново липогенеза. Что в долгосрочный перспективе ведет к так называемому неалкогольному ожирению печени. Избыток глюкозы, кстати, тоже может привести к этому самому ожирению печени, но для глюкозы есть такие сдерживающие механизмы, как инсулиновый отклик (чувство насыщения) и распределение переработки по всему организму (до печени доходит всего 20%), о чем я упомянул выше.

    Но, как там говорил один из великих, «все яд, все лекарство — дело в дозировке». 15-20г фруктозы (я сейчас вряд ли найду ссылки где видел эти цифры) в сутки печень перерабатывает без проблем. Проблема в том, что среднестатистическое потребление фруктозы сейчас порядка 50г в сутки.

    Ссылки, научпоп: 1, 2
    Серьезные: 1, 2
  • 7 стратегий, который помогут вам избавиться от прокрастинации
    0
    Есть сведения, что мое и ваше утверждения не противоречат друг другу.
  • 7 стратегий, который помогут вам избавиться от прокрастинации
    –1
    Есть сведения, что фруктоза (на 50% из которой состоит сахар) метаболизируется исключительно печенью. Как называется вещество, которое метаболизируется исключительно печенью? Яд.
  • На Code.org у детей не сохранилась домашняя работа: кончился 32-битный индекс
    +3
    Ну тогда уж вспомним еще Цивилизацию, где когда ИИ играл за Индию и прокачивал максимальный пацифизм, переменная агрессии переполнялась через ноль до максимального значения, у Ганди сносило крышу, и он шел всех кромсать в капусту…
  • Спектроскоп Салтана: лапласианы для фана
    0
    Хочу такие анимированные, чтобы плавно друг в друга перетекали и цвет меняли.
  • VCL, избавляемся от мерцания, раз и навсегда
    +1
    Главное не перепутать фазу моргания — иначе окно будет вообще пропадать.
  • 10 новых сказок о потерянном времени
    0
    Про гипотезу Била не в курсе как там с ней сейчас.
  • 10 новых сказок о потерянном времени
    0
    Я постараюсь выкатить новый вариант сегодня. Я перепробовал по-отдельности кучу идей, несколько из них дали ускорение, теперь нужно просто объединить их вместе в одном решении. Ожидается ускорение в 3-4 раза.
  • 10 новых сказок о потерянном времени
    0
    Верно, (27*7943)^5 + (84*7943) ^5 + (110*7943)^5 + (133*7943)^5 = (144*7943)^5

    Да и вообще, (27*X)^5 + (84*X) ^5 + (110*X)^5 + (133*X)^5 = (144*X)^5 для любого X>0…
  • 10 новых сказок о потерянном времени
    0
    Спасибо за предложение, я может до выходных еще оптимизаций на #10 повешу.
  • 10 новых сказок о потерянном времени
    0
    Я запускал 20000 в 6 потоков на 4-ядерном i7-3770 3.4GHz (каждый поток замедляется из-за гипертрединга, но общее время улучшается). 50000 и 100000 я запускал так: 6 потоков на 4-ядерном i7-3770 3.4GHz, 10 потоков на 6-ядерном i7-5820K 3.3GHz.
  • 10 новых сказок о потерянном времени
    0
    Ну, сейчас, вызовов этого gcd — O(n) с малой константой (около 1/144). Но доказать, что эта оценка справедлива при любом n, наверно, не проще, чем найти третье решение уравнения.
  • 10 новых сказок о потерянном времени
    0
    У вас в коде
    for (int a=2; a<=n; a++) {
      for (int b=a-1; b<a; b++) {
    

    ЭТО создает линейное число элементов вместо квадрата
  • 10 новых сказок о потерянном времени
    0
    Тут явно или что-то меряется, что-то сортится, или что-то выводится не так.
    В разрыв по времени в 10 раз я может и поверю, но не в 10000 раз.
    Ибо в каждом куске кода мы всегда как минимум создаем вектор за линейное время.
  • 10 новых сказок о потерянном времени
    0
    Число простых с ростом n растет как n / ln n, т.е. для n=1000000 их уже всего всего 7%… Но если это утверждение хотя бы доказать — то тогда вполне можно добавить.
  • 10 новых сказок о потерянном времени
    0
    Это все действительно интересно и я, на самом деле, немного думал об ускорении сортировки в этом направлении. Если n достаточно мало, то массив действительно получается почти отсортированным и я пробовал его сортировать его вставками. К сожалению, с ростом n эта частичная отсортированность пропадает. Попробуйте померить вашим кодом случай, когда n порядка 10000.