nondeterministic polynomial time
danh từ (noun)
Nghĩa chính
- Lớp các bài toán quyết định mà lời giải có có thể được xác minh bằng máy Turing tất định trong thời gian đa thức, hoặc một tập các bài toán có thể được giải trong thời gian đa thức bằng máy Turing không tất địnhdanh từđếm được và không đếm được (countable, uncountable)A class of decision problems for which a yes solution can be verified by a deterministic Turing machine in polynomial time, or alternatively a set of problems that can be solved in polynomial time by a nondeterministic Turing machine.
Dạng từ (word form)
theo quy tắc (regular)- nondeterministic polynomial timeDạng gốc (base form)
- nondeterministic polynomial timesSố nhiều (plural)
Đồng nghĩa (synonym)
Đồng nghĩa