1999 ChSU Mathematical Graduators

середу, жовтня 11, 2006

Google Code Search

Коротко: Гугль запустил поиск по public source коду с использованием регулярных выражений POSIX и расширений Perl!
http://www.google.com/codesearch
Поиск ведется практически по всем полезным языкам, кроме Delphi и Pascal, по поводу чего в discussion group обиженные говорят о дискриминации.

Например, lang:"c++" Ramanujan выдает следующее:

cca-tools-0.6.1_rc1/boost_1_31_0_include/boost/graph/stanford_graph.hpp   - 49 identical

70: #include /* planar graphs */
#include /* Ramanujan graphs */
#include /* random graphs */

www.cca-forum.org/.../cca-tools-0.6.1_rc1.tar.gz - Unknown License - C++

boost_1_31_0/libs/graph/example/girth.cpp   - 4 identical

29: This program explores the girth and diameter of Ramanujan graphs.
The bipartite graphs have q^3-q vertices, and the non-bipartite
110: std::cout << "This program explores the girth and diameter of Ramanujan graphs."
<<>

distfiles.master.finkmirrors.net/boost_1_31_0.tar.bz2 - Unknown License - C++

./mint/include/FintFunc.hpp  

44: //Fint Machin(int precision) ; // Machin ¤Î¸ø¼°¤Ë¤è¤ë±ß¼þÎ¨
Fint Ramanujan_pi(int precision) ; // \pi by Ramanujan's formula
Fint Chudnovsky(int precision) ; // \pi by Chudnovsky's formula
62: return Chudnovsky(_precision) ;
// return Ramanujan_pi(_precision) ;
}
...

Регэкспы, как они описаны тут: http://en.wikipedia.org/wiki/Regular_expression#Syntax
- очень мощный инструмент, они являются например частью .Net Framework и на их основе сделан поиск и замена в Visual Studio 2005.
Примеры для поиска:

поиск кусков кода с выводом в строку: lang:"c++" sprintf.*%s
hello.\ *world
поиск по файлам C# которые вероятно используют AJAX: file:\.cs$ XMLHttpRequest

Собственные произведения кидать через эту форму: http://www.google.com/codesearch/addcode

пʼятницю, вересня 29, 2006

To π or not to π?

ПРЕДУПРЕЖДЕНИЕ: Не вычисляйте бинарное π.

Предполагается, что это число нормально, это означает, что оно содержит ВСЕ конечные последовательности битов.
Если вычислите его, вы будете виновны в:
* Нарушении авторских прав (всех книг, всех коротких рассказов, всех газет, всех журналов, всех веб-узлов, всей музыки, всех фильмов, и всего программного обеспечения, включая полностью исходный код Windows)
* Нарушении прав торговых марок
* Владении детской порнографией
* Шпионаже (несанкционированном владении совершенно секретной информации)
* Обладании программного обеспечения взламывающего DVD.
* Обладании угроз президенту
* Обладании всех номеров кредитных карточек, PIN, скрытых номеров телефонов, а также идентификационных номеров и всех паролей.
* Клевете на Ислам. На являющейся нелегальной, но на деле вам придется скрываться как Салману Рушди.
* Клевете на Сциентологию. То что это нелегально можете спросить у Keith Henson, скрывающегося сейчас в Канаде от калифорнийского правосудия.

Также, ваш компьютер будет содержать весь самые мерзкие известные компьютерныевирусы. Фактически, все самые мерзкие ВОЗМОЖНЫЕ компьютерные вирусы.
Некоторые файлы на моем компьютере крайне личные, и что касается меня то я не хочу чтобы вы, обладая их копиями, совали нос не в свои дела.
Вам, возможно, сойдет с рук вычисление всего нескольких цифр, но зачем рисковать? Никто вам не расскажет, как долго можно продолжать, не находя тайных документов о террористических актах, утраченных сакральных текстах, фотографий вашей родной дочери, совершающей мерзости с семейной собакой, или полной копией еще не выпущенного кинофильма "Игра Эндера" по неоконченному сценарию автора. Так что, не делайте это.
Это же предупреждение относится к e, квадратному корню из 2, константе Эйлера, φ, косинусу любого ненулевого алгебраического числа, и подавляющего большинства всех действительных чисел.
Есть же причины, почему эти числа всегда считаются и представляются в десятичной дроби, в конце концов!

Вольный перевод сообщения http://groups.google.com.ua/group/alt.math.recreational/msg/1e7724ff380e87d8?hl=en