Содержание
13 отношения: Data mining, NP-полная задача, Комбинаторная оптимизация, Приближенная схема полиномиального времени, Параллельные вычислительные системы, Аппроксимационный алгоритм, Наименьший разрез, Неравенство треугольника, Максимальный разрез графа, Метод конечных элементов, Интегральная схема, Задача о максимальном потоке, Временная сложность алгоритма.
- Аппроксимационные алгоритмы
- Вычислительные задачи теории графов
- Комбинаторная оптимизация
Data mining
Data mining (добыча данных, интеллектуальный анализ данных, глубинный анализ данных) — собирательное название, используемое для обозначения совокупности методов обнаружения в данных ранее неизвестных, нетривиальных, практически полезных и доступных интерпретации знаний, необходимых для принятия решений в различных сферах человеческой деятельности.
Посмотреть Наименьший k-разрез и Data mining
NP-полная задача
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).
Посмотреть Наименьший k-разрез и NP-полная задача
Комбинаторная оптимизация
Комбинаторная оптимизация — область теории оптимизации в прикладной математике, связанная с исследованием операций, теорией алгоритмов и теорией вычислительной сложности.
Посмотреть Наименьший k-разрез и Комбинаторная оптимизация
Приближенная схема полиномиального времени
В математике, приближенная схема полиномиального времени или polynomial-time approximation scheme (PTAS) обозначает класс приближенных полиномиальных по времени выполнения алгоритмов для решения, как правило, NP-трудных оптимизационных задач.
Посмотреть Наименьший k-разрез и Приближенная схема полиномиального времени
Параллельные вычислительные системы
Параллельные вычислительные системы — это физические компьютерные, а также программные системы, реализующие тем или иным способом параллельную обработку данных на многих вычислительных узлах.
Посмотреть Наименьший k-разрез и Параллельные вычислительные системы
Аппроксимационный алгоритм
В исследовании операций под аппроксимационным алгоритмом понимается алгоритм, использующийся для поиска приближённого решения оптимизационной задачи.
Посмотреть Наименьший k-разрез и Аппроксимационный алгоритм
Наименьший разрез
title.
Посмотреть Наименьший k-разрез и Наименьший разрез
Неравенство треугольника
Нера́венство треуго́льника в геометрии, функциональном анализе и смежных дисциплинах — это одно из интуитивных свойств расстояния.
Посмотреть Наименьший k-разрез и Неравенство треугольника
Максимальный разрез графа
Максимальный разрез. Максимальный разрез графа — это разрез, размер которого не меньше размера любого другого разреза.
Посмотреть Наименьший k-разрез и Максимальный разрез графа
Метод конечных элементов
магнитной индукции) процессорного времени Метод конечных элементов (МКЭ) — это численный метод решения дифференциальных уравнений с частными производными, а также интегральных уравнений, возникающих при решении задач прикладной физики.
Посмотреть Наименьший k-разрез и Метод конечных элементов
Интегральная схема
thumb Интегра́льная (микро)схе́ма (ИС, ИМС, м/сх), микросхе́ма, чип (chip — тонкая пластинка — первоначально термин относился к пластинке кристалла микросхемы) — микроэлектронное устройство — электронная схема произвольной сложности (кристалл), изготовленная на полупроводниковой подложке (пластине или плёнке) и помещённая в неразборный корпус или без такового, в случае вхождения в состав микросборки.
Посмотреть Наименьший k-разрез и Интегральная схема
Задача о максимальном потоке
Максимальный поток в транспортной сети. Числа обозначают потоки и пропускные способности. В теории оптимизации и теории графов, задача о максимальном потоке заключается в нахождении такого потока по транспортной сети, что сумма потоков из истока, или, что то же самое, сумма потоков в сток максимальна.
Посмотреть Наименьший k-разрез и Задача о максимальном потоке
Временная сложность алгоритма
В информатике временна́я сложность алгоритма определяет время работы, используемое алгоритмом, как функции от длины строки, представляющей входные данные.
Посмотреть Наименьший k-разрез и Временная сложность алгоритма
См. также
Аппроксимационные алгоритмы
- L-приведение
- Алгоритм ближайшего соседа в задаче коммивояжёра
- Аппроксимационный алгоритм
- Задача о покрытии множества
- Задача поиска ближайшего соседа
- Метод условных вероятностей
- Наименьший k-разрез
- Сложность аппроксимации
- Техника Бренды Бейкер
Вычислительные задачи теории графов
- Гамильтонова цепь
- Доматическое число
- Доминирующее множество
- Доминирующее множество рёбер
- Задача Штейнера о минимальном дереве
- Задача изоморфности графов
- Задача коммивояжёра
- Задача о клике
- Задача о кликовом покрытии
- Задача о кратчайшем пути
- Задача о максимальном потоке
- Задача о размещении объектов
- Задача о самом длинном пути
- Задача поиска изоморфного подграфа
- Максимальный разрез графа
- Наименьший k-разрез
- Обобщённая задача коммивояжёра
- Остовное дерево
- Паросочетание
- Проблема размера — диаметра
- Проверка планарности
- Разбиение графа
- Разрезающее циклы множество вершин
- Разрезающий циклы набор рёбер
- Раскраска графов
- Рёберное покрытие
- Связное доминирующее множество
Комбинаторная оптимизация
- A*
- Алгоритм Дейкстры
- Венгерский алгоритм
- Весовая функция
- Задача коммивояжёра
- Задача о 1-центре
- Задача о назначении целей
- Задача о назначениях
- Задача о наименьшей окружности
- Задача о рюкзаке
- Задача раскроя
- Квадратичная задача о назначениях
- Комбинаторная оптимизация
- Линейная задача о назначениях в узких местах
- Максимальный разрез графа
- Метод ветвей и границ
- Метод эллипсоидов
- Наименьший k-разрез
- Обобщённая задача о назначениях
- Паросочетание
- Теорема Форда — Фалкерсона
- Целочисленное программирование