Сейчас все большую популярность набирают системы дополненной реальности, и 3д видео в которое погружаешься как в жизнь.
Но книги остаются почти не изменными, меняются носители но не смысл того, что большую часть прочитанного создает наше воображение.
Идея которая у меня возникла это скомпоновать электронную книгу и детектор отслеживания взгляда. Компьютер зная какую мы сейчас читаем строчку может включать фоновые звуки или изменять фоновое изображение или даже стиль текста.
Доброго времени суток, Хабровчане!
В последнее время проблемы века стали очень популярными. Ими интересуется каждый себя уважающий математик. Сегодня Вашему вниманию хочу представить одну из проблем века, а именно — Проблема четырех красок и ее решение.
Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок границы, были раскрашены в разные цвета.
Стоит отметить две необходимые характеристики этой карты:
Данная проблема изначально легка и ее решение приходит на ум почти сразу, но нет доказательства, а именно — алгоритма, по которому можно было бы раскрасить любую карту.
Единственным принятым доказательством, является выведенное из идей Альфреда Кэмпе в 1880 году (его изначальное доказательство увидело свет в 1879 году[1]), что любую карту можно раскрасить в 5 цветов.
Почти сорок лет назад, в 1976 году, в Иллинойском университете, Кеннет Аппель и Вольфганг Хакен предоставили доказательство. В качестве доказателства послужила компьютерная симуляция, которая перебирала все возможные конфигурации карт и выявила минимальное количество цветов равных четырем. Алгоритм симуляции пытались многократно упростить, чтобы проверить доказательство, но к сожелению, безуспешно. Эти события вызвали сомнения у многих математиков, тем более, что описание симуляции занимало аж 741 страницу.
Читать полностью »
В статье рассказывается про библиотеку Property Tree Library, а именно:
Сейчас все больше и больше людей интересуются темой мониторинга потребляемого электричества.
В некоторых случаях эти знания имеют очень большое значение (например, для вашего загородного дома выделили 8кВт мощности и вам необходимо понять, насколько близко вы находитесь к разрешенному пределу и т.п.).
Есть уже готовые изделия, одно из них уже было героем обзора на Хабре.
Но мы не из тех, кто ищет легких путей и сделаем вот такое устройство:
Читать полностью »
Коллеги, нужен ваш совет. Мы сейчас занимаемся переводом отличного учебника Dasgupta, Papadimitriou, Vazirani. Algorithms. McGraw-Hill. 2006 на русский язык. Так вот, хочется услышать ваше мнение на тему того, как в русских учебниках по алгоритмам должен быть оформлен псевдокод: выделять ключевые слова? переводить ключевые слова на русский? помечать конец блока ключевым словом? (Опрос — снизу). Несколько потенциальных способов оформления приведены ниже. Буду благодарен за любые советы/замечания.
Только что вернулся с конференции по робототехнике, которая проходила в Сколково (в здании Гиперкуба). Так как впечатления меня просто переполняют, не могу не поделиться с Хабравчанами несколькими фотографиями, обработанными на скорую руку. Видео материал будем подготавливать только в начале следующей недели, а значит к выходным опубликуем видео с роботами и интервью с их разработчиками.
А пока только фотки.Читать полностью »
Популярность Android 4.x неуклонно растёт. Так первоисточник — ресурс developer.android.com — сообщает о доле совместно всех версий 4.x (Ice Cream Sandwich и новейшая Jelly Bean) в 42,6% (по отдельности Ice Cream Sandwich имеет долю в 29%, а Jelly Bean — 13.6%). Версии 2.3.x (Gingerbread) имеют долю в 45.6%, в то время, как ещё полгода назад эта цифра составляла 60,6%.
Читать полностью »
Вейвлеты сейчас на слуху. Даже неискушённые в математике люди наверняка слышали, что с их помощью удаётся сжимать изображения и видео сохраняя приемлемое качество. Но что же такое вейвлет? Википедия отвечает на этот вопрос целым ворохом формул за которыми не так-то легко увидеть суть.
Попробуем на простых примерах разобраться, откуда же вообще берутся вейвлеты и как их можно использовать при сжатии. Предполагается, что читатель знаком с основами линейной алгебры, не боится слов вектор и матрица, а также умеет их перемножать.
В Сети регулярно возникает немалое число слухов касательно готовящихся к выпуску компанией Apple смартфонов iPhone, но очередная утечка оказалось вовсе беспрецедентной, ведь новые iPhone удалось заснять не где-нибудь, а прямо на заводе Foxconn! А ведь эта компания умеет хранить секреты, особенно когда речь идет о продукции Apple.
