Pull to refresh
134
0
Алексей @alexkbs

Инженер-программист

Откуда в подсолнухе золотое сечение?

Reading time 6 min
Views 9.8K
Mathematics *Popular science Biology

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

В этой статье будет рассказано и показано, откуда золотое сечение берется в ботанике.

Читать далее
Total votes 47: ↑46 and ↓1 +45
Comments 24

Исследователи выявили задачу, от которой зависит судьба современной криптографии

Reading time 10 min
Views 26K
Cryptography *Mathematics *Popular science
Translation

В 1868 году математик Чарльз Доджсон (более известный как Льюис Кэрролл) заявил, что схема шифрования под названием «шифр Виженера» является «невзламываемой». У него не было доказательств, однако имелись убедительные подтверждения этой веры: математики безуспешно пытались его взломать более трёх сотен лет.

Была лишь одна небольшая проблема: на самом деле, пятью годами ранее её взломал немецкий пехотный офицер Фридрих Касиски, описав решение в книге, привлёкшей на тот момент мало внимания.

Криптографы играли в эти «кошки-мышки», создавая и взламывая шифры, ещё с тех пор, как люди впервые начали передавать секретную информацию. «Тысячи лет люди пытались найти ответ на вопрос: сможем ли мы разорвать этот круг?», — рассказывает криптограф Рафаэль Пасс из Cornell Tech и Корнеллского университета.

Пять десятилетий назад криптографы сделали широкий шаг в этом направлении. Они продемонстрировали, что можно создавать доказуемо защищённые шифры, если есть доступ к единственному ингредиенту — односторонней функции, которую легко вычислить, но сложно обратить. С тех пор исследователи придумали широкий спектр вариантов односторонних функций, от одиночных операций, основанных на умножении, до более сложных геометрических или логарифмических процедур.
Читать дальше →
Total votes 68: ↑68 and ↓0 +68
Comments 47

Поиск родственников через тест ДНК. Часть 3 – Сдача теста и отправка по почте

Reading time 6 min
Views 9.9K
Popular science
Ранее я рассказал о ДНК-тестировании для генеалогии и о том, как выбрать тест. Теперь немного расскажу о том, как сделать тест и как его отправить обратно. Уже потом будут получение результата и его анализ, но сначала надо купить сам тест, сделать забор материала и отправить его в лабораторию.



Разновидности тестов ДНК по способу доставки


Этим вопросом надо озадачиться ещё в процессе выбора теста, но даже поняв общие принципы, можно упустить некоторые нюансы. Попробуем обсудить их ниже.

Тесты можно условно поделить на:

  • заказ в России, за рубли, с доставкой на дом («Генотек» или «Атлас» например)
  • заказ из-за границы, за валюту, через своё почтовое отделение («FamilyTree DNA», «MyHeritage» например)
  • заказ из-за границы, за валюту, через посредника («Ancestry», «23andMe» и некоторые другие)

Читать дальше →
Total votes 9: ↑8 and ↓1 +7
Comments 0

Как мы отказались от JPEG, JSON, TCP и ускорили ВКонтакте в два раза

Reading time 24 min
Views 157K
VK corporate blog High performance *Website development *Network technologies *IT Standards *
✏️ Technotext 2021

На протяжении всей жизни мне приходится экономить вычислительные и сетевые ресурсы: сначала были компьютеры с 300 кГц (кило — не гига!) и 32 Кбайт RAM, интернет по dial-up. Потом я решал олимпиадные задачки. Теперь имею дело с терабайтами трафика и 50 млрд событий в сутки. И хотя современные телефоны в 1 000 раз мощнее любого оборудования двадцатилетней давности, я до сих пор оптимизирую. Думал даже, что это со мной что-то не так. Но потом понял, что все постоянно что-нибудь оптимизируют. 

Эта статья в меньшей степени о том, почему нужно бороться за производительность, и в большей о том, на что сейчас стоит заменить устаревший стек из JPEG, JSON, gzip и TCP — и как это сделать. 

Спойлер: у нас есть решение и мы его не только показываем — ссылки на open source в конце статьи.

Читать далее
Total votes 435: ↑423 and ↓12 +411
Comments 298

Идеальный пароль по науке: трудно взломать, невозможно забыть

Reading time 6 min
Views 21K
DataLine corporate blog Information Security *Cloud services *

В сети регулярно появляются новости об очередной масштабной утечке паролей. Словари паролей все толще, инструментов для перебора больше, а пользователям все сложнее придумывать надежные пароли и запоминать их без посторонней помощи. 

Новые исследования предлагают нам научные методы для создания сильных и удобных паролей. Ученые из Университета Карнеги-Меллона (CMU) выяснили, как создать парольную политику с человеческим лицом и не пожертвовать безопасностью. Мы перевели ключевые рекомендации CMU и дополнили их подборкой полезных инструментов для самостоятельной проверки паролей.  

Читать далее
Total votes 21: ↑21 and ↓0 +21
Comments 94

Внешняя алгебра, которую мы заслужили. Часть 1 — симплексы и границы

Reading time 13 min
Views 16K
Mathematics *
Tutorial

В данной статье мы расскажем о том, что такое внешняя алгебра, и для чего она нужна. Удивительно, но на Хабре почти нет статей о внешней алгебре при том, что ее прикладная ценность ничуть не меньше, например, реляционной алгебры.

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

Читать далее
Total votes 38: ↑37 and ↓1 +36
Comments 48

Рок-звёзды без премий: как Netflix хакнул систему мотивации сотрудников

Reading time 7 min
Views 66K
RUVDS.com corporate blog Personnel Management *IT career
image

В 1998 г. мало кому известный стартап под названием Netflix, только что запустивший собственный сайт, платил своим сотрудникам значительно меньше рынка: в фирму семейного типа шли не за большими и быстрыми деньгами.

Сегодня всё иначе. Netflix — крупнейшая международная IT-компания и крайне щедрый работодатель с необычной, даже по меркам Кремниевой долины, системой оплаты труда. В 2018 году стриминговый сервис стал самым популярным местом работы среди соискателей, опередив Google и Apple.

Мотивационные схемы — часть и продолжение корпоративной культуры Netflix. За прошедшие десятилетия она серьёзно эволюционировала и к 2010-ым окончательно выкристаллизовалась в стройную систему. Сначала — в виде опубликованного в Сети “Корпоративного справочника Netflix” из 127 слайдов, затем — как манифест Netflix Culture, а недавно — как книга с громким названием “Никаких правил” (No Rules Rules).

В этой статье мы рассказали самую интересную часть из этой книги: как именно устроена система мотивации в Netflix и что нужно делать компании, чтобы рок-звезды в ней выкладывались по полной?

И почему отказ от премий сотрудникам стал фактором роста компании?
Читать дальше →
Total votes 143: ↑136 and ↓7 +129
Comments 143

Великий египетский фаерволл

Reading time 2 min
Views 45K
Information Security *System administration *Network technologies *
В мире бушует пандемия, народ скупает туалетную бумагу и гречку в промышленных масштабах, а ИТ компании в большинстве своем переводят сотрудников на удаленку. Так поступил и мой работодатель — немецкая полугосударственная контора.

В основном проблем не возникло, но одна из наших сотрудниц с месяц назад, когда все выглядело еще не так страшно, поехала в отпуск к родне в Египет и благополучно застряла там из-за закрытия границ. Ну, сама-то здорова, рабочий ноут с ней — сидит себе на карантине и работает через VPN. Неделю работает, две… На третью неделю VPN перестал подключаться. Саппорт первой линии проверил банальности навроде перезагрузки — не помогло. Вторая линия стала диагностировать: соединение уходит в вечный таймаут на стадии TLS Handshake. Отключили локальный фаерволл — не помогло. Попробовали другую машину — не работает. Другого провайдера — не работает. На этом моменте саппорты сдались и радостно спихнули проблему на меня по старому доброму принципу «во всем виноват сетевик».
Читать дальше →
Total votes 122: ↑116 and ↓6 +110
Comments 45

Реверс-инжиниринг мозга. Память

Reading time 13 min
Views 19K
Mathematics *Reverse engineering *Brain
image

Мозг — мой давний сосед. Учитывая то, сколько времени мы провели, и сколько нам еще предстоит быть вместе, не интересоваться им — полнейшая бестактность.

Ходишь с черным ящиком внутри черепной коробки, и этот ящик понимает, что он сам себе дает такое описание. Это же очень любопытно. Если бы мне дали железку с такими возможностями, я бы все свободное время убил на то, чтобы понять, как она работает. Собственно, я и убиваю. Объект исследования всегда при мне — очень удобно. Жаль только, внутри покопаться нельзя.

Мозг записывает и обрабатывает информацию. Но как? Почему что-то хранится долго, а что-то забывается за пару дней? Как это связано с нейронами?

Можно ли, основываясь на информации из нейробиологии, построить модель мозга дающую похожее на реальный мозг поведение?

А что гадать? Давайте просто попробуем.
Читать дальше →
Total votes 24: ↑24 and ↓0 +24
Comments 58

Кармические показатели

Reading time 3 min
Views 11K
GTD *Personnel Management *Reading room
Я тут исследования провожу на тему кармических показателей и их влияния на эффективность, как в жизни, так и в работе. Пока результаты мне сильно нравятся.

Суть проблемы обычных показателей: они всегда ставятся на период и, независимо от результата, подвергаются индульгенции (индульгенция – прощение грехов).

Например, план продаж на месяц 1 млн рублей. Если продавец сработает на 800 тыс. руб., то его, возможно, немного пожурят, или вообще слова не скажут – в принципе, 80% от плана – это неплохо. В следующем месяце выполнит 50 % плана. А потом – 120 %. Если его не успели уволить, то похвалят. Может, даже на доску почета повесят. Хотя, если разобраться, за три месяца он выполнил 83 % плана.

Индульгенция происходит автоматически, с переходом в новый отчетный период. Это настолько привычная штука, что легко проскакивает через сознание, вообще в нем не задерживаясь.
Читать дальше →
Total votes 55: ↑49 and ↓6 +43
Comments 48

Функциональное программирование — то, что вам (наверно) рассказывали. Если вы слушали

Reading time 16 min
Views 30K
Programming *Perfect code *Functional Programming *
Мне нравятся разговоры на тему «мне раньше в школе/институте/родители говорили, а теперь я узнал». Если по счастливой случайности я оказываюсь хоть немного компетентен в обсуждаемом вопросе, то такие разговоры обычно сводятся к одному из трех вариантов: «где вообще ты раньше слышал такую чушь?» (если собеседник прав), «а с чего ты взял, что это так?» (если он не прав) и «ты прав, только это не противоречит тому, что тебе говорили раньше» (в подавляющем большинстве случаев). Нравятся такие разговоры мне по следующей причине: обычно их инициатор не обременен излишним предварительным знанием вопроса, что в некоторых случаях позволяет ему указать на некоторые моменты, которые принимались как очевидные, на самом деле таковыми не являясь. И одной из тем для подобных бесед оказалось функциональное программирование.

Вообще про ФП написано и сказано столько, что вроде бы все вопросы о его применимости, крутости, производительности и т.п. обглоданы до костного мозга. И все-таки такого рода вопросы поднимаются снова и снова, и всегда найдется желающий рассказать о том, что вы все неправильно поняли, а на самом деле оно эвона как. Пожалуй, сегодня я примерю на себя эту неблагодарную роль, поскольку недавно попались на глаза несколько постов на эту многострадальную тему. В первом и втором в очередной раз рассказано, что ФП — дрянь и изучать его — только портить свою карму будущего специалиста. Другие (раз и два) куда более адекватны, в них автор ставит целью объяснить, что все эти ваши лямбды, комбинаторы, категории — не более, чем пыль в глаза, а само ФП — штука простая, понятная и приятная в быту.

Насколько это соответствует истине?
Читать дальше →
Total votes 54: ↑50 and ↓4 +46
Comments 299

Когда фильтр Блума не подходит

Reading time 9 min
Views 14K
Search engines *Programming *Client optimization *Algorithms *Server optimization *
Translation


Я ещё с университета знал о фильтре Блума — вероятностной структуре данных, названной в честь Бёртона Блума. Но у меня не было возможности её использовать. В прошлом месяце такая возможность появилась — и эта структура буквально очаровала меня. Впрочем, вскоре я нашёл у неё некоторые недостатки. В этой статье — рассказ о моей краткой любовной связи с фильтром Блума.
Читать дальше →
Total votes 50: ↑49 and ↓1 +48
Comments 15

Как в ЦРУ десятилетиями читали зашифрованную переписку союзников и противников

Reading time 33 min
Views 75K
Information Security *Old hardware
Translation

Более полувека правительства всех стран доверяли единственной компании сокрытие переписки, которую вели их шпионы, солдаты и дипломаты




Эта компания, Crypto AG, первого своего успеха добилась, заключив во время Второй Мировой войны контракт на создание кодирующих машин для пехоты армии США. Как следует заработав на этом, она на десятилетия стала доминирующим производителем шифровального оборудования, и шла на переднем крае технологий, переходя от механических шестерней к электронным схемам, и, наконец, к кремниевым чипам и программному обеспечению.

Эта швейцарская фирма заработала миллионы долларов, продавая оборудование в более чем 120 стран, не только в XX, но и в XXI веке. Среди её клиентов были правительство Ирана, военные хунты Латинской Америки, обладатели ядерного оружия и соперники Индия и Пакистан, и даже Ватикан.

Однако все эти клиенты не подозревали, что ЦРУ в рамках совершенно секретного партнёрства с западногерманской разведкой тайно владела Crypto. Эти разведывательные агентства подправляли устройства компании так, что легко могли взламывать коды, используемые странами для обмена зашифрованными сообщениями.

И теперь этот договор, длившийся несколько десятилетий, вместе с другими тщательно охраняемыми секретами Холодной войны, принадлежавшими обширной истории операций ЦРУ, был раскрыт благодаря материалам, полученным газетой The Washington Post и немецким СМИ ZDF.
Total votes 116: ↑113 and ↓3 +110
Comments 223

Про Володю и озонатор

Reading time 16 min
Views 79K
GTD *Lifehacks for geeks Health Chemistry Ecology
Tutorial
Писал я недавно в свой канал заметку насчет комнатных растений, по мнению NASA очищающих воздух от формальдегида/аммиака/паров растворителей (бензола, трихлорэтилена, ксилола и толуола). И сразу от подписчиков получил вопрос по поводу озона в воздухе. Набросал черновик ответа, но за пару дней он внезапно «растолстел» и попросился на хабр. Тем более антропогенный озон — это в определенной степени и лазерные принтеры и копиры, коих в офисах и компаниях тысячи…

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

От автора: надеюсь, статью прочитают те, кто среди зимы занимается «кронированием» городских деревьев, срезая две трети ствола и, хоть о чем-то задумается…


Проозонироваться!
Total votes 64: ↑64 and ↓0 +64
Comments 206

У меня нулевая текучка

Reading time 9 min
Views 178K
Personnel Management *Reading room
🔥 Technotext 2020
Однажды на заводе, где я работал ИТ-директором, готовили отчетность к какому-то очередному мероприятию. Надо было рассчитать и предоставить показатели по выданному перечню, среди них затесалась текучесть кадров. И тут оказалось, что у меня она равна нулю.

Из руководителей я был такой один, тем самым привлек к себе внимание. Ну и сам удивился – оказывается, когда от тебя не уходят сотрудники, это странно и необычно.

В сумме я работал руководителем лет 7-10 (точно не знаю, какие периоды сюда включать), но нулевая текучка сохранилась. Никто никогда от меня не уходил, никого никогда я не выгонял. Только набирал.

Нулевая текучка, как показатель, никогда не была моей самоцелью. Но я стараюсь делать так, чтобы вложенные в людей усилия не пропадали даром. Сейчас расскажу примерно, как я руковожу так, что люди не уходят – вдруг что полезное для себя найдете. На полноту раскрытия темы не претендую, т.к. основываюсь только на личном опыте. Вполне возможно, что я всё делаю неправильно.
Читать дальше →
Total votes 317: ↑283 and ↓34 +249
Comments 534

Как устроена доставка товаров, подпадающих под таможенный лимит с 1 января 2020 года

Reading time 5 min
Views 266K
Почтатех corporate blog IT Infrastructure *
В прошлой статье мы в общих чертах писали о том, как переводим Почту России на электронные рельсы. В этот раз мы решили рассказать о животрепещущей теме — доставке покупок с зарубежных интернет-площадок, превышающих таможенный лимит.

C 1 января в России снизился порог беспошлинного ввоза. Теперь платёж берут с товаров дороже 200 € и тяжелее 31 кг. В самом процессе доставки ничего не изменилось, но теперь это может коснуться большего количества людей, поэтому у покупателей, которых раньше вопрос пошлин не касался, возникают резонные вопросы: что нужно для прохождения таможни? как оплатить пошлину? увеличится ли срок доставки?

В этой статье мы рассмотрим как устроен процесс расчета и уплаты пошлины и расскажем про интеграцию Почты с Федеральной таможенной службой (ФТС), которая упрощает и ускоряет прохождение таможни.
Читать дальше →
Total votes 28: ↑26 and ↓2 +24
Comments 85

Бум бессмысленной занятости

Reading time 11 min
Views 70K
GTD *IT career
Translation
Оригинал статьи опубликован 7 июня 2018 года в журнале The New Yorker

У всё большего количества людей работа становится бессмысленной. Есть ли какая-то польза от однообразной рутины?


В своей новой книге антрополог Дэвид Грэбер ищет диагноз и эпидемиологию того, что он называет «бесполезными работами, о которых никто не хочет говорить». Иллюстрация: Martina Paukova

Бредовая работа как бумажные отходы накапливается в офисах с неизбежностью февральского снега. Отчёты об обоснованиях… Что это? Никто не знает. И всё же они накапливаются вокруг, согретые ксероксом, чтобы их никто не читал. Документы о передовом опыте? Никто понятия не имеет, даже авторы. Кто-то думал, что электронный документооборот избавит нас от этой чуши. Он ошибся. Теперь весь день вы получаете электронные письма о «близости к потребителю» (о, боже); «нашей команде» (чьей команде?); а ещё новое ПО отчётности о расходах требует, чтобы все квитанции сохранялись на бумаге, сканировались и загружались на сервер, который их отклоняет, потому что вы не смогли предзагрузить постфактум важную форму. Если повезёт, подобная чушь отнимет лишь несколько часов обычной рабочей недели. Но если вы среди миллионов менее удачливых американцев, то это суть всей вашей трудовой деятельности.
Читать дальше →
Total votes 50: ↑47 and ↓3 +44
Comments 127

Партнерское соглашение или как не погубить бизнес на старте

Reading time 9 min
Views 36K
Venture investment Product Management *Business Models *IT-companies
Sandbox
✏️ Technotext 2021

Представьте, что вы вместе со своим коллегой, ведущим программистом, с которым работали последние 4 года в банке, придумали нечто невообразимое, так нужное рынку. Вы выбрали хорошую бизнес-модель и к вам присоединились сильные ребята в команду. Ваша идея приобрела вполне осязаемые черты и бизнес практически начал приносить деньги.


Если вообще не соблюдать правила гигиены, быть токсичным, не последовательным, корыстным, обманывать других, то до первых денег вообще не добраться. Представим, что все хорошо, вы все молодцы и не за горами время, когда пойдет первая серьезная прибыль. Тут рушатся воздушные замки, которые были так скрупулезно выстроены каждым членом команды. Первый думал, что он главный и он заберет 80% прибыли, так как именно он продал машину и на его деньги жила первое время вся команда. Второй думал, что два основателя получат по 50%, так как он программист и создал то самое приложение, на котором все сейчас зарабатывают. Третий и четвертый думали, что они получат долю в бизнесе, как только пойдут деньги, ведь они работали почти круглосуточно и получали значительно меньше, чем могли бы в том же банке.


В итоге бизнес под угрозой развала. А ведь всего бы этого можно было бы избежать, правильно договорившись на берегу. Как?

Читать дальше →
Total votes 48: ↑47 and ↓1 +46
Comments 28

Чего нельзя требовать и за что нельзя хвалить сотрудников, если вы хотите, чтобы они хорошо работали

Reading time 3 min
Views 83K
Personnel Management *
Sandbox
Уже давно сформулировал для себя этот подход. Возможно, он очевиден, но хуже от этого не становится.

Сначала сами пункты.

Никогда не требуйте и не хвалите сотрудников за:

  • вовремя приходят на работу или с обеда
  • ходят в соответствии с дресс-кодом
  • задерживаются на работе, работают на выходных

Это не все и примеры специально выбраны простые и очевидные, но для объяснения хорошо подходят.

Обратите внимание, что речь не только про «не хвалите», но и про «не требуйте».

С удивлением недавно обнаружил, что до сих пор большое количество компаний требуют строгий дресс-код для всех сотрудников (даже тех, кто не вылезает из офиса и не видится с клиентами) и следит, чтобы люди приходили в 9:00.

Опустим те ситуации, где они (форма и строгое время прихода) действительно необходимы, потому что их можно пересчитать по пальцам: машинист электропоезда в метро, врач скорой помощи, сотрудники полиции и т.п.

А теперь почему так? Ведь хорошо, когда сотрудник не опаздывает и ходит в офис не в рваных джинсах?
Читать дальше →
Total votes 157: ↑137 and ↓20 +117
Comments 356

Как проводить A/B-тестирование на 15 000 офлайн-магазинах

Reading time 10 min
Views 20K
X5 Tech corporate blog Big Data *
Привет! На связи команда Ad-hoc аналитики Big Data из X5 Retail Group.

В этой статье мы расскажем о нашей методологии A/B-тестирования и сложностях, с которыми мы ежедневно сталкиваемся.

В Big Data Х5 работает около 200 человек, среди которых 70 дата сайентистов и дата аналитиков. Основная наша часть занимается конкретными продуктами – спросом, ассортиментом, промо-кампаниями и т.д. Помимо них, есть наша отдельная команда Ad-hoc аналитики.


Читать дальше →
Total votes 28: ↑28 and ↓0 +28
Comments 13

Information

Rating
Does not participate
Location
Кобе, Хиого, Япония
Date of birth
Registered
Activity