← Back to search

Meaning of NP-easy | Babel Free

Adjective CEFR B1

Definitions

Solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP.

not-comparable

CEFR level

B1

Intermediate
This word is part of the CEFR B1 vocabulary — intermediate level.

See also

NP-equivalent NP-hard NQR NR NRC NRFB