История разработки одного эмулятора

1. Зачем?

Можно сказать, что всю свою программерскую жизнь я был программистом-прикладником. Участвовал в разработке и коробочных продуктов, и под заказ, в небольших компаниях и побольше. Это интересная и разнообразная работа. Но ничего близко связанного с железом я до этого ни разу писал, и по цифровой схемотехнике имел довольно поверхностные знания, если не сказать — никакие. Зато моя программерская юность прошла за освоением C++ под Win32/MFC :) В какой-то степени мне хотелось проверить свои силы — смогу ли.

2. Почему УКНЦ?

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

Взлом captcha это, конечно, интересно и познавательно, но, по большому счёту, бесполезно. Это лишь частный случай задачи, которая возникает в одном из интересных направлений развития IT – распознавание образов (pattern recognition).



Сегодня мы рассмотрим алгоритм (точнее, более правильно считать это методикой, т.к. она объединяет в себе множество алгоритмов), который стоит на стыке таких областей, как Machine Learning и Computer Vision.

С помощью этого алгоритма мы будем искать НЛО (позарился на святое) на изображениях.

В карман (100×70мм):
pdf, eps, svg или png (1186×832, 300dpi)

На стенку (A4):
pdf, eps, svg или png (3508×2480, 300dpi)

Сделай сам:
Генератор календариков (Python, GPL)

С Новым Годом!

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

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

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

За кадром остался текст про придумывание и создание этого самого знака.

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

Здравствуйте.

Буду краток.
Понадобилось «по работе» выводить в отчетах сумму прописью. Проект на Java. Посмотрев что есть готового, как всегда, пришел в выводу что «своя рубашка ближе к телу». К тому же хотелось именно самому написать, набраться опыта, так как на Java перешел не так давно…

Матерые явисты уже давно нашли или сами решили подобную задачу, а начинающим, возможно, пригодится:

Здравствуйте.

По следам сообщения на Хабрахабре о пролетевшем мимо Земли астероиде, хотелось бы вкратце рассказать о проблеме в целом — проблеме астероидно-кометной опасности (АКО).

В Солнечной системе есть несколько сотен тысяч известных науке астероидов. Предполагается, что всего объектов, радиусом более 1 км, порядка миллиона. Большая часть из них находится в Главном поясе астероидов (между Марсом и Юпитером), часть — в поясе Койпера (область за Нептуном, Плутон, например, является объектом пояса Койпера, как и некоторые другие карликовые планеты — Хаумеа, Макемаке), часть «летает свободно».

Доброе время суток, уважаемое хабра-сообщество!

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

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

Если вы думаете, что вакуум – это настоящая пустота, то вы сильно ошибаетесь. Даже холодное межзвездное пространство, не говоря уж об искусственно созданном вакууме, не так уж и пусто. На один кубометр Вселенной в среднем приходится один протон и один электрон. Еще в этом же кубике в среднем бывает 500 миллионов реликтовых фотонов и столько же реликтовых нейтрино. Наша Вселенная не только светится изнутри, с первой миллисекунды Большого Взрыва, но и «нейтринится» настолько же интенсивно.

Заинтригованы? А знаете ли вы, что:

• Нейтрино – неотъемлемая часть термоядерной реакции, дающей жизнь звездам.
• Антинейтрино уносит на просторы Галактики около 2% энергии ядерного реактора.
• Привычный нам «нейтрон» мог бы символизировать нейтрино, если бы дебаты о существовании таинственной частицы не затянулись бы до открытия настоящего нейтрона.

Интересная флешка, в которой показаны разные мелкие штуки — от кофейного зерна до атома углерода. За масштаб отвечает ползунок снизу.
P.S. На закономерный вопрос «Почему хромосома больше сперматозоида?» ответ такой: во-первых, в сперматозоиде содержится не полная по сравнению с обычной клеткой ДНК, во-вторых, ДНК в нём как бы «заархивирована», то есть занимает минимальный объём.
Ссылка

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

Я думаю эта история будет интересна многим, в том числе людям, не связанным с математикой.

В 1976 году Уитфилд Диффи и Мартин Хеллман опубликовали свою статью «Новые направления в криптографии» с революционными идеями шифрования с использованием открытого ключа. А затем, три учёных Рональд Райвест, Ади Шамир и Леонард Адлеман в августе 1977 опубликовали в статью в журнале Scientific American, где они подробно описали свой алгоритм, использующий вычисления в кольце целых чисел. Как многим известно, идея алгоритма заключается в существовании условно-одностронней функции — обычного умножения на множестве простых чисел большой длины
(f:PxP->P*P), обратить которую вычислительно сложно. Иными словами, зная n = p*q (где p и q — простые числа), узнать p и q (или факторизовать число n) при большом n представляется ресурсоёмкой задачей.
В этом же номере, известный математик и учёный Мартин Гарднер по согласию авторов алгоритма, опубликовал математическую задачу, получившую название RSA-129. В ней он написал пару чисел (n, e) — открытый ключ, где длина числа n составляла 129 десятичных знаков, а e было равным 1007, и само зашифрованное сообщение. Дешифровавшему сообщение он обещал вознаграждение в $100, которые он положил в банк под 2% годовых. По подсчётам аналитиков, для разложения такого огромного числа на множители при существавших алгоритмах факторизации и мощности тех компьютеров, потребуется 20.000 лет непрерывной работы (Рон Ривест предполагал 40 квадрильён лет для числа в 125 знаков). Но ситуация изменилась…

«Принцип подстановки Лисков(LSP)» и «Проектирование по контракту (DbC)»- хорошо объясняется в этой англоязычной PDF

Объясню в 2 словах, что это такое:
DbC: функции снабжаются предусловиями(preconditions) и постусловиями(postconditions).

Многие знают, что, скажем, на Windows можно набирать многие символы как Alt+xxxx, где xxxx — цифровой код символа. Однако если вы используете Мак, все это делается гораздо проще: например, комбинация клавиш ⌥⇧K позволяет набрать символ “яблочка” — , и таких символов очень много. Возникает только один вопрос: где же найти все эти “волшебные комбинации и как их запомнить?” На самом деле, все очень просто.

Ничего запоминать и не надо — достаточно воспользоваться маленьким апплетом Keyboard Viewer, встроенным в системы семейства Leopard:



Сам апплет выглядит вот так:



В изначальном виде пользы от него, пожалуй, немного — как выглядит ваша клавиатура, к этому моменту, вы уже, вероятно, успели выяснить. Однако стоит “понажимать” клавиши-модификаторы, и картина резко изменится:

Как известно, механизм активации Windows 7 был взломан ещё до официального выхода этой системы. Но старый метод требовал изменений в BIOS, что является весьма нетривиальной задачей.

Сейчас хакеры нашли вариант полного обхода механизма Windows Activation Technologies (WAT) без манипуляций с BIOS'ом и вообще без использования ключа активации.

Предыстория

Всю свою жизнь был фанатом бесшумных, тонких, и красивых клавиатур и к моему удивлению обнаружил что таковых не так уж и много, из доступных в свободной продаже, — их единицы. Пришлось пользоваться «Genius SlimStar Pro», и все равно она меня угнетала, как и мысль о том, что я никогда не найду клавиатуру которая бы удовлетворяла меня на все 100%. Я такую нашел и по рекомендации товарища Boomburum, приобрел "Illuminated Keyboard", которая стала достойной подругой моей "MX Revolution", и я окончательно порвал отношения с Genius, а последние рассказы о поддержке пользователей со стороны Logitech, убедили меня, что вложенные (не малые деньги) себя оправдают за 3 гарантийных года.

Но есть небольшая беда в клавиатурах этой компании, — "Не стандартные, не удобные, или не нужные расположения некоторых кнопок". В случае с Illuminated, это две одинаковые кнопки "\", левая из которых пошла в ущерб клавише «LShift», Кстати на картинке вы можете заметить что раньше эти клавиатуры имели стандартный размер «LShift». Под катом, я расскажу как вернуть «стандартную длину» этой кнопки, так как в слепой печати и в силу привычки, я нажимаю именно / вместо шифта. А заодно расскажу как без дополнительного установленного ПО, на примере, вы сможете менять назначения любых клавиш ваших клавиатур (в том числе и функциональных/медийных) при помощи Реестра и Скан-кода клавиш.

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

букв много

Лето 1994 года запомнилось многим. Чем оно запомнилось? Ответ не сложен, хотя прошло больше 15 лет, эти три строки у некоторых из читателей могут вызвать неприятные ощущения «под ложечкой»:

Dis is one half.
Press any key to continue…

Did you leave the room?


Если вам не довелось видеть этого в живую, то позвольте описать ощущения, возникающие у лицезреющих эти строки: недоумение (примерно 1 минуту), банальный страх (~2 минуты), лихорадочный поток мыслей (что это? что делать? — в среднем 5-10 минут), гнев (что за х…?) и снова лихорадочный поток мыслей и действий (где же эта гребаная дискета с Web’ом?), вот примерно те пограничные эмоциональные ощущения, которые чувствовали владельцы зараженных машин.

Если вы еще не догадались, то речь идет о вирусе, который большинство помнят как — OneHalf, хотя он также известен и под другими именами — Slovak Bomber, Explosion-II, Freelove.

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