Формула Бине без плавающей точки

Пару лет назад была статья с интересным методом, вот он на питоне:

def fast_doubling(n):
    if n <= 2:
        return 1

    f_n = fast_doubling(n // 2)
    f_n_1 = fast_doubling(n // 2 + 1)
    if n % 2:
        return f_n ** 2 + f_n_1 ** 2
    else:
        return f_n * (2 * f_n_1 - f_n)

На 1000-м элементе работает намного быстрее, чем метод отсюда (предполагаю, из-за меньшего размера O, как и в той статье в сравнении с матричным методом), на бОльших числах не смог проверить, тк код из этой статьи выдал RecursionError. Интересно бы было добавить к сравнению.

ИТ-сотрудник с Reddit автоматизировал свою работу и получает зарплату ни за что

Человек создал свой продукт и получает за это деньги. Бизнес, как он есть. Просто не единоразовая премия, а ежемесячная плата, ну так все бизнесы пытаются в подписку уйти.

Почему DevOps и Agile не работают в России, часть первая, Enterprise

Работает-то всё из этого, просто в каждом из этих вещей есть "..., если применять с мозгами там, где оно требуется". А проблема всех новшеств в айти - слишком много хайпа и подачи, будто именно это новое решение есть панацея всей разработки.

Основы языка microScript

Немного неочевидный для меня момент - чем это отличается от обрезанного питона кроме js-ных `smth.arg === smth["arg"]` и небольших изменений в синтаксисе?

«Слабые» ссылки в CPython

Про сборщик мусора - не совсем. Основной сборщик мусора в CPython (в отличие от PyPy) как раз и основан на подсчёте ссылок, а `gc.collect()`, если не ошибаюсь, должен вызываться вручную. И он не ищет циклы, а наоборот, ищет то, что доступно из верхней области видимости, а остальное удаляет.

«Галера»

Я сначала подумал, что комментарий выше - это ужасно толстый сарказм :)

Главу Google Сундара Пичаи заставят объяснить, как в Chrome работает режим инкогнито

Не особо знаю подкапотную их часть, но разве WebKit связан с менеджментом вкладок и кукь? Я думал, он просто рисует красивую картинку.

О русской науке замолвите слово или за что я люблю Тинькофф, часть 1

Я немного стокнулся с сеточками и тому подобным, и не совсем всё так.

Да, чтобы написать классификатор (который можно заменить на регулярку для текста или сравнение соседних пикселей для изображений), много математики не требуется (и то, пришлось гуглить, как работает AlexNet). Но чтобы сделать крутой интернет-магизин на Wix, не надо ни знаний программирования, ни знаний дизайна.

Проблемы возникают позже, когда надо сделать что-то более сложное. Пусть даже вы не изобретаете новую архитектуру, но чтобы знать, что лучше подавать на вход сетке (и почему эту сетку нужно выкинуть и просто засунуть k-средних), нужно представлять, как оно работает под капотом.

дай бог один из сотни сайентистов разрабатывает

На джанге пишут многие, но сколько вы знаете людей, которые контрибютили в неё? Я - ни одного. Но это же не значит, что можно не знать, как она соединяется с базой данных? С людьми, которые знают только основы джанги и бэка, но не понимают, что в них под капотом, я работал, а ещё больше работал с кодом таких людей, и это боль и ужас. Каждый разработчик должен знать, что лежит хотя бы под капотом его инструмента, а под капотом пайторча и либ с сетками лежит перемножение матриц и дифференциалы. Так что они нужны.

Китайские ученые разработали ИИ, способный предъявить обвинение с точностью в 97%

Если немного доработать напильничком законы, то этот код со 100% точностью будет предсказывать наказания:

def get_verdict(guilty):
    if guilty.is_human:
        return 'firing squad'
    elif guilty.is_computer:
        return 'destruction'
    elif guilty.is_living:
        return 'euthanasia'
    else:
        return 'disintegration'

Кто такие умаодан, и как они связаны с мемами про председателя Xi?

Кремлебот обыкновенный или пригожинский тролль (лат. Kremlebotus Prigogulus) — явление, возникшее в России в начале 2010-х. Представляет из себя движение неравнодушно настроенных граждан, мотивируемых своими взглядами и денежным вознаграждением в виде 15 рублей писать в интернете комментарии и посты в защиту действующей власти и дискредитации Запада.

Таганский суд москвы оштрафовал GitHub

Сколько историй-мемов про надписи "На****ный" на снеге-мусоре, чтобы власти его убрали.

Что там у ReactOS?

Если не брать дизайн и UI, то очень важная (критичная для многих) составляющая - дополнение `последнюю версию, доступную для Windows XP`. Тк многих проограмм на XP вообще уже нет.

Откуда сайт знает, что ты сидишь в уборной?

А что мешает производителям телефонов в железе усреднять данные по полсекунде, например? Тогда почти все атаки перестанут быть возможными.

НАСА завершило расследование инцидента с нештатным включением двигателей модуля «Наука» после стыковки с МКС

Длина основной части поста - 516 символов, длина последующей - 1211. То есть, ссылок на предыдущие новости в 2.3 раза больше, чем текст самой новости.

Новости, которые мы заслужили.

Роскомнадзор потребовал от YouTube восстановить доступ к немецкоязычному каналу RT

Чем меньше хлеба - тем больше зрелищ.

Как Гомер Симпсон почти решил уравнение Великой теоремы Ферма

В этом и суть статьи, что математика калькуляторов ломается о реальность флоатов. А в симпсонах просто воспользовались этим для дополнительной шутки.

Google проиграл телеканалу «Царьград» в апелляционном суде

Ну у нас всё-таки/ещё/уже/к сожалению/к счастью не Китай.

Кризис фертильности в мире: почему «мужская сила» падает, кто виноват и что делать

Бред какой-то. Любой нормальный человек знает, что радиация бледно-зелёная, а от 5g она максимум чуть зеленее будет, но никак не фиолетовая.

СМИ: в SpaceX распространена культура домогательств

Очень полезный предмет. Хорошо, что в вузе у нас его не было.

WD-40: средство, которое может почти всё

А как же выбрать своего Валеру?