In computer science, a nondetermini

In computer science, a nondeterministic algorithm is an algorithm that, even for the same input, can exhibit different behaviors on different runs, as opposed to a deterministic algorithm. There are several ways an algorithm may behave differently from run to run. A concurrent algorithm can perform differently on different runs due to a race condition. A probabilistic algorithm's behaviors depends on a random number generator. An algorithm that solves a problem in nondeterministic polynomial time can run in polynomial time or exponential time depending on the choices it makes during execution. The nondeterministic algorithms are often used to find an approximation to a solution, when the exact solution would be too costly to obtain using a deterministic one.

Kết quả (Việt) 1:

Khoa học máy tính, một thuật toán nondeterministic là một thuật toán mà, ngay cả đối với các đầu vào cùng một, có thể triển lãm các hành vi khác nhau trên chạy khác nhau, như trái ngược với một thuật toán xác định. Có rất nhiều cách một thuật toán có thể hành xử một cách khác nhau từ chạy này để chạy. Một thuật toán đồng thời có thể thực hiện một cách khác nhau trên chạy khác nhau do một tranh đoạt điều khiển. Hành vi một thuật toán xác suất phụ thuộc vào một số ngẫu nhiên máy phát điện. Một thuật toán mà giải quyết một vấn đề trong thời gian đa thức nondeterministic có thể chạy trong thời gian đa thức hoặc mũ thời gian tùy thuộc vào sự lựa chọn nó làm cho trong thực hiện. Thuật toán nondeterministic thường được sử dụng để tìm thấy một xấp xỉ đến một giải pháp, khi các giải pháp chính xác sẽ là quá tốn kém để có được bằng cách sử dụng một trong những xác định.

Kết quả (Việt) 2:

Trong khoa học máy tính, một thuật toán toán không đơn định là một thuật toán mà, ngay cả đối với các đầu vào tương tự, có thể biểu hiện các hành vi khác nhau trên chạy khác nhau, như trái ngược với một thuật toán xác định. Có một số cách một thuật toán có thể hành xử khác nhau từ chạy để chạy. Một thuật toán đồng thời có thể thực hiện khác nhau trên chạy khác nhau do một điều kiện chủng tộc. Hành vi Một thuật toán xác suất phụ thuộc vào một máy phát điện số ngẫu nhiên. Một thuật toán có thể giải quyết một vấn đề trong thời gian đa thức không xác định có thể chạy trong thời gian đa thức hoặc thời gian mũ tùy thuộc vào sự lựa chọn nó làm trong thời gian thực. Các thuật toán toán không đơn định thường được sử dụng để tìm một xấp xỉ đến một giải pháp, khi các giải pháp chính xác sẽ là quá tốn kém để có được bằng cách sử dụng một định mệnh.