angelic non-determinism

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.

Related terms

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.