Encyclopedia

deterministic algorithm

Also found in: Wikipedia.

deterministic algorithm

[də‚tər·mə′nis·tik ′al·gə‚rith·əm]
(computer science)
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
Mentioned in
References in periodicals archive
A new deterministic algorithm is presented by the authors in [15] for solving coverage problem in wireless sensor networks.
As discussed earlier a PRNG is a deterministic algorithm. It generates a random like output bit stream by taking output from a RNG as seed as input.
This is a deterministic algorithm, so it always finds an optimal solution.
For the aforementioned restricted scenario, we provide a deterministic algorithm finding a maximum clique in O ([[absolute value of E(G)].sup.2]) time, and a randomized algorithm finding a maximum clique in O ([[absolute value of E(G)].sup.2]/[omega](G) log(1/[delta])) time with probability at least 1 - [delta].
For the aforementioned restricted scenario, we provide a deterministic algorithm finding a maximum clique in O(|E[(G)|.sup.2]) time, and a randomized algorithm finding a maximum clique in O [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] time with probability at least 1 - [delta].
In deterministic algorithm, number of tasks, number of processors, execution time of each task on the processors, and communication time between the tasks that are known at compiled time.
An interior-point optimization algorithm is a deterministic algorithm that finds a vector that minimizes a given objective function with respect to linear and nonlinear constraints.
t [left arrow] Token(K, w) is a deterministic algorithm that takes as input a secret key K and a keyword w and outputs a search token t (also named trapdoor or capacity).
Decrypt This is a deterministic algorithm consist of two steps.
Unsigncryption (USC) - is a deterministic algorithm.
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.