uxn

Читая статью о хэшировании, наткнулся на интересное описание лавинного эффекта, который должен проявляться у хороших хэш-функций и крипто-алгоритмов.
( Read more... )
UPD. Неплохо бы еще дополнить анализ алгоритмом Longest Common Substring для многих строк, так как нас могут заинтересовать совпадающие подстроки, идущие не по порядку.

А в этом что-то есть:

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

Читаю Стива Дьюхерста "C++ Священные знания" (Stephen C. Dewhurst "C++ Common Knowledge") в переводе. Книга сама по себе очень интересная. Но вот переводчик решил добавить в нее неоднозначности за счет омонимичного перевода слов template и pattern: "шаблон". Я бы на его месте pattern заменил бы на "паттерн", ну или на "шаблон проектирования", если уж придерживаться устоявшейся терминологии.
Из перлов перевода, органично переплетенных с авторским текстом, с тремя значениями слова "шаблон":

Шаблонный метод (Template Method) не имеет ничего общего с шаблонами C++. Скорее это средство, с помощью которого проектировщик базового класса может дать четкие инструкции по реализации контракта базового класса проектировщикам производных классов [..]. Однако даже если вам кажется, что этот шаблон должен быть назван иначе, пожалуйста, придерживайтесь стандартного названия «Шаблонный метод». Одним из главных преимуществ использования шаблонов является вводимый ими стандартный словарь технических терминов [..].

Ура, ура! Я иду в отпуск во второй половине мая! Мечтал об этом, наверное, последние лет семь...
Вот как выглядит то место и время года, где я намереваюсь отдохнуть:

Ха-ха, да это ж про меня )))

Зеркало создает мнимые предметы, являющиеся отражением расположенных перед ним реальных предметов, в некотором смысле цитирует реальность. Если поставить два зеркала друг перед другом, первое зеркало будет цитировать второе зеркало, которое будет цитировать первое зеркало, которое... Мне кажется, что это и есть физический смысл quine-программ.
~
Построение Искусственного Интеллекта требует от Естественного Интеллекта умения высказывать суждения о собственном устройстве, что неизбежно ведет к проявлению неполноты ЕИ по Гёделю, которая выражается как невозможность построения ИИ.

Некоторое время после http://www.rsdn.ru/Forum/?mid=2969898 удалось увеличить быстродействие генератора простых чисел путем замены в классе gen_map std::vector на простой массив unsigned. В результате мой стандартный тест с вычислением количества всех простых чисел в интервале [100'000'000;120'000'000] стал выполняться 0.16 с вместо 0.65 с, т.е. в 4 раза быстрее.
Также обобщил генератор на любой тип, представляющий натуральные числа. Можно подставить тип arbitrary length integer - должен работать.
Последняя версия: http://dumpz.org/5271/

Tags: cpp, generator, primes