angelic non-determinism

From Wiktionary, the free dictionary

Archived revision by Equinox (talk | contribs) as of 04:50, 11 December 2019.

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

English

Noun

angelic non-determinism (uncountable)

(computing theory) A notional ability always to choose the most favorable option, in constant time.
With angelic non-determinism, any problem in NP would be solvable in polynomial time.

Retrieved from "https://en.wiktionary.org/w/index.php?title=angelic_non-determinism&oldid=58145962"

Hidden categories: