Показать сообщение отдельно
Старый 30.06.2005, 21:48   #18
Paul Kellerman
Gold Member
 
Регистрация: 25.06.2005
Адрес: F000:FFF0
Сообщений: 1,830
По умолчанию Специфика диссертаций

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

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

Задано трансверсальное поле матроидов в булевом пространстве... Шутка

А теперь серьезно: задано N-мерное булево пространство, в нем
определена метрика Хэмминга для вычисления расстояний между
точками пространства. В этом пространстве определен объект шар
радиуса R и с центром С, как совокупность всех точек X находящихся
на расстоянии меньшем либо равным R от точки центра С.
Пусть задано два шара с радиусами R1 и R2 и центрами С1 и С2.
Требуется получить точную формулу для вычисления числа
точек, находящихся в пересечении этих шаров. Дерзайте

P.S. Вы спросите а зачем такая формула нужна? Отвечаю,
для оценки сложности (объема перебора, а из него и времени требуемое на решение оптимизационной задачи на конкретном компьютере) для одного из методов дискретной оптимизации.

P.P.S. Я месяц потел, но вывел точную формулу.


Добавлено

Раз вас волнует только титул,
то я отказывать воспринимать вас как личность.
Удачи
Paul Kellerman вне форума  
Реклама