Робот-бармен и два робота-официанта

В Лаборатории компьютерных наук и искусственного интеллекта (Computer Science and Artificial Intelligence Laboratory) Массачусетского технологического института разработали принципиальный метод координации действий нескольких роботов. Метод основан на модели планирования совместной деятельности в условиях стохастичности, неопределённости и ограниченных коммуникаций (научная работа, pdf).

Алгоритм планирования совместных действий базируется на общей модели MacDec-POMDP, но использует правила действий, представленные в виде конечных операторов (finite-state controller), а не ищет правила в заданном заранее дереве решений, как это обычно принято.

Новый слух ходит по интернету. Тот, что про Раздел 7 (b) в Соглашении об использовании служб Microsoft. Там сказано:

Иногда для того, чтобы продолжать использовать Службы, вам необходимо будет обновлять программное обеспечение. Мы можем автоматически проверять вашу версию программного обеспечения и скачивать обновления программного обеспечения или изменения конфигурации, в том числе такие, которые не позволяют вам получить доступ к Службам, играть в пиратские игры или использовать неразрешенные периферийные устройства. Также, чтобы продолжать пользоваться Службами, от вас может потребоваться обновить программное обеспечение. Такие обновления регулируются настоящими Условиями, если их не сопровождают другие условия. В этом случае применяются такие другие условия. Microsoft не обязана предоставлять какие-либо обновления и не гарантирует поддержку версии системы, в которой программное обеспечение используется на условиях лицензии. Такие обновления могут быть несовместимы с программным обеспечением или службами третьих лиц. Вы можете отозвать свое согласие на получение будущих обновлений программного обеспечения в любое время путем удаления программного обеспечения.

Источником этой «истории», кажется, является статья на сайте Alphr, которая заявляет, что «Редмонд может отключить ваши пиратские игры и взломанные устройства», а также «Microsoft зашила DRM прямо в ядро Windows 10»
Что же это значит? Нет, убирайте ваши шапочки из фольги. Это не тянет на историю, особенно на новую.

Люди без проблем находят стилистическое сходство между совершенно разными предметами. Это базовое свойство, на котором основан, например, дизайн интерьеров. Опытный дизайнер сразу скажет, какая мебель вписывается в общий стиль комнаты, а какая не вписывается. Даже если предметы выполнены из разных материалов, люди всё равно чувствуют, что эти предметы принадлежат одному стилю.

Теперь и компьютер научился «чувствовать» такие вещи.

Информация о том, что Windows 10 собирает данные о пользователях, не нова. Еще в 2014 году компания Microsoft опубликовала заявление о конфиденциальности, из которого следует, что на ее серверы может передаваться информация об использованных программах, устройстве и сетях, в которых они работают. Эти данные могут объединяться с идентификатором пользователя (учетная запись Microsoft), также собирается информация об адресе электронной почты, предпочтениях, интересах местоположении, и многом другом.

Чешское издание Aeronet.cz опубликовало расследование неназванного ИТ-специалиста, который решил отследить активность Windows 10 по сбору данных. В ходе исследования использовались следующие инструменты: программа Destroy Windows 10 Spying, блокирующая передачу данных на серверы Microsoft, PRTG Network Monitor, Windows Resource Monitor и Wireshark. По мнению исследователя, Windows 10 — больше похожа на терминал по сбору данных, чем на операционную систему.

В июле всех порадовала статья про deep dream или инцепционизм от Google. В статье подробно рассказывалось и показывалось как нейронные сети рисуют картины и зачем их заставили это делать. Вот эта статья на хабре.

Теперь все, у кого настроена среда caffe, кому скучно и у кого есть свободное время могут сделать собственные фотки в стиле инцепционизм. Одна проблема — почти на всех фотках получаются собаки. Как же избавится от элементов с псами в изображениях deep dream и обучить свою нейронную сеть пользоваться другими картинками?

Когда вы приглашаете программиста для собеседования и выполнения тестового задания, это может оказаться интересным опытом и для вас, и для него. Большинство собеседований заканчивается тем, что менеджер по подбору персонала обещает «оставаться на связи», но иногда соискатель просто попадает в точку. В такие моменты вы обдумываете, не нанять ли его еще до того, как он успеет покинуть здание. Мы в Alconost перевели для вас статью шароварщика Брайана Келли именно о таких удачных случаях.

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

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

В мире математики сенсация. Открыт новый вид пятиугольников, которые покрывают плоскость без разрывов и без перекрытий.

Это всего 15-й вид таких пятиугольников и первый, открытый за последние 30 лет.

На фоне общей увлеченности созданием ботов для Telegram я бы хотел рассказать об API не очень широко известного мессенджера Tox и показать на примере простого echo-бота, как можно так же легко и быстро создавать собственных.

Уже довольно долгое время я задаюсь вопросом: «Может ли в наших суровых реалиях жить и развиваться Open Source проект?». Этот вопрос меня периодически тревожит, так как я сам являюсь автором одного такого проекта — WysiBB. Я задавал подобный вопрос на различных ресурсах, были вопросы и на Тостере. Но по сути все сводилось к тому, что в русскоязычном сегменте интернета не работают кнопки «Поддержать проект», «Пожертвовать» и т.д. и развиваться могут только проекты с огромной аудиторией и/или платными функциями.

В чем суть?

Но вот наконец в один прекрасный день, я наткнулся на интересную идею, как можно получать некоторые финансовые вливания в развитие и видеть, какие фичи наиболее востребованы пользователями. Эту идею я увидел на сайте Robomongo(кто не знает, это GUI для MongoDB). И ее суть заключается в следующем: пользователю предоставляется возможность выбрать из списка issues(с джитхаба) наиболее его тревожащую и пожертвовать средства на ее доработку. Когда пользователь делает пожертвование, рейтинг приоритетности этой фичи повышается. Так автор проекта получает средства на свой кошелек и видит какие фичи имеют наивысший приоритет(больше всего пожертвований) и соответственно являются наиболее востребованными. Автор приступает к их разработке в первую очередь, проект развивается, а пользователь получает долгожданную фичу. Мне эта идея понравилась и я решил реализовать подобный механизм на своем проекте, а когда начал работу над этим сервисом, понял что такой сервис может быть полезен не только для меня. Так появился на свет GitFund.

[Источник]

Только что мы узнали, что учёные обнаружили планету, размером чуть больше Земли. На её поверхности вероятно есть жидкая вода, не очень жарко и не холодно (и возможно есть жизнь). Казалось бы – здорово, значит наша Земля не уникальна, мы не одиноки во вселенной, разумом наполнен этот мир! Или нет…

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

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

Если вы, уважаемый мой читатель, имеете обыкновение проводить много времени в интернете, вы наверняка уже видели эту картинку с цитатой:



Наверняка также вы задавались вопросом: что, чёрт подери, здесь написано? Формула из этой цитаты интересна тем, что у человека, имеющего высшее математическое образование, этот вопрос возникает столь же неумолимо, как и у любознательного семиклассника. У нелюбознательных семиклассников несколько иной круг интересов, выходящий за рамки данной статьи; однако даже они не откажут себе в удовольствии похихикать над «этими чокнутыми ботаниками», или как оно там формулируется на современном молодёжном сленге.

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

Начало серии Куча Хаскеля

Дух новогодних подарков

Сегодня в статье мы кратко рассмотрим, что происходит, когда вы в куче Хаскеля открываете подарок с духом внутри. Почти во всём, что есть в куче, кроме констант и того, что уже вычислено, сидит дух. Весь вопрос в том, что станет делать дух в подарке.

Команда биологов из Нью-йоркской Медицинской школы им. Альберта Эйнштейна утверждает, что они разработали препарат на основе метформина, который способен замедлить старение у людей. Точнее говоря, таблетка снижает вероятность появления в организме заболеваний, связанных с пожилым возрастом. 24 июня команда подала заявку на одобрение этого препарата для клинических исследований на людях в Управление по санитарному надзору за качеством пищевых продуктов и медикаментов США (Food and Drug Administration, FDA).

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

Лекарственный препарат метформин используется как сахароснижающее средство больными сахарным диабетом 2-го типа. Это единственный антидиабетический препарат, который способен снизить смертность от сердечно-сосудистых осложнений при сахарном диабете. Он входит в список важнейших лекарственных препаратов Всемирной организации здравоохранения. Его принцип действия основан на повышении чувствительности организма к инсулину.

О биткоин я узнал с Хабра в 2010 году, по-моему это был пост alizar. Идея показалась мне интересной.

У меня всегда были достаточно мощные компьютеры, в студенческие годы я даже пытался участвовать в программах распределенных вычислений типа Folding@home, просто из интереса. Но я до сих пор задаю себе вопрос, почему за все это время я ничего не намайнил? Может быть потому, что как раз тогда у меня родился сын, и интересы были смещены в сторону выбора оптимальных по впитывающим свойствам подгузников.

Информация о развитии системы биткоин то и дело попадалась на глаза, и когда я уже почти собрался начать майнить на своем Core 2 Quad, оказалось что люди начали майнинг на GPU, когда обзавелся видеокартой помощнее, люди начали майнить на FPGA. История норвежского студента — Кристофера Коха, которую я прочитал года два назад меня вообще немного подкосила, и я начал думать о покупке майнера. Пока я думал, FPGA уступили место ASIC, так я и встретил 2015 год без единого биткоина.

И вот недавно я увидел пост об «облачном майнинге». Конечно, понятно, что это совсем не то, но мне стало достаточно интересно, чтобы я зашел на сайт, зарегистрировался и посмотрел панель управления.

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

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

^{добавлено 25.11.15}
за эти полгода экспиремент показал себя удачным, так что регистрируйтесь, читайте отчет, и не забывайте проверять обновления.

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

Вы когда-нибудь давали пять своему другу в виртуальной реальности? Ощущения очень необычные. А когда берешь двумя пальцами какой-нибудь предмет — возникает что-то вроде фантомного осязания. Когда ты машешь рукой товарищу, а он машет тебе в ответ — это особенное чувство.



Возможность разделить опыт виртуальной реальности с другим человеком — это то, что двигало нашим поколением, когда мы подключались к телефонной линии с помощью dial-up модемов. Теперь виртуальность расширяется, и мы снова можем стать первыми.

Мы в Lostroom делаем первую в мире социальную игру в виртуальной реальности.

^{Капитан Немо у штурвала «Наутилуса»}

Индексы — один из самых мощных инструментов в реляционных базах данных. Мы используем их, когда нужно быстро найти какие-то значения, когда объединяем базы данных, когда нужно ускорить работу SQL-операторов и т.д. Но что представляют собой индексы? И как они помогают ускорять поиск по БД? Для ответа на эти вопросы я изучил исходный код PostgreSQL, отследив, как происходит поиск индекса для простого строкового значения. Я ожидал найти сложные алгоритмы и эффективные структуры данных. И нашёл.

Здесь я расскажу о том, как устроены индексы и как они работают. Однако я не ожидал, что в их основе лежит информатика. В понимании подноготной индексов также помогли комментарии в коде, объясняющие не только как работает Postgres, но и почему он так работает.

Для решения одной из задачек из стэнфордского курса по криптографии понадобилось создать таблицу соответствия Word64 -> Integer и несколько миллионов раз проверить в ней наличие элемента и добавить новый. Решение очевидно: хэш-таблицы. hoogle предложил Data.HashTable, программа была написана, успешно отработала и можно было бы обо всем забыть, но захотелось потренироваться в профайлинге и оптимизации.

Запуск с +RTS -sstderr вызвал легкий шок: почти половина времени уходила на сборку мусора.

Мы в 1cloud занимаемся постоянным улучшением сервисов нашего IaaS-провайдера и много пишем об этом в блоге на Хабре.

Совсем недавно мы кратко рассказали о том, что стоит за картинками в интернете, на примере дата-цента фотохостинга imgix.

Сегодня мы продолжим эту тему и поговорим об особенностях подземных ЦОД.

Всем привет! Не так давно мы реализовали полнотекстовый поиск для системы сбора отзывов Cackle Reviews. Получилось здорово, теперь любой модератор за несколько миллисекунд может найти интересующие его отзывы по слову или предложению с поддержкой стемминга (нечёткого поиска по части слова или его словоформам). Всё это работает на Sphinx — системе полнотекстового поиска.

В интернете есть много статей о Sphinx, но, к сожалению, часть из них устарела, некоторые другие не претендуют на полный и точный how to. Так что в данном посте мы постарались изложить все шаги — установки, настройки, индексации и поддержке дельта индекса.