"Бесплатно второй мышке достается не только сыр,
но еще и мышеловка..."
N 358

Буквально днях в рунете проскочило сообщение об успехах индийских математиков:

"...Трое математиков индийского института технологии, расположенного в городе Канпур, объявили накануне, что разработали метод, позволяющий безошибочно и быстро определять, простым ли является то или иное число. "Наш алгоритм исключает вероятность любой ошибки", - заявил основной разработчик нового метода Маниндра Агравал. Он и два его помощника выработали алгоритм, который должен быть сегодня официально обнародован в Интернете. Кроме того, результаты вычислений уже разосланы ведущим компьютерным специалистам и математикам во всем мире. "Мы получили несколько отзывов. Никто не высказывает сомнений в новом алгоритме, и все выражают удовлетворение достигнутым результатом", - говорит Маниндра Агравал..."

Сие решение, казалось бы, еще сильнее расшатывает RSA и иже с ним (т.е. алгоритмы шифрования с асимметричными ключами), которые держатся на времени нахождения пары простых чисел-множителей. Однако, стоит привнести некоторые комментарии. Сами авторы нового алгоритма пишут, что пока современные алгоритмы быстрее их метода, но зато их алгоритм является детерминированным, т.е. точно известно, за какое время можно сказать, является ли число простым или нет, а нынешние верятностные алгоритмы на некоторых числах могут работать просто экспоненциально долго. Вот в этом и есть фундаментальный смысл решения индийских математиков. То есть, для криптографии, которая работает с числами порядка 10^100, этот алгоритм пока ничего дать не может (в смысле ускорения). Кстати, очень полезно будет почитать книгу "Введение в криптографию", где все эти вещи хорошо описаны.

Добавления.
17 августа:
Сообщение CNN; сам алгоритм;
19 августа:
Институт, где работают математики;
Комментарии специалистов из МГУ - там же ссылка на оригинальный документ;

ссылки прислал Lev
конусультировал Oleg

Я давно хотел увидеть нечто из разряда цветомузыкальных программ. Чтобы было разделение по частотам и "лампочки" перемыргивались... Что-то подобное, наконец, появилось. И появилось в виде плагина к проигрывателю Winamp, что с одной сторны хорошо, с другой - привязка только к конкретному плейеру - это не очень универсально.
Программа называется DiscoLitez. Скачать ее можно вот здесь (в разделе download).

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

Самая простая схема слева, посложнее - справа. Для тестирования вполне хватит нескольких светодиодов. Схема управления устройствами помощнее уже должна содержать оптоэлектронную развязку. Это если не использовать реле. На релюшках, конечно, тоже можно цветомузыку сделать, но уж шибко стучать будут :)
Итак, вот та оптопара (MOC3041) - она хорошая, но для мощных лампочек слабовата, поэтому семистор вольт в 400 и пяток ампер вполне подойдет. Таким образом, вырисовывается вполне приличная система управления большой нагрузкой. 8 каналов (у LPT 8 data линий, которыми можно управлять впрямую) на первый случай хватит, но если надо больше, то придется ставить что-то навроде мультиплексоров. В оригинале там кажется какие-то ключи стоят со стробом, которые управляеются дополнительными сигналами с параллельного порта, но я думаю, с раздельной схемой управления, какая реализована там, нетрудно подобрать и что-то свое. В общем, все это не очень сложно.
Ладно, железную сторону обсудили, тем более, что на сайте есть схемы всех трех видов.
Как дела обстоят с программной стороной? Разделение сигнала сделано на основе либо уровня сигнала, либо вычленением частей спектра посредством FFT.

Я тут, кстати, приведу два гифчика, которые я быстренько состряпал, чтобы показать, как контрольное окно работает - кстати, достаточно красиво само по себе, если все настроить как надо.

Так вот, окно настройки каждгого элемента (вызывается правым кликом мышки) отвечает за свой "квадратик", внутри его можно выбрать режим (easy или expert). Expert поинтереснее. Что там делать - понять несложно после изучения, я здесь описывать не буду. Стоит обратить внимание на возможность "время удержания сигнала на линии" параллельного порта (это когда hardware приделаем) - фишка может оказаться весьма полезной.
Далее. Насколько я понял, сигнал появляется тогда, когда площадь заполнения выбранного участка превысит критический предел. Жаль что этот threshold нельзя регулировать. Кроме того, мне как-то не удалось точно вычленить частоты определнных инструментов. Ну или группы. Т.е. мигалку точно по ударным инструментам сделать не получилось. Не так все просто... Скорее всего, помогла бы множественная форма области, чтобы можно было строить коyфигурацию не только из одного прямоугольника...

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

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

PDF- доки на эти семисторы (BT136E) о оптопары (MOC3041) находятся у меня здесь [250kb zip].

Summoning "In Hollow Halls Beneath The Fells" (10 Mb, 8:55 min) lame, --alt -preset 160, 16bit, stereo, 44.1kHz (id3tag v1,v2)
from album "Let Mortal Heroes Sing Your Fame" (2001)

Новости раздела SOUND (от 12 августа):
- стеганография в звуковых файлах (плюс софт);
- релиз Winamp 3. Комментарии, обзор плагинов;
- Renoise - трекер;
- слухи о новом lossless кодере от MS - Windows Media Audio 9.0 Pro;
- зачатки CDDB MP3;
- Total Recorder до v4.0 pro;
- обновления в разделе редакторов плагинов, утилит;
- трекерная музыка;

RC авиамодели. RC - это значит "радиоуправляемые". Раньше были кордовые - это когда "авиатор" стоял и кружился вместе с самолетом на веревочке. Ну а тот летал себе, пока горючка не выйдет. Сейчас, конечно, с развитием микроэлектроники можно такие штуки выделывать...
Впрочем, сложность-то как раз не в электронике - тут разработок хватает и недорого все. А вот сложно сделать саму модель самолета. Про вертолет даже не думайте - я там прочитал статью - убиться можно, как сложно все. Кстати, задумайтесь, а вот как вертолет летит вперед? :) Ну, подъем-спуск и поворот на месте - это понятно как, а как вперед/вбок? И как все это реализовать в модели размером метра два?

С самолетами конечно, проще, но и там своих камней хватает. Так что, можно подумать о покупке готового, а вот начинку уже подладить самому... Говорят, что модели вертолетов самые дорогие. А еще есть модели самолетов с турбореактивными двигателями. Радиоуправляемые, конечно.
Управлять ими не так-то просто. Для того, чтобы не гробить поначалу модели, начинающие учатся на компьютерном специальном авиасимуляторе. Специальном - потому что он понимает управляющие устройства от моделей. Т.е. берешь в руки свою пимпалку, которой будешь управлять моделью и подрубаешь ее к компу. Дальше - понятно.

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

1000 словарей. Вот такое название ресурса. Самоговорящее. За себя.
Словарей, действительно, очень много - около 1000, языков поменьше - 90. Причем, с разными сервисами. Есть он-лайн и офф-лайн словари.
Сам сайт все эти словари не содержит. Это большой хорошо структурированный линк-гейт. Насколько там живы все ссылки (их очень много) - это вопрос к содержателям сервиса. Ну, и часть информации есть на самом сервере. Там я даже разговорники видел где-то.

Один из небольших серверов http для платформ Windows (Small HTTP server) имеет приятную особенность понимать SSI и встроенные интерпретаторы Perl и PHP. Кроме обычного утилитарного использования собственно как сервера HTTP, есть еще FTP, POP3, SMTP, небольшой DNS сервис и Proxy. В общем, все в одном файлике размером 70кб.
Хорошая штука в еще одном плане - просмотр содержимого shtml файлов на локальном диске. Когда файлы содержат SSI, просматривать их с диска несколько затруднительно. Ни один браузер не понимает include virtual/file.
А вот тут можно все настроить так, чтобы и имя дать локальной машине, и FTP задействовать и https будет отдавать по нужному порту контент. Причем, заодно прогонять CGI, Perl или PHP скрипты. Виндузный Perl имеет некоторые косметические отличия в реализации в сравнении с юниксовым, но в принципе, это победить можно. Конечно, скрипты можно прогонять и какой-нибудь оболочке для интерпретаторов, но вот в купе с SSI и HTML как-то оно удобнее получается поглядеть весь сайт. Не знаю насчет тяжелых скриптов типа какого-нибудь навороченного форума или БД, но мелкие и средние реализации вполне пойдут.
А уж насчет организации своего хоста и своего сайта на своей тачке и говорить нечего. При статическом IP все очень красиво получается. При динамическом - не очень :) Еще можно сделать управление тачкой удаленно через скрипты и HTTP. Т.е. Win9x, слабая тачка, сетевая карта, вот такой небольшой серверок и - вперед, рулить ей удаленно. Ну, это если лень Linux ставить :)

Текущая версия HTTPs - 3.0389. Скачать можно на оригинальном сайте. [100kb]

Lynxmotion - сайт, на котором можно поглядеть (ну и купить заодно) разнообразные электронные RC игрушки.

Вот такой простецкий паучок. У него есть сенсор и шесть конечностей. Передвигается занятно - вот средняя конечность опускается, приподнимая одну сторону, в это время, обе конечности - передняя и задняя сдвигаются вперед, а потом, когда средняя опустится - они двигаются назад. Очень простой, но действенный способ передвижения.

Кроме уже готовых игрушек на сайте есть и "запчасти" - всякие сенсоры (ультразвуковые, ИК), контроллеры, преобразователи, всякие моторчики и пр. В общем, рай для роботостроителя.

Главное, большинство роботов можно программировать с PC - программы для этого имеются.

ссылку прислал Иматра

На сайте издательства "Вагриус" можно найти кое-какие книги в свободном доступе. Целиком.

Прислали ссылку на космо-фотографический сайт. С фотографиями в галерее там не очень уж чтобы (и качеством и количеством), но кое-что есть. По крайней мере, я такого еще не встречал.

Я написал "в галерее" не очень. Остальную продукцию высокого качества (до 5м резрешением) они продают. Ну, город я свой нашел, чего кусочек и вырезал. Достаточно неплохо видно кольцо в начале плотины (верх фотки) - а оно небольшое совсем. Метров 30-40 в диаметре. Кстати, тут на фотке зима, лед на заливе и снег. Москвы я не нашел, зато есть куча других городов нашей страны. Америка, само-собой, представлена весьма широко.
Есть большая коллекция всяких интересных мест на Земле. Весьма детальные снимки. Вот например, вид Лондонского колеса обозрения:

вместе с большой частью Лондона. [3Mb]

ссылку прислал рядовой RaiN

Креслице с говорящим названием NETSURFER. Вы на педальку обратите внимание - ей кажется, можно двигать столиком и подлокотниками. Не. По-моему, проще зубоврачебное кресло переделать в такое ложе :)

Netsurfer Mini Workstation

по материалам Twomobile
ссылку прислал Sergei