NP

concept classe de complexité des problèmes algorithmiques ; problèmes pouvant être résolus en temps polynomial par une machine de Turing non-déterministe

Aussi : problème NP, classe NP