Голуби брутфорсят парадокс Монті Холла краще людей

Голуби дають людям фору у вирішенні дилеми Монті Холла, що могло б дозволити їм успішно виступати на однойменному ток-шоу. Це закономірність може, в свою чергу, вилити світло на те, чому людям так важко вона дається.

Чим примітна ця дилема? При уявній простоті, вона заплутує логічні ланцюжки наших висновків, змушуючи людей (але не голубів), в буквальному сенсі, блукати в трьох соснах, вірніше — в дверях. Це властиво представникам самих різних культурних традицій: американці, китайці, шведи і бразильці здійснюють однаково невірний вибір.
Когнітивний психолог Massimo Piattelli-Palmarini зауважив з цього приводу: Ні одна статистична завдання навіть поруч не стоїть по здатності обдурювати всіх людей і на всі часи.
У цій статті ми дізнаємося, в чому полягає дилема, знайдемо теоретичне вірне рішення, перевіримо його в R, розповімо про інтелектуальну битву людей з голубами і дізнаємося її результати.
Читати далі →

Цікава задачка «Нещасливий квиток» (Elixir edition)

Я не зміг пройти повз поста про нещасливе квитку. Це одна з моїх улюблених завдань. До того ж, комбінації в рішенні були запрограмовані вручну, а було б цікаво перебрати всі варіанти алгоритмічно. Мені стало цікаво, а як би я вирішив цю задачу, використовуючи Elixir.

Якщо вам цікаво, як такі завдання вирішуються в Elixir, або навіть встановити і повторити, то я прошу вас під кат.



Читати далі →

Цікава задачка «Нещасливий квиток»

imageДумаю всім з дитинства знайома задача про щасливому квитку. Однак найчастіше поїздка в автобусі займає набагато більше часу, ніж час, витрачений на підсумовування перших і останніх трьох цифр.

І щоб розважити себе до кінця поїздки, я винайшов концепт «Нещасливого квитка». Квитка, у якого ні одне число з множини значень, отриманого за допомогою перших трьох цифр, не збігається ні з одним числом з безлічі значень, отриманого за допомогою останніх трьох цифр. Подробиці в умові задачі.

Читати далі →

«Сферичний трейдер у вакуумі»: інструкція по застосуванню



Якщо проаналізувати форумів про Форекс, можна виділити два досить стійких думки, назвемо їх песимістичним і оптимістичним:

Песимісти стверджують: ринок випадковий «тому що я побудував графік випадкового процесу і мій друг (професійний трейдер) не зміг відрізнити його від графіка EURUSD», а значить мати стабільний прибуток на Форекс неможливо за визначенням!

Оптимісти їм заперечують: якщо б ринок був випадковий, котирування не гуляли б в околиці 1, а пішли в нескінченність. Значить ринок невипадковий і на ньому можна заробляти. Я бачив реально стабільно яка заробляє стратегію з великим профіт-фактором (більше стольки-те)!

Спробуємо залишитися реалістами і отримати користь з обох думок: припустимо, що ринок випадковий, і на підставі цього припущення побудуємо методику перевірки прибутковості торговельної системи невипадковість.

Читати далі →

Спеціальні прості числа допомагають пасивно прослухати протокол обміну ключами Діффі-Хеллмана


Слайд з презентації АНБ

В 2013 році завдяки Едварду Сноудену у ЗМІ потрапили документи АНБ. Серед них — замилений слайд презентації, який вказував на можливості АНБ розшифровці трафіку VPN. У АНБ не було причин брехати в засекреченої презентації, так що фахівці сприйняли цю інформацію як свідчення наявності якоїсь фундаментальної уразливості в сучасних системах криптографії з відкритим ключем.

Читати далі →

Генеруємо псевдовипадкові ID а-ля Youtube

Привіт, %username%! Буває необхідно генерувати ID не підряд, причому щоб вони гарантовано не повторювалися. На youtube це використовується для того, щоб ви не могли брутфорсом отримати все нові і старі видосики, так само це не рідкість на різних файлообмінниках і взагалі скрізь, де потрібно запобігти або хоча б утруднити можливість прямого перебору значень.


Приміром, у системі moodle, яка використовувалася у нас в універі для тестування студентів, ID відповідей були інкрементний і наскрізними на всю базу. Логічно припустити, що правильною відповіддю був той, що з найменшим ID в межах питання. Загалом, проблем з тестами у нас не було. Потім вони перейшли на GUID, але я до того моменту вже випустився, хехе.

Давайте розглянемо кілька способів генерації таких обмежених по довжині послідовності від найбільш простих до криптографічно стійких.

Читати далі →

Квантове хешування. Лекція в Яндексі

Фарід Мансурович Аблаєв — завідувач кафедри теоретичної кібернетики Казанського федерального університету. Приїхавши в московський офіс Яндекса, Фарід Мансурович розповів про алгоритми, потенційно придатних для запуску на квантових комп'ютерах. Таких пристроїв поки дуже мало, і вони толком не освоєні навіть самими передовими компаніями. Але коли вони почнуть дешевшати, у фахівців вже будуть напрацювання, що дозволяють приступити до їх використання.


Одна зі сфер, де з появою квантових систем можуть відбутися серйозні зміни, — механізми цифрового підпису. У доповіді розкривається алгоритм хешування, радикально перевершує аналоги для класичних комп'ютерів. Під катом — детальна розшифровка і слайди.


Читати далі →

Лекції Техносфери. 1 семестр. Введення в аналіз даних (весна 2016)

Слухайте і дивіться нову добірку лекцій Техносфери Mail.Ru. На цей раз представляємо у відкритому доступі весняний курс «Введення в аналіз даних», на якому слухачів знайомлять зі сферою аналізу даних, основними інструментами, завданнями і методами, з якими стикається будь-який дослідник даних в роботі. Курс викладають Євген Зав'ялов (аналітик проекту Пошук Mail.Ru, що займається добуванням знань, корисних бізнесу з даних, що генеруються пошуковим движком і десктопними додатками), Михайло Гришин (програміст-дослідник з відділу аналізу даних) і Сергій Рибалкін (старший програміст зі студії Тільки Team).

Лекція 1. Введення в Python

З першої лекції ви дізнаєтеся, що таке аналіз даних, які інструменти використовують для аналізу даних, а також як працює Python.



Читати далі →

«Правда, чиста правда і статистика» або «15 розподілів ймовірностей на всі випадки життя»

Статистика приходить до нас на допомогу при вирішенні багатьох завдань, наприклад: коли немає можливості побудувати детерміновану модель, коли занадто багато факторів або коли необхідно оцінити правдоподібність побудованої моделі з урахуванням наявних даних. Ставлення до неї неоднозначне. Є думка, що існує три види брехні: брехня, нахабна брехня і статистика. З іншого боку, багато «користувачі» статистики занадто їй вірять, не розуміючи до кінця, як вона працює: застосовуючи, наприклад, тест Стьюдента до будь-яких даних без перевірки їх нормальності. Така недбалість здатна породжувати серйозні помилки і перетворювати «шанувальників» тесту Стьюдента ненависників статистики. Спробуємо поставити точки над i і розібратися, які моделі випадкових величин повинні використовуватися для опису тих або інших явищ і яка між ними існує генетичний зв'язок.

Читати далі →

Битва дроїдів і джедаїв на клітинному автоматі

Фільми, де величезні армії сходяться один з одним на полі бою в епічної битві зазвичай викликають в людях бурю емоцій. Сцени битв з "Зоряних воєн" з майстерно володіють світловими мечами джедаями і ордами бойових дроїдів — не виняток.
Але іноді буває цікаво подивитися на сам процес битви як би з висоти пташиного польоту і побачити весь хід розвитку подій. Для цього можна використовувати різні засоби віртуальної симуляції. В цьому пості наведено приклад моделювання битви між бойовими дроидами Федерації і орденом Джедаїв з допомогою такої простої дискретної моделі як клітинний автомат.


Читати далі →