Nghĩa chính
- Thể hiện tính không xác định; liên quan đến sự lựa chọn giữa những khả năng không thể phân biệt đượctính từkhông so sánh (not comparable)Exhibiting nondeterminism; involving choices between indistinguishable possibilities.
Cụm từ (phrase)
| Cụm từ | Từ loại | Nghĩa |
|---|---|---|
| nondeterministic Turing machinedanh từ | danh từ | Biến thể của máy Turing có các quy tắc quản lý có thể chỉ định nhiều hơn một hành động có thể xảy ra đối với bất kỳ sự kết hợp nào giữa trạng thái của máy và ký hiệu đang được đọc |
| nondeterministic polynomial timedanh từ | danh từ | 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 định |
| complementary nondeterministic polynomialdanh từ | danh từ | Tập hợp hoặc thuộc tính của một bài toán có câu trả lời có/không trong đó bài toán có/không bổ sung yêu cầu thời gian đa thức không xác định |
Họ từ (word family)
cùng gốc nondeterministicTừ liên quan (related word)