Định nghĩa Non-Deterministic Algorithm là gì?
Non-Deterministic Algorithm là Không xác định thuật toán. Đây là nghĩa tiếng Việt của thuật ngữ Non-Deterministic Algorithm - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Một thuật toán không xác định có thể cung cấp kết quả đầu ra khác nhau cho cùng một đầu vào trên hành quyết khác nhau. Không giống như một thuật toán xác định trong đó sản xuất chỉ có một đầu ra duy nhất cho đầu vào tương tự ngay cả trên chạy khác nhau, một thuật toán không xác định di chuyển trên các tuyến đường khác nhau để đi đến những kết quả khác nhau.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Một ví dụ về một thuật toán không xác định là việc thực hiện các thuật toán đồng thời với điều kiện chủng tộc, có thể triển lãm đầu ra khác nhau trên chạy khác nhau. Không giống như một thuật toán xác định đó đi một con đường duy nhất từ đầu vào đến đầu ra, một thuật toán không xác định có thể có nhiều con đường, với một số đến vào đầu ra tương tự, và những người khác đến ở đầu ra khác nhau. Tính năng này được về mặt toán học được sử dụng trong mô hình tính toán không xác định như automaton hữu hạn không xác định.
What is the Non-Deterministic Algorithm? - Definition
A non-deterministic algorithm can provide different outputs for the same input on different executions. Unlike a deterministic algorithm which produces only a single output for the same input even on different runs, a non-deterministic algorithm travels in various routes to arrive at the different outcomes.
Understanding the Non-Deterministic Algorithm
One example of a non-deterministic algorithm is the execution of concurrent algorithms with race conditions, which can exhibit different outputs on different runs. Unlike a deterministic algorithm which travels a single path from input to output, a non-deterministic algorithm can take many paths, with some arriving at the same outputs, and others arriving at different outputs. This feature is mathematically used in non-deterministic computation models like non-deterministic finite automaton.
Thuật ngữ liên quan
- Algorithm
- Computer Science
- Non-Deterministic Polynomial Time (NP)
- Non-Deterministic Turing Machine (NTM)
- Quantum Computer
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
Source: Non-Deterministic Algorithm là gì? Technology Dictionary - Filegi - Techtopedia - Techterm