alternating Turing machine
danh từ (noun)
Nghĩa chính
- Máy Turing không xác định chứa một quy tắc chấp nhận các phép tính tổng quát hóa các quy tắc được sử dụng trong định nghĩa các lớp phức tạp NP và co-NPdanh từđếm được và không đếm được (countable, uncountable)A nondeterministic Turing machine containing a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP.
Dạng từ (word form)
theo quy tắc (regular)- alternating Turing machineDạng gốc (base form)
- alternating Turing machinesSố nhiều (plural)