NP-easy
Jump to navigation
Jump to search
English
[edit]Adjective
[edit]NP-easy (not comparable)
- (computing theory) Solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP.
NP-easy (not comparable)