Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Попарно непересекающиеся множества

Предмет Высшая математика
Разместил 🤓 DenDiederi
👍 Проверено Автор24

множества, любые два из которых являются непересекающимися

Научные статьи на тему «Попарно непересекающиеся множества»

Философский смысл теорем об ограничениях формализмов

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

Статья от экспертов

Структура границы множества управляемости линейной докритической системы с векторным управлением

Рассматривается задача быстродействия в нуль с закрепленным левым концом. Динамика управляемого процесса описывается линейной нестационарной докритической системой с векторным управлением. Получено представление границы множества управляемости системы в виде объединения попарно непересекающихся гладких многообразий различной размерности.

Научный журнал

О генерической сложности проблемы кластеризации графов

Генерический подход к алгоритмическим проблемам предложен Мясниковым, Каповичем, Шуппом и Шпильрайном в 2003 г. В рамках этого подхода рассматривается поведение алгоритмов на множествах почти всех входов. В данной работе изучается генерическая сложность проблемы кластеризации графов. В этой задаче структура взаимосвязей объектов задаётся с помощью графа, вершины которого соответствуют объектам, а рёбра соединяют похожие объекты. Требуется разбить множество объектов на попарно непересекающиеся группы (кластеры) так, чтобы минимизировать число связей между кластерами и число недостающих связей внутри кластеров. Доказывается, что при условии P = NP и P = BPP для проблемы кластеризации графов не существует полиномиального сильно генерического алгоритма. Сильно генерический алгоритм решает проблему не на всём множестве входов, а на подмножестве, последовательность частот которого при увеличении размера экспоненциально быстро сходится к 1.

Научный журнал

Еще термины по предмету «Высшая математика»

Истинностное значение (логическое значение)

значение, которое могут принимать рассматриваемые в математической логике высказывания; число различных истинностных значений определяет значность, или валентность логики

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot