Комбинаторика

Вики

Принцип «ячейки»

/

Принцип размещения по полочкам Определение и примеры принципа разделения Принцип разделения утверждает, что если n объектов распределены по m местам, […]

Вики

Комбинаторный взрыв

/

Комбинаторный взрыв Определение комбинаторного взрыва Комбинаторный взрыв – это рост сложности задачи из-за влияния входных данных и ограничений.  Используется для

Вики

Раздел набора

/

Разбиение набора Определение и свойства разбиений Разбиение множества X – это набор непересекающихся подмножеств, называемых блоками, которые покрывают X.  Разбиение

Вики

Теорема Борсука–Улама

/

Борсука–Теорема Улама Основные факты о теореме Борсука-Улама Теорема утверждает, что любое компактное множество в евклидовом пространстве можно разбить на конечное

Вики

Расположение гиперплоскостей

/

Расположение гиперплоскостей Основы теории расположения Расположение – это набор областей в пространстве, определяемый гиперплоскостями.  Гиперплоскости могут быть определены как пересечения

Вики

Интервальный порядок

/

Порядок интервалов Определение интервального порядка Интервальный порядок – это частично упорядоченное множество, где элементы являются интервалами.  Интервальные порядки могут быть

Вики

Комбинаторная химия

/

Комбинаторная химия Основы комбинаторной химии Комбинаторная химия – это метод синтеза большого количества молекул с заданными свойствами.  Молекулы могут быть

Вики

Комбинаторная биология

/

Комбинаторная биология Основы комбинаторной биологии Комбинаторная биология использует фаговый дисплей для создания множества соединений, обычно белков или пептидов.  Процесс биосинтеза,

Вики

Комбинаторика и физика

/

Комбинаторика и физика Обзор Комбинаторной Физики Комбинаторная физика объединяет физику и комбинаторику.  Важна для квантовой теории поля и статистической физики. 

Вики

Графовая динамическая система

/

Графовая динамическая система Основы графовых динамических систем GDS описывают процессы на графах, анализируя их структуру и динамику.  Исследование включает методы

Вики

Комбинаторика и динамические системы

/

Комбинаторика и динамические системы Взаимодействие комбинаторики и динамических систем Эргодическая теория используется для доказательства комбинаторных теорем.  Комбинаторика слов и динамические

Вики

Групповое тестирование

/

Групповое тестирование Основы группового тестирования Групповое тестирование – это метод определения дефектности товаров, когда каждый товар тестируется индивидуально.  Алгоритм группового

Вики

Симметричная функция

/

Симметричная функция Определение симметричной функции Функция, которая остается неизменной при перестановке аргументов.  Примеры включают квадратичные функции и функции от трех

Вики

Комбинаторные принципы

/

Комбинаторные принципы Основные комбинаторные принципы Правило суммы: сумма размеров непересекающихся множеств равна их объединению.  Правило произведения: произведение размеров множеств равно

Вики

Мистер Лотарь

/

Месье Лотэр Группа математиков и их псевдоним Группа математиков, связанных с Марселем-Полем Шютценбергером, использует псевдоним “Лотэр”.  Группа названа в честь

Вики

Трассировка моноида

/

Моноид следа Определение и свойства следов Следы – это подмножества множеств слов, которые сохраняют структуру слов.  Следы могут быть определены

Вики

История комбинаторики

/

История комбинаторики Истоки комбинаторики Комбинаторика возникла в Древней Греции и связана с азартными играми и геометрией.  Греки использовали комбинаторные методы

Вики

Топологическая комбинаторика

/

Топологическая комбинаторика Топологическая комбинаторика – применение топологических и алгебро-топологических методов для решения задач комбинаторики.  История: комбинаторная топология использовала комбинаторные концепции

Вики

Геометрическая комбинаторика

/

Геометрическая комбинаторика Геометрическая комбинаторика – раздел математики, включающий комбинаторику многогранников, выпуклую геометрию и дискретную геометрию.  Метрическая геометрия многогранников, теорема Коши

Прокрутить вверх