angelic non-determinism

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Noun[edit]

angelic non-determinism (uncountable)

  1. (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"