Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Увипадковлений алгоритм

Індекс Увипадковлений алгоритм

Увипадковлений алгоритм (randomized algorithm) — це алгоритм, який використовує елемент випадковості як частину своєї логіки.

6 відносини: MIT Press, Тест простоти, Тест простоти Ферма, Генератор псевдовипадкових чисел, Дискретний рівномірний розподіл, Лас-Вегас (алгоритм).

MIT Press

MIT Press — видавництво Массачусетського технологічного інституту (MIT), розташоване в Кембриджі (США, штат Массачусетс).

Новинка!!: Увипадковлений алгоритм і MIT Press · Побачити більше »

Тест простоти

Тест простоти — алгоритм перевірки, чи є дане число простим.

Новинка!!: Увипадковлений алгоритм і Тест простоти · Побачити більше »

Тест простоти Ферма

Тест простоти Ферма — це імовірнісна перевірка для визначення чи є число ймовірним простим.

Новинка!!: Увипадковлений алгоритм і Тест простоти Ферма · Побачити більше »

Генератор псевдовипадкових чисел

Можна створити таку послідовність чисел, властивості якої будуть схожі на властивості послідовності випадкових чисел.

Новинка!!: Увипадковлений алгоритм і Генератор псевдовипадкових чисел · Побачити більше »

Дискретний рівномірний розподіл

В теорії ймовірностей і статистиці випадкова величина має дискретний рівномірний розподіл, якщо вона приймає скінченне число значень з однаковими ймовірностями.

Новинка!!: Увипадковлений алгоритм і Дискретний рівномірний розподіл · Побачити більше »

Лас-Вегас (алгоритм)

Лас-Вегас — увипадковлений алгоритм, що завжди повертає правильний результат; тобто, він завжди видає правильний результат або повідомляє про збій.

Новинка!!: Увипадковлений алгоритм і Лас-Вегас (алгоритм) · Побачити більше »

Перенаправлення тут:

Рандомізований алгоритм, Імовірнісний алгоритм, Ймовірнісний алгоритм.

ВихідніВхідний
Гей! Ми на Facebook зараз! »