| dbo:description
|
- Komplexitätsklasse (de)
- třída složitosti (cs)
- insieme dei problemi decisionali che, per trovare una soluzione su una macchina di Turing non deterministica, impiegano un tempo polinomiale (it)
- computational complexity class of decision problems solvable by a non-deterministic Turing machine in polynomial time (en)
- clase de complejidad computacional (es)
- complexiteitsklasse (nl)
- problem decyzyjny (pl)
- टुएरिंग मशीन के द्वारा हल किया जाता है (hi)
- מחלקת סיבוכיות חשובה של בעיות אלגוריתמיות, שכוללת את הבעיות שבהינתן פתרון מוצע כלשהו לבעיה, קל (\קל\ במובן של סיבוכיות זמן ריצה \סביר\ של אלגוריתם) (iw)
- klaso da decidoproblemoj solveblaj per nedetermina Turing-maŝino en polinoma tempo (eo)
- 非確定性圖靈機在多項式時間內可解決的決策問題的計算複雜度類別 (zh)
- 計算量のクラス (ja)
- 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)
|
