вероятностный алгоритм
Sign in to saveAlso known as stochastic algorithm, probabilistic algorithm
algorithm designed to use randomness from auxiliary inputs as part of its logic
Article · Русский
Вероятностный алгоритм — алгоритм, предусматривающий обращение на определённых этапах своей работы к генератору случайных чисел с целью получения экономии во времени работы за счёт замены абсолютной достоверности результата достоверностью с некоторой вероятностью.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
array data structure
Entity
big O notation
Entity
International Standard Book Number
Entity
algorithm
Entity
Wayback Machine
Entity
IBM
Entity
cryptography
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
square root
Entity
Donald Knuth
Entity
cosmic radiation
Entity
Paul Erdős
Entity
graph theory
Entity
data structure
Entity
Turing machine
Entity
OCLC, Inc.
Entity
prisoner's dilemma
Entity
sorting algorithm
Entity
quicksort
Entity