Последовательный алгоритм Определение последовательного алгоритма Последовательный алгоритм выполняется последовательно, без параллельной обработки. Используется для противопоставления параллельным и параллельно-параллельным алгоритмам. Большинство […]
Ограниченная триангуляция Делоне Определение ограниченной триангуляции Делоне Ограниченная триангуляция Делоне расширяет триангуляцию Делоне, добавляя сегменты в качестве ребер. Применяется в
Вероятностный анализ алгоритмов Основы вероятностного анализа алгоритмов Вероятностный анализ оценивает вычислительную сложность алгоритмов, учитывая вероятностное распределение входных данных. Используется для
Принцип отложенного принятия решения Определение и применение принципа отложенных решений Рандомизированные алгоритмы используют случайные выборы, которые могут быть связаны между
Последовательное линейное программирование Основы последовательного линейного программирования SLP — метод оптимизации для нелинейных задач, связанный с квазиньютоновскими методами. Основан на
Самая маленькая грамматическая проблема Определение и сложность задачи Задача поиска наименьшей контекстно-свободной грамматики для генерации заданной строки. Размер грамматики определяется
