Перетасовка Фишера-Йейтса
Тасовка Фишера–Йейтса Тасовка Фишера–Йейтса Алгоритм для перетасовки конечной последовательности Производит несмещенную перестановку с равной вероятностью Современная версия требует времени, пропорционального […]
Вики
Randomized algorithms
Вики
Линейная частичная информация
Линейная частичная информация Основы линейной частичной информации LPI — метод принятия решений с недостаточной или нечеткой информацией. Введен Эдвардом Кофлером
Вики
Метод Монте-Карло
Метод Монте-Карло Основы метода Монте-Карло Метод Монте-Карло — это статистический метод для моделирования случайных процессов. Используется для оценки вероятностей и
Вики
Принцип Яо
Принцип Яо Определение рандомизированных алгоритмов Рандомизированные алгоритмы — это алгоритмы, которые используют случайность для принятия решений. Они могут быть эффективными,
Вики
Принцип отложенного решения
Принцип отложенного принятия решения Определение и применение принципа отложенных решений Рандомизированные алгоритмы используют случайные выборы, которые могут быть связаны между
Вики
Алгоритм Атлантик-Сити
Алгоритм Атлантик-Сити Использование машинного перевода Машинный перевод требует исправления ошибок и подтверждения точности. Не следует копировать машинный перевод без редактирования.
Вики
Приблизительный алгоритм подсчета
Приблизительный алгоритм подсчета Основы алгоритма Морриса Алгоритм был разработан в 1977 году и использует вероятностные методы для подсчета событий. Он
Вики
Средняя сложность
Средняя сложность кейса Определение и история сложности Сложность в среднем случае — это среднее время выполнения алгоритма на множестве входных
Вики
Стохастическая аппроксимация одновременных возмущений
Стохастическая аппроксимация одновременных возмущений Обзор стохастического градиентного спуска (СГС) СГС — это стохастический метод оптимизации, который использует градиентный спуск для
Вики
Вероятностно проверяемое доказательство
Вероятностно проверяемое доказательство Определение вероятностно проверяемого доказательства (PCP) PCP — это тип доказательства, которое может быть проверено с помощью рандомизированного
Вики
Протокол Артура-Мерлина
Протокол Артура–Мерлина Определение и свойства MA и AM MA — это класс задач, которые могут быть решены за полиномиальное время
Вики
Вероятностная машина Тьюринга
Вероятностная машина Тьюринга Определение вероятностной машины Тьюринга Вероятностная машина Тьюринга — это недетерминированная машина, выбирающая переходы на основе вероятностей. Она
Вики
Алгоритмическая теория информации
Алгоритмическая теория информации Алгоритмическая теория информации изучает взаимосвязь между вычислениями, информацией и случайностью. Алгоритмическая сложность объекта измеряется длиной его кратчайшего
Вики
Метод Монте-Карло
Метод Монте-Карло Монте-Карло моделирование — метод статистического моделирования, основанный на случайности. Моделирование методом Монте-Карло используется для изучения явлений с высокой
Вики
Алгоритм Лас-Вегаса
Алгоритм Лас-Вегаса Алгоритмы Лас-Вегаса — это вероятностные алгоритмы, которые работают до тех пор, пока не найдут решение. Они имеют различные
Вики
Алгоритм Монте-Карло
Алгоритм Монте-Карло Алгоритм Монте-Карло — рандомизированный алгоритм с ограниченной вероятностью неверных выходных данных. Примеры алгоритмов Монте-Карло включают алгоритм Каргера-Штейна и
Вики
Рандомизированный алгоритм
Рандомизированный алгоритм Рандомизированные алгоритмы используют случайность для решения задач. Рандомизированные алгоритмы могут быть детерминированными или иметь случайный выбор. Вероятность успешного