среда, 28 апреля 2010 г.

Читаю статью научную, чтобы в курсовой заюзать.
Встречается теорема Perron-Frobenius, которая грит, что если граф strongly connected и aperiodic, то матрица NxN ему соответствующая имеет хорошие свойства собственных чисел и векторов.
Дальше приводится алгоритм, как считать некоторую характеристику. Ну и вот такое вступление: "Вот у нас есть обычный такой граф, вот его матрица. Google делает вот че: к каждому элементу матрицы добавляет эпсилон очень маленькое, таким образом у нас становится граф strongly connected и aperiodic, применяем теперь теорему и идем пить пиво!" АААаааа ))) Здец :)) и в конце абзаца еще "For some mysterious reason, Google sets epsilon to 0.2".

Комментариев нет: