検索結果- 英語 - 多言語
検索内容:
Johnson's algorithm
(graph theory) An algorithm for finding the shortest paths between all pairs of vertices in an edge-weighted directed graph.
Strassen algorithm
Gibbs algorithm
(statistical mechanics) A criterion for choosing a probability distribution for the statistical ensemble of microstates of a thermodynamic system by minimizing the average log probability ⟨ ln p_i⟩=∑ᵢp_i ln p_i,, subject to the probability distribution pᵢ satisfying a set of constraints (usually expectation values) corresponding to the known macroscopic quantities.
Algorithm X
(computing theory) A recursive, nondeterministic, depth-first backtracking algorithm for solving the decision problem of whether an exact cover exists.
Warnock's algorithm
ziggurat algorithm
(statistics) An algorithm for pseudorandom number sampling, relying on an underlying source of uniformly-distributed random numbers as well as computed tables.
ziggurat algorithms
Peterson's algorithm
(computing theory) A concurrent programming algorithm for mutual exclusion that allows two or more processes to share a single-use resource without conflict, using only shared memory for communication.
Euclidean algorithm
(historical) Any of certain algorithms first described in Euclid's Elements.
Viterbi algorithm
A dynamic programming algorithm for finding the most likely sequence of hidden states (the Viterbi path) that results in a sequence of observed events.
