"classe de complexité des problèmes algorithmiques ; problèmes pouvant être résolus en temps polynomial par une machine de Turing non-déterministe"@fr
"complexiteitsklasse"@nl
"computational complexity class of decision problems solvable by a non-deterministic Turing machine in polynomial time"@en
"insieme dei problemi decisionali che, per trovare una soluzione su una macchina di Turing non deterministica, impiegano un tempo polinomiale"@it
"klaso da decidoproblemoj solveblaj per nedetermina Turing-maŝino en polinoma tempo"@eo
"problem decyzyjny"@pl
"třída složitosti"@cs
"מחלקת סיבוכיות חשובה של בעיות אלגוריתמיות, שכוללת את הבעיות שבהינתן פתרון מוצע כלשהו לבעיה, קל ("קל" במובן של סיבוכיות זמן ריצה "סביר" של אלגוריתם)"@he