(no title) (original) (raw)

Category:

Интересно, в каком случае рефлексивное и коммутативное, но не транзитивное отношение (отношение похожести, но не эквивалентности, т.е. на классы эквивалентности оно не разбивает) на множестве M может быть вычислено как R(a,b) = {|f(a) - f(b)| < 1}, где f : M -> Rn (или какое-то другое векторное пространство)?

То есть, в каком случае медленно вычисляемое отношение похожести двух сложных объектов можно заменить отношением близости их векторных "нормальных форм", вычисляемых с помощью функции f?
Еще одна формулировка: в каком случае граф отношения R можно вложить в пространство, чтобы смежные и только смежные вершины оказались на расстоянии не более 1? (thanks mr_aleph)

Не могу найти подходящий алгоритм для следующей задачи. Есть неизвестная строка. И есть много вариантов испорченной строки (процентов на 80).…

Интересно, какие есть быстрые на практике реализации приоритетной очереди, кроме классической двоичной кучи. Особенно интересует производительность…

Я обнаружил этот фрактал, когда разглядывал интерференцию волн на поверхности речки. Волна движется к берегу, отражается и накладывается сама на…

Не могу найти подходящий алгоритм для следующей задачи. Есть неизвестная строка. И есть много вариантов испорченной строки (процентов на 80).…

Интересно, какие есть быстрые на практике реализации приоритетной очереди, кроме классической двоичной кучи. Особенно интересует производительность…

Я обнаружил этот фрактал, когда разглядывал интерференцию волн на поверхности речки. Волна движется к берегу, отражается и накладывается сама на…