Search
Write a publication
Pull to refresh
-1
0
Send message

Стивен Вольфрам провёл математический анализ социальных сетей

Reading time3 min
Views108K

Изменение места жительства пользователей Facebook

Математик и программист Стивен Вольфрам известен как автор программы Mathematica и научного поисковика Wolfram Alpha. Несмотря на большой объём текущей работы, Стивена всегда интересовал вопрос: можно ли математическими методами проанализировать траекторию жизни человека.
Читать дальше →

Новый взгляд на голосовалку, или популярно о парадоксе Кондорсе

Reading time2 min
Views49K
Тех, кто хотел бы узнать больше о такой, казалось бы, ничтожной теме, как простая голосовалка — приглашаю под кат.

Дисклаймер


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

Проверяем хабр


Единственное упоминание о парадоксе Кондорсе (не путать с теоремой Кондорсе о жюри присяжных) есть в комментарии пользователя TimTowdy.
Читать дальше →

Игровая приставка Ouya поступила в продажу за 99 долларов

Reading time2 min
Views64K


В августе 2012 года игровая приставка Ouya (под Android) собрала $8,6 млн «инвестиций» на Kickstarter (требуемые $900 тыс. они вообще собрали за восемь часов: уже тогда стало ясно, что перед нами абсолютный хит продаж). Каждый, кто перечислил 95 долларов, претендовал на получение этого инновационного гаджета. Не прошло и года, как разработчики выполнили обещание и наладили массовое производство.

С сегодняшнего дня продажа приставок Ouya началась на ряде партнёрских сайтов, включая Best Buy, GameStop, Target, GAME и Amazon. Стоимость соответствует обещанной: 99,99 долларов с одним контроллером, дополнительные контроллеры по $49,99.
Читать дальше →

Про Linux — для любознательных Windows-пользователей

Reading time9 min
Views315K


Так уж получилось, что даже на Хабре многие имеют очень смутное представление о семействе OS Linux.

Цель данной статьи – максимально популярным языком рассказать про особенности и отличия Linux от Windows для тех, кто вообще не имел с ним дела.

Я уже не один год свободно пользуюсь Archlinux, загружая винду лишь «на поиграться». Данная статья рассказывает о вещах, которые я выяснил эмпирическим путем, тыкаясь словно слепой котенок. Если бы в свое время мне попалась бы именно такая информация именно в такой форме — это сэкономило бы мне как минимум 2 года, в течение которых я переходил с Windows на Linux.

Станиславский заинтригован!

Задачи с красивыми решениями

Reading time5 min
Views91K
Существует класс задачек, которые в основном передаются из уст в уста, можно сказать входят в математический фольклор. Иногда встречаются задачи с очень красивыми решениями. Ты смотришь на решение, вроде понимаешь каждый шаг в рассуждениях, но чувствуешь себя как будто обманутым. Ты все понимаешь и одновременно ничего не понимаешь. Аналогию, наверное, можно провести, например, с этой оптической иллюзией:

Тут видишь то большой куб с выпиленным куском, то маленький кубик, стоящий в углу.

В этом посте я собрал некоторые мои любимые задачи, решения которых, как мне кажется, вызывают этот неуловимый дуализм чувств: «понимаю — не понимаю».

Читать дальше →

Эллиптический спирограф

Reading time6 min
Views27K
В детстве у меня была игрушка под названием спирограф. Это такой пластмассовый лист с круглой дырой внутри, а к нему прилагались зубчатые шестеренки, тоже с дырочками, но маленькими. Ставишь ручку в дырочку, шестеренку в круг и катаешь. В результате получаются красивые кружевные узоры, которые руками ну никак не нарисуешь.

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

Однако взятые крепости уже не манят. Естественно теперь задачу обобщить — например, сделать, чтобы маленький круг ездил внутри не окружности, а фигуры посложнее, допустим, эллипса.
Читать дальше →

Анализируем числовые последовательности

Reading time3 min
Views62K


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

Читать дальше →

Получены фотографии кристалла специализированного Bitcoin-процессора Bitfury

Reading time2 min
Views77K
Еще недавно Avalon был единственным процессором, специально заточенным на расчет Bitcoin. За прошедшее время Butterfly Labs похоже начала наконец что-то рассылать (но образец их микросхемы получить пока не удалось), и что намного интереснее — получены инженерные кристаллы Bitcoin процессора Bitfury.

Bitfury — радикально эффективнее (по энергопотреблению на Mhash) Avalon-а и BFL, благодаря тому, что произведен по технологии 55нм (на заводе TSMC на Тайване), и схема — полностью нарисована вручную, без использования автоматического синтеза из стандартных ячеек. Так, 1 кристалл Avalon-а как мы помним дает примерно 282 Mhash/sec, а у Bitfury — получается пока порядка 2-3 Ghash/sec (точные цифры будут ясны когда чипы поставят в законченные устройства для майнинга).

Чип Bitfury примечателен тем, что разработал его наш соотечественник из Украины. Впрочем, своего имени он не раскрывает, чтобы не привлекать лишнего внимания. Это была его первая разработка интегральной микросхемы — до этого он недолго занимался FPGA. Что многих может удивить — кристалл не стали тестировать в «шаттле»/MPW (тестовый запуск производства от нескольких заказчиков одновременно) — это заняло бы много времени, хотя цена ошибки была бы и меньше. Проект сразу отправили в серийное производство. Как это ни удивительно, все заработало с первого раза. Окончательную сборку устройств будет организовывать московская компания Метабанк.
Читать дальше →

Неожиданная популярность TinyRSS.ru

Reading time2 min
Views13K
Когда я писал предыдущую статью, я никак не ожидал такого громадного интереса со стороны сообщества хабра. Мне казалось, что максимум человек двести заинтересуется сервисом TinyRSS.ru. А между тем, на текущий момент, в сервисе зарегистрировалось уже более 5-ти тысяч человек! Такой интерес стал большой неожиданностью и более того, к этому я оказался совсем не готов. Уже через несколько дней, после размещения статьи, сервис слег от хабраэффекта, а еще через две недели кто-то на нем тренировал своих ддос-ботов. Мне пришлось сначала арендовать выделенный сервер, исключительно под сервис, а потом арендовать еще один сервер, более мощный.
Читать дальше →

Кручу-верчу, запутать хочу: углы Эйлера и Gimbal lock

Reading time3 min
Views131K


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

С некоторой натяжкой именно так работает вращение с помощью углов Эйлера. Немного непредсказуемо и неудобно, не правда ли? Углы Эйлера имеют несколько недостатков, но есть одно особенно нехорошее свойство из-за которого вы не захотите с ними связываться. Его имя — Gimbal lock.

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

Внимание! Заходя под кат вы подвергаетесь риску поломать голову.
Ха! Я ничего не боюсь! Где этот gimbal lock?

Photoshop CC взломали всего за один день

Reading time1 min
Views162K


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

Читать дальше →

Велосипед для генерации Excel документов по шаблону

Reading time3 min
Views9.8K
Обычно для программного формирования сложных отчётов в xls предлагается использовать «вручную» сформированный документ — шаблон, в нужных местах которого вместо реальных данных подставлены некоторые «теги» н.п. ${userName}, ${userAge}, и в процессе заполнения шаблона находить теги в тексте документа и заменять их соответствующими значениями.

Но как быть, если в итоговом документе должны отсутствовать некоторые страницы из шаблона, и наоборот, другие страницы могут быть несколько раз «клонированы» и заполнены разными данными? И как избавиться от нудного заполнения маппинга тег->значение в коде?
Читать дальше →

Реальные заказы микроконтроллера Virt2real (Виртурилки)

Reading time6 min
Views52K
Ну не мимимишечка ли?



Сразу скажу: мы открыли интернет-магазин, где начинаем продавать Виртурилку и комплектуху для неё. Магазин на базе нашего старого магазина Микрогонки, так что не пугайтесь когда вас перекинет не не virt2real.ru а на другой сайт. Продаём пока по принципу «утром деньги, через месяц стулья», почему — объясню чуть ниже.

Но сначала немного вводной информации


Мы немного переработали компоновку контроллера. Модуль Wi-Fi, который раньше был на основной плате, переместились на маленький шилдик (мы их называем мезонинами). Сделано это для большей универсальности. Да и, опять же, вайфай не всем нужен по дефолту. А из-за размещения на мезонине сразу появилась возможность менять модули, не трогая основную плату контроллера.
Читать дальше →

Саморазмножающиеся инстансы в облаках, как замена «вирусам в исполняемых файлах»

Reading time2 min
Views17K
Рассказываю забавную идею, которая была сформулирована у нас сегодня на работе.

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

И пусть этот бот имеет простую программу:
1) Часть выручки переводить на свой лицевой счёт (аккаунт, с которого этот бот запущен в облаке)
2) Как только наберётся достаточно средств, посредством антиге*а и списка известных облачных провайдеров регистрировать новый аккаунт и запускать там свою копию.

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

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

В рамках концепции «on demand self-service», которая более-менее общепринята для облаков, это всё, что нужно для саморазмножающейся конструкции.


Читать дальше →

Как добиться соответствия продукта рынку с помощью новой канвы ценностного предложения

Reading time9 min
Views12K
Мне очень нравится движение бережливых стартапов и его основополагающий принцип, согласно которому соответствующий рынку продукт ищется путем тестирования, изучения и экспериментирования с самыми простыми прототипами продуктов, которые себе только можно представить (так называемыми минимальными жизнеспособными продуктами — MVP). Это помогает компаниям избежать создания продуктов, которые потребителям не нужны. Однако основополагающий концептуальный инструмент для сопровождения этого процесса до недавнего времени отсутствовал. Не было практического инструмента, который бы помогал бизнесменам схематично изображать, продумывать, обсуждать, тестировать и изменять предлагаемую компанией ценность в соответствии с потребностями своих клиентов. Поэтому вместе с Ивом Пинье и Аланом Смитом мы придумали Канву предлагаемой ценности.

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

Канва бизнес-модели с ее 9 составляющими блоками концентрируется на общей картине. Канва предлагаемой ценности подробно рассматривает два из этих блоков – предлагаемую ценность и сегмент покупателя, позволяя описывать и более подробно анализировать «соответствие» между ними. Компаниям необходимо добиться как правильного «соответствия», так и правильной бизнес-модели, если они не хотят прогореть, о чем я писал ранее в посте про неудачи. Эти инструменты лучше всего работают в комбинации. Один не заменяет собой другой.

image

В данном посте я расскажу об этом концептуальном инструменте. В следующем своем посте я объясню, как его можно применять в тестировании в сочетании с методами развития клиента Стива Бланка и бережливого стартапа Эрика Риса. Канва предлагаемой ценности позволит лучше описать гипотезы по предлагаемым ценностям и потребителям, подготовиться к интервью с потребителями, а также станет руководством по тестированию и изменениям.
Читать дальше →

Маленький британский шпион – закладка на Raspberry Pi

Reading time9 min
Views97K
Большой темой майского номера «Хакера» стал Raspberry Pi. Мы пообщались с создателем «малинки», Эбеном Аптоном и узнали, каковы итоги первого года проекта, и что ждет маленький компьютер в следующем. Также мы описали два концепта на основе Raspberry: незаметную закладку, которая в виду размеров может незаметно собирать данные из сети (принимая команды по SMS и скидывая логи в Evernote), а также систему видеонаблюдения, интегрированную с Google Drive. Один из этих концептов мы предлагаем вашему вниманию.




Идея дропбокса проста: если миниатюрный компьютер снабдить батареей и 3G-модемом, то можно получить шпионскую коробочку, которая незаметно подключается к исследуемой сети и передает собранные данные. Этот концепт вполне реализуем на Raspberry Pi.

Читать дальше →

Система компьютерного зрения, разработанная в MIT, позволяет успешнее проходить собеседования

Reading time2 min
Views24K
В Массачусетском технологическом институте разработали программу для тренировки навыков общения. Она работает на обычном компьютере с веб-камерой. Программа выводит на экран трёхмерный анимированный персонаж, который «общается» с человеком и задаёт ему вопросы. Программа использует компьютерное зрение и распознавание речи, чтобы поддерживать визуальный контакт с человеком. Но самое интересное начинается потом. Программа воспроизводит запись разговора, сопровождая её подробными данными о жестах, смене выражений лица, тембре и интонациях голоса, частоте использования слов-паразитов вроде «вобщем», «как-бы», «ну». Это позволяет не просто взглянуть на себя со стороны, но и вывести на сознательный уровень все те признаки, по которым люди составляют интуитивное впечатление о собеседнике.



Читать дальше →

Torchlight бесплатен для загрузки на GOG.COM в течение двух дней

Reading time1 min
Views45K


На сайте GOG.COM стартовала летняя распродажа игр «2013 #NoDRM Summer Sale». В том числе, только до конца 20 июня будет доступна для бесплатного скачивания известная Diablo-like игра от Runic Games Torchlight.
Игра доступна для Windows (XP, Vista, 7, 8) и Mac OS X (10.6.8 или выше).
В качестве бонуса к игре Вы получаете мануал, обои, саундтрек, аватарки и редактор уровней.

Парадокс доказательства

Reading time12 min
Views249K
31 августа 2012 года японский математик Cинъити Мотидзуки опубликовал в интернете четыре статьи.

Заголовки были непостижимы. Объём был пугающим: 512 страниц в сумме. Посыл был дерзким: он заявил, что доказал abc-гипотезу, знаменитую, соблазнительно лёгкую числовую теорию, которая десятилетиями заводила математиков в тупик.

Затем Мотидзуки просто ушёл. Он не отправил свою работу в Annals of Mathematics. Он не оставил сообщение ни на одном сетевом форуме, которые часто посещают математики со всего мира. Он просто опубликовал статьи и ждал.

Два дня спустя, Джордан Элленберг, профессор математики в Висконсинского университета в Мадисоне, получил почтовое оповещение от Google Scholar, сервиса, который сканирует интернет в поисках статей по указанным темам. Второго сентября Google Scholar отправил ему статьи Мотидзуки: «Это может заинтересовать вас».

«А я такой: „Да, Гугл, мне это как бы интересно!“» – вспоминает Элленберг, – «Я запостил их в Фэйсбуке и в моём блоге, с пометкой: „Между прочим, похоже, что Мотидзуки доказал abc-гипотезу“».

Интернет взорвался. В течение дней даже далёкие от математики СМИ подхватили историю. «Решена сложнейшая в мире математическая теория», – объявила Telegraph. «Возможный прорыв в abc-гипотезе», – немного скромнее писала New York Times.

На математическом форуме MathOverflow математики со всего мира стали оспаривать и обсуждать заявление Мотидзуки. Вопрос, который быстро стал самым популярным на форуме был прост: «Кто-нибудь может объяснить философию его работы и прокомментировать почему она может пролить свет на abc-гипотезу?» – спросил Энди Путман, ассистент профессора в Университете Райса. Или, если перефразировать: «Я ничего не понял. Кто-нибудь понял?»

Проблема, с которой столкнулись многие математики, сбежавшиеся к сайту Мотидзуки, была в том, что доказательство было невозможно прочесть. Первая статья под заголовком «Интер-универсальная теория Тейхмюллера 1: Построение театров Ходжа», начинается с утверждения, что цель работы в «разработке арифметической версии теории Тейхмюллера для цифровых полей ограниченных эллиптической кривой… с помощью применения теории полуграфов анабелиоидов, фробениоидов, эталь тета-функций и логарифмических оболочек».

Это похоже на тарабарщину не только для обывателя. Это было тарабарщиной и для математического сообщества.

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

«Она очень, очень странная», – говорит профессор Колумбийского университета Йохан де Йонг, работающий в близких сферах математики.

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

Как профессор Мун Дучин из университета Тафтса выразила это: «Он воистину создал свой собственный мир».

Должно пройти долгое время прежде чем кто-нибудь будет способен понять работу Мотидзуки, тем более оценить верность доказательства. В последующие месяцы статьи лежали камнем на плечах математического сообщества. Горстка людей подобралась к ним и начала изучать. Другие пытались, но быстро сдались. Некоторые полностью игнорировали их, предпочитая наблюдать издалека. Что же до виновника беспокойства, человека, который заявил, что решил одну из величайших проблем математики – от него не было ни звука.
Читать дальше →

Альтернативные крестики-нолики

Reading time3 min
Views92K
Однажды на пикнике я заметил математиков, толпящихся возле игры, интереса к которой я ожидал меньше всего: крестики-нолики.

Вы могли и сами заметить, что игра крестики-нолики смертельно скучна. В ней нет места творческой идее или внезапному озарению. Хорошие игроки всегда играют вничью. Игра неизбежно идёт примерно так:



Но математики на пикнике играли в более изощренную версию игры. В каждой из клеток на квадратном поле они нарисовали поле поменьше:
Читать дальше →

Information

Rating
Does not participate
Registered
Activity