angelic non-determinism

EnglishEdit

NounEdit

angelic non-determinism (uncountable)

  1. (computing) 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 termsEdit

Last modified on 1 February 2014, at 15:50